数据结构
文章平均质量分 83
拾叶者说
一个拥有梦想的年轻人。
展开
-
不带头结点的单链表的实现(C语言)
链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。以“结点的序列”表示线性表称作线性链表(单链表)单链表是链式存取的结构,为找第 i 个数据元素,必须先找到第 i-1 个数据元素。因此,查找第 i 个数据元素的基本操作为:移动指针,比较 j 和 i单链表原创 2017-07-13 22:28:28 · 2076 阅读 · 0 评论 -
顺序表的实现(C语言)
/**********************指向结构体变量的指针作函数参数************************/#include#define MAXSIZE 100typedef int datatype;typedef struct{ datatype a[MAXSIZE]; int size;} sequence_li原创 2017-07-07 09:40:59 · 430 阅读 · 0 评论 -
顺序栈的实现(c语言)
一、定义:栈是限定尽在一端插入或删除操作的线性表。“后进先出(LIFO)”。二、习惯上称栈的可访问元素为站栈顶(top)元素,元素插入栈称为入栈(push),删除元素称为出栈(pop)。三、顺序栈:l 顺序栈在建立栈的时候必须说明一个固定长度。l 当栈中有n个元素时把位置n-1作为栈顶,Top位置不存放值。l 实现如下:#include原创 2017-07-07 11:28:10 · 933 阅读 · 0 评论 -
顺序循环队列的实现(c语言)
队列的顺序存储结构——循环队列队空的条件: front=rear队满的条件是: (rear+1)%QueueSize=front代码实现如下:#include#define MAXSIZE 100 //假定预设分配的队列空间最多能存放100个表目typedef char datatype;//假定队列 的 表目为 字符类型typedef str原创 2017-07-08 10:13:57 · 1906 阅读 · 0 评论