标签：顺序存储结构   center   事先   一段   大致   pad   操作   时间性能   连续   

线性表：

     一种逻辑结构，相同数据类型的n个数据元素的有限序列，除第一个元素外，每个元素有且仅有一个直接前驱，除最后一个元素外，每个元素有且仅有一个直接后继。

线性表的特点：

（1）元素个数有限    （2）逻辑上元素有先后次序

（3）数据类型相同    （4）仅讨论元素间的逻辑关系

注：线性表是逻辑结构，顺序表和链表是存储结构。

• 若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。若需要频繁插入和删除时，宜采用单链表结构。
• 当线性表中的元素个数变化较大或者根本不知道有多大时，最好用单链表结构，这样可以不需要考虑存储空间的大小问题。而如果事先知道线性表的大致长度，用顺序存储结构效率会高很多。

线性表

标签：顺序存储结构   center   事先   一段   大致   pad   操作   时间性能   连续   

原文地址：https://www.cnblogs.com/sunmarvell/p/9435691.html