随笔分类 - C语言
栈的基本操作
摘要：###栈的顺序存储结构 缺点：要设置栈存储的最大值 ####顺序栈的实现 #include "iostream" #define MaxSize 50 //栈的结构体 struct Stack{ int data[MaxSize]; int top; }stack; //初始化栈 void init
链式存储结构
摘要：链表的插入，删除比较方便，在给定前驱节点的时候，时间复杂度为O(1) 查找比较麻烦，要根据头指针一个一个往下找，时间复杂度为O(n) ###单链表 ####头插法 使用头插法，读入数据的顺序与生成链表的元素顺序是相反的 #include "iostream" typedef struct LinkN
