队列的基本概念1 队列的基本概念
队列(Queue):也是运算受限的线性表。是一种先进先出(First In First Out ,简称FIFO)的线性表。只允许在表的一端进行插入,而在另一端进行删除。
队首(front) :允许进行删除的一端称为队首。
队尾(rear) :允许进行插入的一端称为队尾。
例如:排队购物。操作系统中的作业排队。先进入队列的成员总是先...
分类:
其他好文 时间:
2015-04-29 11:51:13
阅读次数:
211
线性表 线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。在这种结构中:
① 存在一个唯一的被称为“第一个”的数据元素;
② 存在一个唯一的被称为“最后一个”的数据元素;
③ 除第一个元素外,每个元素均有唯一一个直接前驱;
④ 除最后一个元素外,每个元素均有唯一一个直接后继。 线性表(Linear List) :是由n(n≧0)个数据元素(结点)a1,a2, …a...
分类:
其他好文 时间:
2015-04-28 18:28:51
阅读次数:
127
链式存储结构就是一环扣一环的线性结构,好像链条中的每一个人都只知道下一个人的地址,只有从前往后顺序查找才能找到第 j 个人。链式结构的好处是在插入和删除时不需要移动插入位置后面的元素,但要找到要插入和删除的元素的位置还是得像顺序存储结构一样查找,但这个查找还有所不同,顺序存储结构支持我们使用二分查....
分类:
其他好文 时间:
2015-04-27 23:18:52
阅读次数:
127
关于循环队列:循环队列是顺序存储结构的,所以由数组实现。采用循环的方式实现队列是有好处的的,原因是队列如果采用数组实现时,如果不采用循环(或者说回绕)的方式,第一种情况是在出队时需要移动队列中后续元素,效率低;第二种情况是如果入队出队频繁,存储空间浪费太大。高一凡的《数据结构算法实现与解析》对这三种...
分类:
其他好文 时间:
2015-04-27 18:20:43
阅读次数:
159
数据结构学习笔记——线性表数据结构+算法=程序线性表的定义:具有相同特性的数据元素的一个有限序列。该序列中所含元素的个数叫做线性表长度。定义:L=(a1,a2,a3....an)其中为a1表头元素,为an表尾元素线性表的顺序存储结构其直接将线性表的逻辑结构映射到存储结构上--------------...
分类:
其他好文 时间:
2015-04-24 18:09:30
阅读次数:
252
摘抄自,严蔚敏
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
数据结构在计算机内存中的存储包括数据元素的存储和元素之间的关系的表示。
元素之间的关系在计算机中有两种不同的表示方法:顺序表示和非顺序表示。由此得出两种不同的存储结构:顺序存储结构和链式存储结构。
顺序存储结...
分类:
其他好文 时间:
2015-04-22 18:33:12
阅读次数:
148
线性表的顺序存储是将线性表中的元素存放在一组连续的存储单元中。使得在线性表中逻辑上相邻的元素在物理存储单元上也是连续的。采用顺序存储的线性表叫做顺序表。
线性表的顺序存储结构如下:
模块化设计:
头文件 结构体和相应函数的定义,声明
#ifndef _SEQLIST_H
#define _SE...
分类:
编程语言 时间:
2015-04-22 18:14:09
阅读次数:
214
1,首先总结一下线性表(分为顺序表和链接表,【即顺序存储结构和链式存储结构的区别】)和栈(顺序栈和链接栈)还有队列(顺序队列和链接队列)的JAVA类库中的实现:java.util.ArrayList 实现了顺序表,java.util.LinkedList 实现了链接表的功能。java.util.Ar...
分类:
编程语言 时间:
2015-04-20 22:29:27
阅读次数:
183
/*
* 2015年4月19日 16:44:48
* 目的:用顺序存储结构来表示二叉树
* 二叉树比较难,所以更应该同过程序来好好理解二叉树的概念。
* 顺序存储是顺序储存在数组中的,以完全二叉树的形式,不存在的结点
* 在数组中用0表示。当二叉树是完全二叉树时,效率高而且简单
* 但是当不是完全二叉树时,会出现内存浪费的情况,这个程序仅仅
* 用来说明顺序结构怎么存储二叉树的,而且...
分类:
其他好文 时间:
2015-04-19 21:28:15
阅读次数:
151