![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
liuzebin9
这个作者很懒,什么都没留下…
展开
-
单链表
线性表的链式表示 一:基本概念及定义 在顺序表中,由于逻辑上相邻的元素,其物理位置也是相邻的,因此可以随机存取顺序表的任何一元素,但是插入与删除需要移动大量元素,存储分配必须事先进行分配,事先分配的存储单元大小可能不适合问题的需要。链式的线性表可以解决上述顺序表的缺点。 定义:线性表的链式存储是采用一组任意的存储单元存放线性表的元素,这些存储单元可以是连续的,也可以是原创 2015-09-30 20:51:49 · 371 阅读 · 0 评论 -
队列的链式结构
队列的链式结构 队列的链式存储结构,其实就是线性表的单链表,只是只能够尾进头出而已。为了操作的方便,我们将队头指针指向链队列的头结点,队尾指针指向终点结点,如下图所示。 空队列是,front和rear同时指向头结点。链式队列基本没有满队列。 链式队列的类型定义: typedef struct QNode { Datatype data; struct QNode *ne原创 2015-10-20 10:34:02 · 490 阅读 · 0 评论 -
线性表概念
线性表基础概念原创 2015-09-20 20:26:19 · 1236 阅读 · 0 评论 -
顺序表
线性表的顺序存储结构 定义:线性表的顺序存储是指将线性表中的元素存放在一组连续的存储单元中。这样的存储方式使得线性表逻辑上相连的元素,其在物理存储单元也是相邻的。采用顺序存储结构的线性表叫顺序表。 线性表存储结构示意图如下 由上图可知,只要知道第一个元素的起始地址,就可以得到线性表中任何一个元素的存储地址。 用数组描述线性表顺序存储结构代码 #define ListSize原创 2015-09-23 22:44:20 · 484 阅读 · 0 评论 -
顺序队列
队列 队列和栈一样,都是一种线性结构,,它们都是操作受限制的线性表,其特殊性在于限制线性表的插入与删除等操作的位置。 定义: 队列是一种特殊的线性表,它包含一个对头(front)和一个队尾(rear)。其中,队头只允许删除元素,队尾只允许插入元素。特点是先进先出(FIFO)。 抽象数据类型 1:数据对象集合 队列的数据对象集合为{a1,a2,……an},每个元素的的类型都是原创 2015-10-13 16:16:39 · 661 阅读 · 0 评论 -
循环队列
循环队列 如果按照顺序队列存储方法,经过多次出入队列,可能会造成“假溢出”和内存浪费。为了避免顺序队列造成的假溢出,通常用顺序循环队列来实现队列的顺序存储。 顺序循环队列表示: 1:表示顺序循环队列的两个参数:队头指针front和队尾指针rear 2:队列初始化时,front和rear值都为零; 3:当队列不为空时,front指向队列的第一个元素,rear指向队列最后一个元素的下一个位置原创 2015-10-13 21:17:17 · 670 阅读 · 0 评论