子期

原创 02_线性存储结构小结

02_线性存储结构小结 线性表是存储数据中具有一对一关系的一种存储结构。 注意这里的线性表指的是存储结构（顺序表、链表），而不是存取结构（栈、队列等）。存取结构也可以基于存储结构来实现，比如顺序栈、链栈 线性存储结构共同点是将数据按照顺序用一根线串联起来。 所存储的数据类型必须相同。 对于顺序表而言。每一个结点元素的类型都是相同的，因为需要通过索引来找到元素的位置，则每个结点元素的长度必须相同，符合相同结构体定义的数据才能被线性表的统一规则正确访问。 对于链表而言。链表对结点的访问依赖于指针而不依赖于索