子期

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

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