1.线性表:存储空间连续
- 创建:表头,数据空间
- 销毁
- 增
- 删
- 改
- 查
2.链表:
- 创建
- 销毁
- 增:插入操作,分为头插和尾插
- 删:需要使用两个指针进行辅助操作,遍历找到后面的元素,完成交接后删除
- 改
- 查
3.双向链表:在链表基础上增加前向指针,删除时不必使用两个指针进行辅助操作
4.顺序栈:
- 创建
- 删除
- 入栈
- 出站
5.链式栈 :操作方法同顺序栈
6.顺序队列:
- 创建
- 删除
- 入队
- 出队
7.链式队列:操作同顺序队列