什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2015-02-20 11:56:35
阅读次数：
167
栈和队列都是线性表： 栈和队列，它们都是特殊的线性表，只不过对插入和删除操作做了限制。 栈：限定仅在表尾进行插入和删除操作的线性表。 队列：只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 栈和队列的顺序存储结构： 它们都可以用线性表的顺序存储结构实现，但都存在着顺序存储的一些弊端，因此它...
分类：
其他好文 时间：
2015-02-10 18:18:26
阅读次数：
130
栈的定义和抽象数据类型 栈是限定仅在表尾进行插入和删除操作的线性表。所以说栈也是线性表，栈元素具有线性关系，即前驱后继关系。 其抽象数据类型： ADT 栈(Stack)
Data 同线性表，元素具有相同的类型，相邻元素具有前驱和后继关系。
Operation InitStack(*S): 初始化操作...
分类：
其他好文 时间：
2015-02-09 15:38:32
阅读次数：
141
1、逻辑结构分为集合结构，线性结构（1对1），树形结构（1对多），图形结构（多对多）2、物理结构分为顺序存储结构（基于连续内存），链式存储结构（基于节点）。注：B树也是树形结构，是二叉搜索树的扩展。二叉搜索树节点本身只有一个元素，有两个孩子。B树是多路查找树，节点本身有多个元素，交叉有多个指针指向....
分类：
其他好文 时间：
2015-02-07 11:28:39
阅读次数：
99
（一）线性表顺序存储结构：优点：无须为表示表中元素之间的逻辑关系而增加额外的存储空间。 可以快速地存取表中任一位置的元素。缺点：插入和删除操作需要移动大量元素。 当线性表长度变化较大时，难以确定存储空间的容量。 造成存储空间的"碎片"。代码如下： 1 #define MAXSIZE 2...
分类：
其他好文 时间：
2015-02-04 18:10:51
阅读次数：
224
作者信息
文字描述
倒置：把矩阵A的行换成相应的列，得到的新矩阵称为A的转置矩阵，记作AT或A。
通常矩阵的第一列作为转置矩阵的第一行，第一行作为转置矩阵的第一列。
那么，在已经存储好的三元组的顺序存储结构中，如果如何实现矩阵的倒置呢？？？
第一反应肯定是直接遍历，然后行列对换即可，但是因为要求按照行号优先（也可以是列号优先，但是必...
分类：
编程语言 时间：
2015-02-04 16:47:06
阅读次数：
175
线性表定义： 零个或者多个数据元素的有限序列。元素之间是有顺序的，如果元素存在多个，则第一个元素无前驱，最后一个元素无后继。其他每个元素都有且只有一个前驱和后继。并且数据元素的类型要相同。 线性表的抽象数据类型： ADT 线性表(List) Data 线性表的数据对象集合为{a1,a2,...,an...
分类：
其他好文 时间：
2015-02-03 21:08:56
阅读次数：
264
#define STACK_INIT_SIZE 100;//定义栈的初始化存储空间
#define STACKINCREMENT 10;//定义栈的追加存储空间的大小
typedef struct
{
SElemType *base;//栈尾元素，在栈构造之前和销毁以后，base=NULL
SElemType *top;//栈顶指针
int stacksize;//栈的长度
};SqSta...
分类：
其他好文 时间：
2015-01-30 16:05:36
阅读次数：
129
<?php
/**
*二叉树的顺序结构的实现比较适合实现完全二叉树和满二叉树。
*我们可以使用数组来存储二叉树每个结点的数据元素，使用数组
*下标表示结点之间的关系，根据完全（满）二叉树的定义，结点间的关系如下：
*1.第i层上，结点序号范围是pow(2,i-1)-1——pow(2,i)-2；
*..
分类：
Web程序 时间：
2015-01-25 22:42:47
阅读次数：
179
#include #include #include #define INIT_SIZE 100#define PER_INCREMENT 10typedef struct SqList{ char *Element; int Length; int ListSize;}SqLis...
分类：
编程语言 时间：
2015-01-23 19:50:01
阅读次数：
194
