第二章、线性表(linear list)
线性表是第一个数据结构,再提一遍,学习一个具体的数据结构需要关注它的逻辑结构,物理结构和数据的运算,即三要素。
2.1、线性表的定义和基本操作
线性表的定义
需要注意的是,线性表里面的数据元素的数据类型都是相同的,这表明每个数据元素所占空间一样大,这可以帮助计算机快速地找到某一个数据元素。其次,线性表是一个序列,所谓“序”指的是有次序;再次,线性表里面的数据元素的个数是有限的
线性表的基本操作
顺序表的定义
此处的脏数据意思是,如果不给新创建的线性表设置初始值,由于之前在这块的地址上存放的数据位置,就有可能将这些未知的数据传给新建的线性表。
这种静态分配的实现由于表长不可调,会导致存储空间的浪费,所以不推荐使用。