线性表的顺序

一:顺序表与线性表有什么不同? 线性表是逻辑概念,只要所有的数据在逻辑上是一维的都可以认为是线性表。线性表包括顺序表(栈,队列等),链表(栈,队列等)。跟线性表相对的概念应该是树或者堆。顺序表是空间概念,指的是所有的数据在存储空间上顺序排列...
阅读全文

线性表顺序存储结构

一:线性顺序存储结构和链式存储结构有什么区别 定义顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性,所以占用的存储空间相同。线性表按链式存储时,每个数据元素 (结点)的存储包括数据区和指针...
阅读全文