别样数据结构与算法学习（一）线性表

1 - 线性表的本质

线性表的定义

线性表是具有相同类型的n(>=0)个数据元素的有限序列（a1, a2, ..., an）。

线性表的性质

a0为线性表的第一个元素，只有一个后继

an为线性表的最后一个元素，只有一个前驱

除a0和an外的其他元素ai，既有前驱，又有后继

线性表能够逐项访问和顺序存取

小结

线性表是数据元素的有序并且有限的集合

线性表中的数据元素必须是类型相同的

线性表可用来描述“队列类型”关系的问题（例如一年的12个月构成了一种线性表）

2 - 线性表的相关操作

线性表的讨论

讨论中....

学生A：线性表可以说是生活“队列关系”的总结。

学生B：对，我们学习之后就可以在程序中使用了。

学生A：可是怎么使用一个线性表呢࿱