算法与数据结构总结

• 1 栈、队列、链表
  • 1.1 栈
  • 1.2 队列
  • 1.3 链表

1 栈、队列、链表

1.1 栈

• 定义：只能在一端进行插入和删除。
• 特点：后进先出，last in first out。

1.2 队列

• 定义：在一端进行插入，一端进行删除。插入的一端为队尾，删除的一端为队头。
• 特点：先进先出。

1.3 链表

• 定义：链表中的一个数据分为两部分：数据区和指针区。数据区保存数据，指针区保存下一个数据的地址。
• 栈和队列都可以用链表来表达。

注：最后修改日期：2020/08/19