这是在自定义函数中输出的删除的那个元素，在主函数中输出的还是原来的e不是删的那个元素，指针作为函数形参还是不太理解，下面是在主函数中输出e，可我是想在主函数中输出删除了的那个元素。。 ...
分类：
其他好文 时间：
2017-01-17 18:53:28
阅读次数：
195
写的不标准，改了改勉强过了。。 #include <stdio.h>#include <stdlib.h>#define MAXSIZE 20#define OK 1#define ERROR 0#define TRUE 1#define FALS 0typedef int Status;typed ...
分类：
其他好文 时间：
2017-01-16 22:47:58
阅读次数：
471
一，线性表的概念以及数学定义 1.线性表的概念 零个或多个数据元素的有限序列。首先说明这是一个序列，也就是说数据元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且仅有一个前驱和后继。 2.数学定义 若将线性表记为(a1...ai-1,ai,ai+1.... ...
分类：
其他好文 时间：
2017-01-03 22:14:29
阅读次数：
322
邻接矩阵是一种不错的图存储结构，但是我们发现，对于边数相对较少的图，这种结构是存在对存储空间的极大浪费的。我们知道，顺序存储结构存在预先分配内存可能造成空间浪费的问题，于是引出了链式存储的结构。同样的，我们也可以考虑对边或弧使用链式存储的方式来避免空间浪费的问题。因此，对于图的存储结构，我们同样引入 ...
分类：
其他好文 时间：
2017-01-01 22:54:19
阅读次数：
252
线性表是最简单的线性结构，线性表的主要操作特点是可以在任意位置插入和删除一个数据元素。 线性表可以用顺序存储结构和链式存储结构存储。 用顺序存储结构事先的线性表称为顺序表，用链式存储结构存储的称为链表。 线性表的抽象数据类型主要包括两个方面：即数据集合和该数据集合上的操作集合。 1、数据集合 Dat ...
分类：
其他好文 时间：
2016-12-30 09:28:53
阅读次数：
140
前面我们讲了队列的顺序存储结构，现在我们来看看队列的链式存储结构。队列的链式存储其实就是线性表的单链表结构，只不过它是尾进头出而已，通常我们把它简称为链队列。为了操作上的方便，我们将队头指针front指向链队列的头结点，而队尾指针rear则指向终端结点。注意：当队列为空时，指针front和rear都 ...
分类：
其他好文 时间：
2016-12-14 21:07:02
阅读次数：
207
队列（queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出（First IN First Out)的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为对头。 队列的抽象数据类型 队列顺序存储入队和出队 我们把队列的这种头尾相接的顺序存储结构称为循 ...
分类：
其他好文 时间：
2016-12-09 10:37:03
阅读次数：
199
1 二叉树的存储结构 1.1 顺序存储结构 二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系。 一棵完全二叉树的存储： 一般二叉树存储：尽管层序编号不能反映逻辑关系，但是可以将其按完全二叉树编号，只不过把不存在的 ...
分类：
其他好文 时间：
2016-12-07 01:11:09
阅读次数：
199
1. #include <stdio.h>#include <malloc.h>#include "SeqList.h"typedef unsigned int TSeqListNode;typedef struct _tag_SeqList{ int capacity; int length; T ...
分类：
其他好文 时间：
2016-12-05 22:50:15
阅读次数：
225
前面我们所讲的线性表的顺序存储结构，它是有优缺点，最大的缺点是插入与删除时需移动大量的元素，这显然需要耗费许多时间。这时，我们就引入线性表的链式存储结构，它的特点是：用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。这就意味着，这些数据可以存在内存中未被占用的任意 ...
分类：
其他好文 时间：
2016-11-28 23:03:33
阅读次数：
203
