线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表的各元素，用这种存储形式存储的线性表称为顺序表。 顺序表实现的头文件SeqList.h： 顺序表的测试文件TSeqList.cpp： 输出结果： 顺序表插入操作注意事项： 1）判断表是否满，若满了不作插入； 2）检验插入位置的有效性； ...
分类：
其他好文 时间：
2017-09-02 14:20:54
阅读次数：
129
主函数main.c #include "func.h" #define MAXSIZE 100 INT32 main( void ) { INT32 temp[MAXSIZE] = {NULL}, f = 0, OSM = 1; OSM = create_SL (temp); do { OSM = ...
分类：
编程语言 时间：
2017-05-11 20:57:49
阅读次数：
181
队列是一种先进先出的线性表，简称FIFO。允许插入的一端为队尾，允许出列的一端为队头。 比如一个队列q=（p1,p2,p3,p4...pn），p1就是那个队头，pn就是队尾。出列时总是从p1开始 向后，入列时总是从pn后面插入。就像敲键盘，依次敲qwr，屏幕上显示的就是qwr，先敲的先显 示。 以下 ...
分类：
其他好文 时间：
2017-04-12 21:23:20
阅读次数：
361
1 #ifndef __SEQ_LIST_H__ 2 #define __SEQ_LIST_H__ 3 4 #include 5 #include 6 #include 7 8 9 #define SEQLIST_INIT_SIZE 8 //顺序表初始化大小 10 #define INCSIZE 3... ...
分类：
其他好文 时间：
2017-04-07 00:47:08
阅读次数：
146
线性表之顺序表 一、头文件：SeqList.h //顺序线性表的头文件#include<iostream> const int MaxSize = 100;//定义顺序表SeqList的模板类template<class DataType>class SeqList{public: //顺序表无参构 ...
分类：
编程语言 时间：
2017-04-02 20:01:37
阅读次数：
268
类实现代码如下： 测试代码如下： 小结： 1.顺序表中各个元素必须相继存放于一个连续的空间内，不准跳跃地存放。（与一维数组的区别） 2.顺序表中最复杂的操作就是搜索，插入和删除运算。 3.分析搜索的时间代价主要看循环内数据的比较次数，次数从1到n，平均比较（n+1)/2个表项。 4.分析插入删除的时 ...
分类：
编程语言 时间：
2017-01-14 17:32:31
阅读次数：
353
队列既可以用链表实现，也可以用顺序表实现。跟栈相反的是，栈一般用顺序表来顺序表来实现，而队列常用链表来实现，简称为链队列。 typedef struct QNode{ ElemType data; struct QNode *node;}QNode, *QueuePrt;typedef struct ...
分类：
其他好文 时间：
2016-12-30 21:49:38
阅读次数：
160
以下为数据结构中的顺序表实现代码，已测试能够运行。虽然说是C++版的，但是其实应该是C语言班的。C++应该是面向对象，用抽象方法实现，而以下代码是面向过程的，只是把C语言中的输入（scanf）和输出（printf）改为了cin和cout而已。如果想要改为C++版的，可以将各个函数变为类的成员函数，使 ...
分类：
编程语言 时间：
2016-09-21 23:11:26
阅读次数：
221
约瑟夫环问题就是从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开
始报数，数到m的那个人又出列；计算出最后留下来的那个人的编号。
下边给出两种方法，顺序表实现和链表实现。
链表的代码：
typedef struct LinkNode
{
DataType data;
struct LinkNode *next;
}LinkNode,*pLinkNode;
typedef...
分类：
其他好文 时间：
2016-06-24 15:00:21
阅读次数：
126
