队列（queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出（First IN First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为对头。 队列的抽象数据类型 队列顺序存储入队和出队 我们把队列的这种头尾相接的顺序存储结构称为循 ...
分类：
其他好文 时间：
2016-12-09 10:37:03
阅读次数：
199
首先，数据结构是由某一数据元素集合及该集合中所有数据元素之间的关系组成。具体来说，数据结构应当包含三方面的内容：(1).数据的逻辑结构；(2).数据的存储结构；(3).对数据所施加的操作。而数据的存储结构形式有两种：顺序存储与链式存储。在这里，先谈一谈线性表的顺序存储。 线性表：零个或多个数据元素的 ...
分类：
其他好文 时间：
2016-11-26 23:46:53
阅读次数：
204
一、线性表1、顺序存储=============类型定义：constMaxsize=100;typedefstruct{DataTypedata[Maxsize];intlength;}SeqList;SeqListL;相关操作实现1）插入//在顺序表的第i个节点前插入节点值为x新节点voidInsertSeqList(SeqListL,inti,DataTypex){if(L.length==Maxsize)exit"表..
分类：
其他好文 时间：
2016-08-10 14:33:50
阅读次数：
245
以下是用动态数组实现的线性表顺序存储
#include
#include
#define LIST_INIT_SIZE 5//符号常量，代表线性表存储空间初始分配量
#define LIST_INCREMENT 10//符号常量，代表线性表存储空间的分配增量
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
type...
分类：
编程语言 时间：
2016-07-13 17:12:30
阅读次数：
215
1 线性表的顺序存储结构，是指用一段地址连续的存储单元依次存储线性表的数据元素。既然线性表的每个数据元素类型都相同，所以可以用一维数组来实现顺序存储结构，即把第一个元素存储在下标为0的位置上，接着把线性表相邻的元素存储在数组中相邻的位置。2 线性表顺序存储的结构代码 #define MAXSIZE ...
分类：
其他好文 时间：
2016-06-25 23:08:41
阅读次数：
133
请注意，为了能够更好的理解二叉排序树，我建议各位在看代码时能够设置好断点一步一步跟踪函数的运行过程以及各个变量的变化情况一.动态查找所面临的问题在进行动态查找操作时，如果我们是在一个无序的线性表中进行查找，在插入时可以将其插入表尾，表长加1即可；删除时，可以将待删除元素与表尾元素做个交换，表长减1即可。反正是无序的，当然是怎么高效怎么操作。但如果是有序的呢？回想学习线性表顺序存储时介绍的顺序表的缺点...
分类：
编程语言 时间：
2016-06-02 14:27:57
阅读次数：
308
#include<iostream>using namespace std;template<typename T>class SqList{private: int count;//实际元素个数 int Maxsize;//数组最大长度 T *elem;public: SqList(int siz ...
分类：
其他好文 时间：
2016-05-31 12:21:45
阅读次数：
150
1>//栈是先进后出,后进先出的线性表 简称LIFO线性表
//栈的顺序存储结构成为顺序栈(sequebtial stack).
//顺序栈利用一组地址连的存储单元依次存放从栈底到 栈顶的数据元素,通常用一维数组存放栈的元素
//”指针”top并非指针,而是表示栈顶元素的当前位置
//top不是指针型变量而是整形变量,top=0空栈,top=MaxSize 表示满栈,当top>ma...
分类：
其他好文 时间：
2016-05-12 19:02:20
阅读次数：
256
顺序表的查找、插入、删除、合并操作，用c++实现相关代码：#include<iostream>usingnamespacestd;//定义线性表顺序存储结构#defineMAXSIZE100//线性表最大长度typedefstruct{ //线性表占用数组空间 intelem[MAXSIZE]; //记录线性表中最后一个元素在数组elem[]中的位置（..
分类：
其他好文 时间：
2016-04-27 15:46:55
阅读次数：
197
