摘要： 定义：顺序表的顺序存储结构是把线性表中的所有元素按照其逻辑顺序依次存储到从计算机存储器中指定位置开始的一块连续的存储空间中。 定义线性表结构体： #include <iostream> using namespace std; #define MaxSize 50 typedef int ElemT 阅读全文

摘要： 2.1.1 线性表定义：具有相同特性的数据元素的一个有限序列。 线性表的特性: 1）有穷性：线性表中的元素个数是有限的； 2）一致性：线性表中是所有元素的性质相同； 3）序列性：线性表中所有元素之间的相对位置是线性的，即存在唯一的开始元素和终端元素，除此之外，每一个元素只有唯一的前驱元素和后继元素。 阅读全文