小甲鱼数据结构源码

#include “stdio.h“    

#include “stdlib.h“   
#include “io.h“  
#include “math.h“  
#include “time.h“

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 20 /* 存储空间初始分配量 */

typedef int Status;          /* Status是函数的类型其值是函数结果状态代码，如OK等 */
typedef int ElemType;        /* ElemType类型根据实际情况而定，这里假设为int */


Status visit（ElemType c）
{
    printf（“%d “c）;
    return OK;
}

typedef struct
{
	ElemType data[MAXSIZE];        /* 数组，存储数据元素 */
	int length;                                /* 线性表当前长度 */
}SqList;

/* 初始化顺序线性表 */
Status InitList（SqList *L） 
{ 
    L->length=0;
    return OK;
}

/* 初始条件：顺序线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE */
Status ListEmpty（SqList L）
{ 
	if（L.length==0）
		return TRUE;
	else
		return FALSE;
}

/* 初

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2012-07-12 12:36  PlayWithDataStructureSourceCode\
     目录           0  2012-07-12 12:36  PlayWithDataStructureSourceCode\第3章线性表\
     文件        5363  2011-12-20 09:02  PlayWithDataStructureSourceCode\第3章线性表\01线性表顺序存储_List.c
     文件        7288  2011-03-05 02:16  PlayWithDataStructureSourceCode\第3章线性表\02线性表链式存储_linkList.c
     文件        3852  2011-01-13 19:42  PlayWithDataStructureSourceCode\第3章线性表\03静态链表_StaticlinkList.c
     目录           0  2012-07-12 12:36  PlayWithDataStructureSourceCode\第4章栈与队列\
     文件        2715  2011-08-05 08:57  PlayWithDataStructureSourceCode\第4章栈与队列\01顺序栈_Stack.c
     文件        3453  2012-02-07 10:25  PlayWithDataStructureSourceCode\第4章栈与队列\02两栈共享空间_DoubleStack.c
     文件        3266  2011-03-05 02:07  PlayWithDataStructureSourceCode\第4章栈与队列\03链栈_linkStack.c
     文件         562  2011-01-13 19:54  PlayWithDataStructureSourceCode\第4章栈与队列\04斐波那契函数_Fibonacci.c
     文件        3243  2011-03-05 02:08  PlayWithDataStructureSourceCode\第4章栈与队列\05顺序队列_Queue.c
     文件        3591  2011-03-05 02:10  PlayWithDataStructureSourceCode\第4章栈与队列\06链队列_linkQueue.c
     目录           0  2012-07-12 12:36  PlayWithDataStructureSourceCode\第5章串\
     文件        6615  2011-01-13 19:59  PlayWithDataStructureSourceCode\第5章串\01串_String.c
     文件        6115  2011-01-13 20:01  PlayWithDataStructureSourceCode\第5章串\02模式匹配_KMP.c
     目录           0  2012-07-12 12:36  PlayWithDataStructureSourceCode\第6章树\
     文件        7464  2011-01-13 20:07  PlayWithDataStructureSourceCode\第6章树\01二叉树顺序结构实现_BiTreeArray.c
     文件        4277  2011-01-13 20:11  PlayWithDataStructureSourceCode\第6章树\02二叉树链式结构实现_BiTreelink.c
     文件        3277  2011-03-05 02:03  PlayWithDataStructureSourceCode\第6章树\03线索二叉树_ThreadBinaryTree.c
     目录           0  2012-07-12 12:36  PlayWithDataStructureSourceCode\第7章图\
     文件        1353  2011-04-14 10:02  PlayWithDataStructureSourceCode\第7章图\01邻接矩阵创建_CreateMGraph.c
     文件        2115  2011-03-05 01:17  PlayWithDataStructureSourceCode\第7章图\02邻接表创建_CreateALGraph.c
     文件        4518  2011-04-14 09:22  PlayWithDataStructureSourceCode\第7章图\03邻接矩阵深度和广度遍历DFS_BFS.c
     文件        5978  2011-04-14 09:22  PlayWithDataStructureSourceCode\第7章图\04邻接表深度和广度遍历DFS_BFS.c
     文件        2695  2011-04-14 09:23  PlayWithDataStructureSourceCode\第7章图\05最小生成树_Prim.c
     文件        3368  2011-04-14 09:24  PlayWithDataStructureSourceCode\第7章图\06最小生成树_Kruskal.c
     文件        3496  2012-07-16 10:59  PlayWithDataStructureSourceCode\第7章图\07最短路径_Dijkstra.c
     文件        3193  2011-04-14 09:26  PlayWithDataStructureSourceCode\第7章图\08最短路径_Floyd.c
     文件        3892  2011-04-14 09:26  PlayWithDataStructureSourceCode\第7章图\09拓扑排序_TopologicalSort.c
     文件        6015  2011-04-14 09:27  PlayWithDataStructureSourceCode\第7章图\10关键路径_CriticalPath.c
     目录           0  2012-07-12 12:36  PlayWithDataStructureSourceCode\第8章查找\
............此处省略7个文件信息