数据结构小结

1.线性表:存储空间连续

  - 创建:表头,数据空间

  - 销毁

  - 增

  - 删

  - 改

  - 查

2.链表:

  - 创建

  - 销毁

  - 增:插入操作,分为头插和尾插

  - 删:需要使用两个指针进行辅助操作,遍历找到后面的元素,完成交接后删除

  - 改

  - 查

3.双向链表:在链表基础上增加前向指针,删除时不必使用两个指针进行辅助操作

4.顺序栈:

  - 创建

  - 删除

  - 入栈

  - 出站

5.链式栈 :操作方法同顺序栈

6.顺序队列:

  - 创建

  - 删除

  - 入队

  - 出队

7.链式队列:操作同顺序队列

原文地址:https://www.cnblogs.com/Mr-ox/p/6400149.html