Question

【基本知识】数据结构中的链表和队列

Answer 1

1.什么是链表？

链表是链式存储的线性表。

2.什么是线性表?

数据结构中的一种最基本最简单的存储结构。数据元素一对一。除了第一个和最后一个元素，其他元素都是首尾相接的。所以线性表有一种存储的方式是链表形式。

3.那线性表除了链表外，还有几种存储方式？

顺序存储方式。

4.链表有哪几种？

单向、双向和循环。

5.单向链表是什么？

元素包含值域、指针域，也被称为节点，每个节点的指针域内有一个指针，指向下一个节点，最后一个节点指向空值。遍历的顺序：从表头向后遍历。

6.双向链表是什么？

指针域有两个指针，节点指向直接后继和直接前驱。遍历顺序：从前项遍历和后项遍历都可以。

7.循环链表是什么？

最后一个节点指向第一个节点。

8.队列是什么？

只允许在一段进行插入，在另一端进行删除的运算受限线性表。先进先出。应用于进程调度队列、打印队列。

9.栈是什么？

限定仅在栈顶进行插入或删除操作的线性表。后进先出。应用于程序递归，函数调用。

10.关联数组是什么？

关联数组是数组的一对，数组是连续等大的存储单元构成，每个单元的存储数据类型一样，关联数组的特性是key-value，用key查找value，管理数组的前后是无序的，离散的，不是线性连续的。数组是线性表。