摘要: 线性表的顺序表示又称为顺序存储结构或顺序映像顺序存储定义:把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构,简言之,逻辑上相邻,物理上也相邻顺序存储方法:用一组地址连续的存储单元依次存储线性表的元素,可通过数组V[n]来实现顺序表的类型定义:#define MAXSIZE 100 //最... 阅读全文
posted @ 2015-12-13 20:40 Yuan_Ye 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 线性结构的定义:若结构是非空有限集,则有且仅有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继。线性结构的特点:只有一个首结点和尾结点除首尾结点外,其他结点只有一个直接前驱和一个直接后继简言之,线性结构反映结点间的逻辑关系是一对一 的线性结构包括: 线性表、堆栈、队列、字... 阅读全文
posted @ 2015-12-13 20:31 Yuan_Ye 阅读(345) 评论(0) 推荐(0) 编辑