数据结构(参考书籍:大话数据结构)
Main_阿闪
没有伞的孩子必须努力奔跑!
展开
-
线性表的抽象数据类型
一 线性表的定义:ADT 线性表(List)Data 线性表的数据对象集合为{a1,a2,......,an},每个元素的类型均为DataType。其中,除第一个元素a1外,每一个元素有且只有一个直接前驱元素,除了最后一个元素an外,每一个元素有且只有一个后继元素。数据元素之间的关系是一对一的关系。Operation InitList ( *L ) : 初始化操作,建...原创 2018-04-23 11:07:43 · 2031 阅读 · 0 评论 -
线性表的顺序存储结构
定义:线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。线性表顺序存储的结构代码:#define MAXSIZE 20 /*存储空间初始分配量*/typedef int ElemType; /*ElemType类型根据实际情况而定,这里假设为int*/typedef struct{ ElemType data[MAXSIZE]; /*数组存储数据...原创 2018-05-04 17:18:41 · 269 阅读 · 0 评论 -
顺序处处结构的插入与删除
1. 获得元素操作#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status;/*Status是函数的类型,其值是函数结果状态码,如OK等*//*初始条件:顺序线性表L已存在,1<=i<=ListLength(L)*//*操作结果:用e返回L中第i个数据元素的值*/Status GetElem(S...原创 2018-05-04 18:06:51 · 387 阅读 · 0 评论