数据结构
月下看鸟
月下
展开
-
数据结构之静态链表和双向循环链表
用一维数组来实现线性链表,这种用一维数组表示的线性链表,称为静态链表。 #define MAXSIZE 1000 // 链表的最大长度 struct Component { ElemType data; int cur; } ; Component VList[MAXSIZE]; SLinkList类型的数组变量是结构数组,每一数组分量包括两个域: d原创 2012-02-24 20:12:29 · 442 阅读 · 0 评论 -
经典抽象数据类型
1.内存分配 三种形式 第一种:静态数组; 第二种:动态分配的数组; 第三种:动态分配的链式结构; 2.接口的设计 push函数 pop函数 get_top函数 判断空集的函数 判断满的函数原创 2012-03-28 14:43:55 · 307 阅读 · 0 评论