爹地的实验：实验一： 数据结构实验一线性表的基本操作实现及其应用

朕用的是java语言，有关于java语言的线性表操作细则如下： 然后java的线性表的两种实现：有顺序实现和链式实现。 线性表的两种实现   顺序表 链表 空间性能 顺序表的存储空间是静态分布的，需要一个固定的数组，总有部分数组元素要浪费 链表的存储空间是动态分布，因此不会有空间被浪费。但由于链表需要额外的空间来为每个节点保存指针，因此也要牺牲一部分空间。 时间性能 顺序表中的元素的逻辑顺序和物理

>>阅读原文<<