如何选择线性表存储结构？讲解了线性表的两种存储结构的优缺点。

第2章 线性表讲述了线性表的相关知识，下面对其中的几个重点进行总结。 首先，两种存储结构（顺序存储和链式存储）各有优缺点，应根据实际情况选用，不能笼统说哪一个好。顺序存储结构的优点是随机访问快速，方便元素的查找和修改；缺点是插入和删除操作需要移动大量元素。链式存储结构的优点是插入和删除操作方便高效；缺点是访问元素需要遍历整个链表。因此，选择存储结构应根据具体需求和使用场景进行取舍。 其次，集合中的元素没有逻辑关系。集合是一种无序的数据结构，其中的元素之间没有特定的顺序或依赖关系。这意味着在集合中的元素可以以任意顺序存储，并且元素之间的操作也不会影响其它元素。 再次，非空线性表的第一个元素没有前驱，最后一个元素没有后继。线性表是由一系列元素组成的序列，其中的元素之间有明确的顺序关系。对于非空线性表，第一个元素没有前驱元素，因为它是序列的起始点；最后一个元素没有后继元素，因为它是序列的结束点。 另外，在填空题中，有几个重要的概念和操作需要强调。首先，顺序存储结构中，只要线性表中有元素，就会有一个头结点来标识线性表的起始位置。头结点并不仅仅是标识作用，它还可以用来存储附加信息，比如链表的长度或作为监视哨。 其次，在线性表中，插入和删除操作的统一性是非常重要的。在插入操作中，通过在第一个元素之前插入新的元素，可以避免需要单独处理链表为空的情况；在删除操作中，通过将第一个结点删除，无论链表是否为空，操作都能按照统一的规则进行，简化了代码的实现。 最后，在线性表的存储结构中，可以采取顺序存储或链式存储的方式。顺序存储是将元素连续地存储在一段连续的内存空间中，可以通过下标快速访问元素。链式存储是通过每个元素存储指向下一个元素的指针，以实现元素之间的连接。线性表的存储结构选择应根据实际需求和性能要求进行取舍。 综上所述，线性表是一种重要的数据结构，对于掌握数据结构和算法的基础知识至关重要。掌握线性表的存储结构和操作规则，能够更好地理解和应用相关的算法和数据结构。在实际应用中，根据具体需求选择适合的存储结构非常重要，不能简单地以“哪一个好”来评判。线性表的相关知识对于程序员和计算机科学领域的从业者来说都是必备的基础知识。