21．线性表若采用链式存储结构，对存储单元的地址有何要求？常见链式存储有哪几种形式,各适用于什么场合? 22．线性表若采用顺序存储结构，对存储单元的地址有何要求？ 23．栈和队列是一种特殊的线性表，它们的特殊性体现在（ ） 24．栈的特点是（ ），插入和删除都必须在（ ） 25．队列的特点是（ ），插入在（ ），删除在（ ）

21. 对于链式存储结构，每个存储单元需要至少包含两个域，一个是存储数据元素的数据域，另一个是存储下一个存储单元地址的指针域。常见的链式存储形式有单链表、双向链表和循环链表。单链表适用于插入和删除操作频繁的场合；双向链表适用于需要双向遍历的场合；循环链表适用于需要循环访问的场合。

22. 对于顺序存储结构，存储单元的地址要求是连续的，即存储单元之间没有空隙。这是因为顺序存储结构是基于数组实现的，数组中的元素地址是连续的。

23. 栈和队列是一种特殊的线性表，它们的特殊性体现在它们的操作限制上。栈是一种后进先出（LIFO）的数据结构，只能在栈顶进行插入和删除操作；队列是一种先进先出（FIFO）的数据结构，只能在队尾进行插入操作，在队头进行删除操作。

24. 栈的特点是后进先出，插入和删除都必须在栈顶进行。栈顶是最后插入的元素，也是第一个被删除的元素。栈的插入操作称为入栈，删除操作称为出栈。

25. 队列的特点是先进先出，插入在队尾，删除在队头。队尾是最后插入的元素，队头是最先插入的元素。队列的插入操作称为入队，删除操作称为出队。

相关问题

线性表若采用链式存储结构时，要求内存中可用存储单元的地址

不一定是连续的。因为链表中每个节点结构包含数据元素和指向下一个节点的指针，所以每个节点可以存储在内存中的任意位置，只需要通过指针将它们连接起来即可。因此，链式存储结构中内存中可用存储单元的地址可以是任意的。

单链表的结点通常由哪几部分构成（ ），结点中数据元素的类型要求（ ） 17．在链式存储结构中，一个存储结点通常存储一个（ ）。 18．顺序表的存储密度和单链表的存储密度各为多少（ ） 19．在顺序表/单链表中访问任意一结点的时间复杂度均为( / ) 20．线性表在( )情况下适合使用顺序存储来实现，在（ ）情况下适合使用链式结构存储情况下来实现 21．线性表若采用链式存储结构，对存储单元的地

17. 一个数据元素和一个指针域。
18. 顺序表的存储密度为 100%，单链表的存储密度小于 100%。
19. 在顺序表中访问任意一结点的时间复杂度为 O(1)，在单链表中访问任意一结点的时间复杂度为 O(n)。
20. 在元素个数固定、频繁进行随机访问的情况下适合使用顺序存储来实现，在元素个数不确定、插入和删除操作频繁的情况下适合使用链式结构存储来实现。
21. 在链式存储结构中，对存储单元的地址没有要求，可以随意分配。