摘要:
1:线性表:谈到线性表,可以联想到26个英语字母,他们从逻辑上组成一个有序的序列就是线性表,另外,线性表也可以是班上的成绩登记表,其中包括学号,姓名,还有各科的成绩等等。对于一个非空的线性表,注意:各个元素的长度是相同的:2:线性表的基本运算包括 a:初始化 b计算表长 c获取结点 d查找结点e插入结点 f删除结点在这里,我们讨论了线性表的逻辑结构和数据运算,还没有对其存储结构进行讨论,在计算机中,线性表采用二种方法来存储,一种是顺序存储,另一种是链式存储,顺序存储的线性表叫顺序表,链式存储的表叫链表A:顺序结构表因为顺序结构表在存储方式上是连续的,因此,只要知道该顺序表的首地址,以及每个元素 阅读全文