随笔分类 - 数据结构
摘要:栈 可以实现先进后出的结构 分类 静态栈:线性表类似的,连续存储 动态栈:链式栈,可分散存储 top指针指向最上面元素的上一个位置 空栈:top指针==bottom指针 1 #include <iostream> 2 using namespace std; 3 4 typedef struct s
阅读全文
摘要:结构 头节点:便于操作链表,数据域不存放东西,指针指向首节点。 首节点:第一个存放有效数据的节点。 尾节点:最后一个..... 头指针:指向头节点的指针变量 尾指针:指向尾节点的指针变量 通过头指针可以唯一确定一个链表,能够得到链表的所有元素。头指针存放头节点的地址(head_ptr=head)。通
阅读全文
摘要:1 #define INCREASEMENT 10 2 3 //线性表 4 typedef struct 5 { 6 int* base; 7 int length; 8 int size; 9 } Mylist; 10 11 void initlist(Mylist& list, int size
阅读全文

浙公网安备 33010602011771号