巩固数据结构相关内容



队列

1. 队列是一种先入先出的逻辑结构，对元素的操作分别在对头和队尾，元素的插入在对尾，元素的删除在对头。

栈

1. 栈是一种先入后出的逻辑结构，每次加入新的元素和拿走元素都在顶部操作。

数组

1. 数组存储的数据在地址空间上是连续的。
2. 方便数据的查找，查找数据的时间复杂度为O(1）。

链表

1. 链表存储的数据在地址空间上可连续，可不连续。
2. 链表中的每一个节点都包括数据和指向下一个地址的指针。
3. 查找数据的时间复杂度为O(n)，方便数据的增删。