Question

请比较:线性表、单链表、栈、队列、字符串这五个概念的区别和联系。

能详细点吗

Answer 1

个人理解，

1. 线性表的概念，是相对于 二叉树、图、按行存储的表格 等数据结构来区分的，体现在数据以简单的线性形式存储。

2. 链表是线性表的一种实现方式，按顺序存成数组，是另一种实现方式，其最重要的区别是：数组支持 o(1) 的随机访问，而链表访问某个元素，需要顺藤摸瓜一个一个找，因此时间复杂度是 o(n)。

3. 链表的具体实现，有很多种方式 / 特性，如头指针、双向链表、环形链表、跳表等。单链表是最朴素的链表。

4. 栈和队列，都属于特殊的线性表。其中，栈仅允许表头增删元素，可以想象一叠盘子，只能 放上 / 拿下 最顶端的盘子。队列仅允许表头删元素（出队），表尾增加元素（入队）。

5. 字符串，顾名思义，理解为“一串字符”，把字符按线性方式串起来，所以也符合线性表的概念。

6. 总结：

1. 线性表 → 单链表，概念 → 实现方式。

2. 线性表 → 栈 队列，概念 → 更细化的概念。

3. 线性表 → 字符串，概念 → 应用。

希望有所帮助哈。

Answer 2

栈和队列是受限制的线性表
栈是先进后出（一群人走进了死胡同，然后再都出来）
队列是先进先出（跟排队一个道理，先来的先受到服务）
线性表是哪里都可以进行插入和删除