2017年09月23日 星期六

data struct

数据结构(二)线性表的顺序存储(顺序表)

耗子睡着了 3周前 (08-31) 46阅读 0评论

顺序表就是顺序存储的线性表。 顺序存储是用一组地址连续的存储空间依次存放线性表中的各个元素的存储结构。 特点 逻辑上相邻的数据元素,在物理存储上也相邻 存储密度高,需要预先分配空间,容易造成空间浪费 便于随机存取 不便于插入和删除,会引起大量数据元...

数据结构(一)线性表

耗子睡着了 4周前 (08-29) 54阅读 0评论

线性表是由n(n≥0)个数据元素所构成的有限序列。 线性表是一种线性结构对于同一个线性表,每一个数据元素必须具有相同的数据类型。并且具有“一对一”的逻辑关系。 线性结构 第一个元素没有前驱,称为开始结点 最后一个元素没有后继,称为终端结点 除开始和...