循环队列是队列的一种顺序表示和实现的方法。与顺序栈类似，在队列的顺序存储结构中，用一组地址连续的存储单元依次存放从队头到队尾的元素，如一维数组Queue[MAXSIZE]。此外，由于队列中队头和队尾的位置都是动态变化的，因此需要附设俩个指针front和rear，分别指示队头元素和为元素在数组中的位置...
分类：
其他好文 时间：
2015-04-01 19:40:28
阅读次数：
199
#include #define MAXSIZE 10typedef struct { int r[MAXSIZE + 1];//用于存储排序的数组，r[0]用作哨兵或临时变量 int length; //用于记录顺序表的长度}SqlList;void swap(S...
分类：
编程语言 时间：
2015-03-27 23:37:43
阅读次数：
241
建立长度为n的顺序表，然后将表中的数据元素逆置，即若表中原来的数据元素序列为（a0，a1，a2，…，an），则逆置后的数据元素序列为（an，an-1，an-2，…，a1，a0）。（数据类型为字符型）
Description
第一行为顺序表的长度n；
第二行为顺序表中的数据元素；
Input
输出为逆置后的顺序表
Output
1...
分类：
其他好文 时间：
2015-03-22 09:18:25
阅读次数：
234
顺序表，其实很多地方同数组很有相似，可以说数组也是一种顺序表。对顺序表的基本操作有，初始化，插入元素，删除元素，访问表，元素定位，制空表，删除顺序表。发一段功能集成代码。-------------------------------- end ---------------------------....
分类：
其他好文 时间：
2015-03-17 19:46:26
阅读次数：
135
1.直接插入排序（Straight Insertion Sort）是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。 1 //-----------------对顺序表L作直接插入排序算法-------------------- 2 vo...
分类：
编程语言 时间：
2015-03-17 17:30:55
阅读次数：
155
线性表的特点是除第一个元素和最后一个数据元素外，每个数据元素只有一个前驱元素和一个后继元素。线性表的是一种最简单的线性结构，线性表的操作特点是可以在任意位置插入和删除一个数据元素。线性表可以使用顺序结构和链式结构存储。用顺序存储结构实现的线性表称为顺序表，用链式结构实现的线性表称为链式表，链式表有单...
分类：
其他好文 时间：
2015-03-16 23:05:41
阅读次数：
241
http://acm.timus.ru/problem.aspx?space=1&num=1040题目要求在一个联通无向图中找出一种方法给边标号使得任意一个有多条边的点,边的号码的最大公约数都为1想象在dfs树上,以1为根进入,将第一条边标为序号1,则节点1满足条件剩下的边遵照dfs顺序表明,那么非...
分类：
其他好文 时间：
2015-03-15 07:01:29
阅读次数：
177
//顺序查找
//主要是为了说明引入"哨兵"的作用
typedef struct { //查找表的数据结构
ElemType *elem; //元素存储空间基址，建表时按实际长度分配，0号单元留空
int TableLen; //表的长度
}SSTable;
int Search_Seq(SStable ST,ElemType key){ //顺序表ST中顺序查找键字为key的元素。若找...
分类：
编程语言 时间：
2015-03-14 12:30:58
阅读次数：
264
最近学计算机软件基础，学到了线性表。下面就将线性表中最简单的顺序表的一个简单示例贴出，方便大家探讨。（以及后面对函数传参的一个小分析，其实这才是重点） 1 ////需求分析 2 //1、线性表递增有序，删除重复元素 3 //2、线性表逆置 4 //3、寻求最大值 5 6 #inclu...
分类：
其他好文 时间：
2015-03-14 06:08:45
阅读次数：
174
线性表的顺序存储，其数据结构以及具体实现详见下面代码，重要知识点全部以注释的形式在代码中展示出来。 1 /*** 2 线性表的顺序存储结构是一种 随机存取 的存储结构 3 在线性顺序表中插入或者删除一个元素，时间都消耗在移动元素上，平均约移动一般的元素， 4 故ListInsert和List...
分类：
其他好文 时间：
2015-03-13 10:41:13
阅读次数：
157
