大话数据结构.rar

大话数据结构.rar

#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;
}

/* 初始条件：顺序线性表L已存在。操作结果：将L重置为空表 */
Status ClearList（SqList *L）
{ 
    L->length=0;
    return OK;
}

/* 初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数 */
int ListLength（SqList L）
{
	return L.length;
}

/* 初始条件：顺序线性表L已存在，1≤i≤ListLength（L） */
/* 操作结果：用e返回L中第i个数据元素的值注意i是指位置，第1个位置的数组是从0开始 */
Status GetElem（SqList Lint iElemType *e）
{
    if（L.length==0 || i<1 || i>L.length）
            return ERROR;
    *e=L.data[i-1];

    return OK;
}

/* 初始条件：顺序线性表L已存在 */
/* 操作结果：返回L中第1个与e满足关系的数据元素的位序。 */
/* 若这样的数据元素不存在，则返回值为0 */
int LocateElem（SqList LElemType e）
{
    int i;
    if （L.length==0）
            return 0;
    for（i=0;i    {
            if （L.data[i]==e）
                    break;
    }
    if（i>=L.length）
            return 0;

    return i+1;
}


/* 初始条件：顺序线性表L已存在1≤i≤ListLength（L）， */
/* 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1 */
Status ListInsert（SqList *Lint iElemType e）
{ 
	int k;
	if （L->length==MAXSIZE）  /* 顺序线性表已经满 */
		return ERROR;
	if （i<1 || i>L->length+1）/* 当i比第一位置小或者比最后一位置后一位置还要大时 */
		return ERROR;

	if （i<=L->length）        /* 若插入数据位置不在表尾 */
	{
		for（k=L->length-1;k>=i-1;k--）  /* 将要插入位置之后的数据元素向后移动一位 */
			L->data[k+1]=L->data[k];
	}
	L->data[i-1]=e;          /* 将新元素插入 */
	L->length++;

	return OK;
}

/* 初始条件：顺序线性表L已存在，1≤i≤ListLength（L） */
/* 操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1 */
Status ListDelete（SqList *Lint iElemType *e） 
{ 
    int k;
    if （L->length==0）               /* 线性表为空 */
		return ERROR;
    if （i<1 || i>L->length）         /* 删除位置不正确 */
        return ERROR;
    *e=L->data[i-1];
    if （ilength）                /* 如果删除不是最后位置 */
    {
        for（k=i;klength;k++）/* 将删除位置后继元素前移 */
			L->data[k-1]=L->data[k];
    }
    L->length--;
    return OK;
}

/* 初始条件：顺序线性表L已存在 */
/* 操作结果：依次对L的每个数据元素输出 */
Status ListTraverse（SqList L）
{
	int i;
    for（i=0;i            visit（L.data[i]）;
    printf（“\n“）;
    return OK;
}

void unionL（SqList *LaSqList Lb）
{
	int La_lenLb_leni;
	ElemType e;
	La_len=ListLength（*La）;
	Lb_len=ListLength（Lb）;
	for （i=1;i<=Lb_len;i++）
	{
		GetElem（Lbi&e）;
		if （!LocateElem（*Lae））
			ListInsert（La++La_l

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件   54766687  2015-07-31 10:48  大话数据结构\大话数据结构.pdf

     文件       5363  2011-12-20 09:02  大话数据结构\大话数据结构（代码）\第3章线性表\01线性表顺序存储_List.c

     文件       7288  2011-03-05 02:16  大话数据结构\大话数据结构（代码）\第3章线性表\02线性表链式存储_linkList.c

     文件       3852  2011-01-13 19:42  大话数据结构\大话数据结构（代码）\第3章线性表\03静态链表_StaticlinkList.c

     文件       2715  2011-08-05 08:57  大话数据结构\大话数据结构（代码）\第4章栈与队列\01顺序栈_Stack.c

     文件       3453  2012-02-07 10:25  大话数据结构\大话数据结构（代码）\第4章栈与队列\02两栈共享空间_DoubleStack.c

     文件       3266  2011-03-05 02:07  大话数据结构\大话数据结构（代码）\第4章栈与队列\03链栈_linkStack.c

     文件        562  2011-01-13 19:54  大话数据结构\大话数据结构（代码）\第4章栈与队列\04斐波那契函数_Fibonacci.c

     文件       3243  2011-03-05 02:08  大话数据结构\大话数据结构（代码）\第4章栈与队列\05顺序队列_Queue.c

     文件       3591  2011-03-05 02:10  大话数据结构\大话数据结构（代码）\第4章栈与队列\06链队列_linkQueue.c

     文件       6615  2011-01-13 19:59  大话数据结构\大话数据结构（代码）\第5章串\01串_String.c

     文件       6115  2011-01-13 20:01  大话数据结构\大话数据结构（代码）\第5章串\02模式匹配_KMP.c

     文件       7464  2011-01-13 20:07  大话数据结构\大话数据结构（代码）\第6章树\01二叉树顺序结构实现_BiTreeArray.c

     文件       4277  2011-01-13 20:11  大话数据结构\大话数据结构（代码）\第6章树\02二叉树链式结构实现_BiTreelink.c

     文件       3277  2011-03-05 02:03  大话数据结构\大话数据结构（代码）\第6章树\03线索二叉树_ThreadBinaryTree.c

     文件       1353  2011-04-14 10:02  大话数据结构\大话数据结构（代码）\第7章图\01邻接矩阵创建_CreateMGraph.c

     文件       2115  2011-03-05 01:17  大话数据结构\大话数据结构（代码）\第7章图\02邻接表创建_CreateALGraph.c

     文件       4518  2011-04-14 09:22  大话数据结构\大话数据结构（代码）\第7章图\03邻接矩阵深度和广度遍历DFS_BFS.c

     文件       5978  2011-04-14 09:22  大话数据结构\大话数据结构（代码）\第7章图\04邻接表深度和广度遍历DFS_BFS.c

     文件       2695  2011-04-14 09:23  大话数据结构\大话数据结构（代码）\第7章图\05最小生成树_Prim.c

     文件       3368  2011-04-14 09:24  大话数据结构\大话数据结构（代码）\第7章图\06最小生成树_Kruskal.c

     文件       3496  2012-07-16 10:59  大话数据结构\大话数据结构（代码）\第7章图\07最短路径_Dijkstra.c

     文件       3193  2011-04-14 09:26  大话数据结构\大话数据结构（代码）\第7章图\08最短路径_Floyd.c

     文件       3892  2011-04-14 09:26  大话数据结构\大话数据结构（代码）\第7章图\09拓扑排序_TopologicalSort.c

     文件       6015  2011-04-14 09:27  大话数据结构\大话数据结构（代码）\第7章图\10关键路径_CriticalPath.c

     文件       2970  2011-01-13 20:54  大话数据结构\大话数据结构（代码）\第8章查找\01静态查找_Search.c

     文件       3076  2011-01-13 20:59  大话数据结构\大话数据结构（代码）\第8章查找\02二叉排序树_BinarySortTree.c

     文件       4955  2011-10-18 09:28  大话数据结构\大话数据结构（代码）\第8章查找\03平衡二叉树_AVLTree.c

     文件       4513  2011-09-26 14:07  大话数据结构\大话数据结构（代码）\第8章查找\04B树_BTree.c

     文件       1982  2011-03-05 01:59  大话数据结构\大话数据结构（代码）\第8章查找\05散列表_HashTable.c

............此处省略13个文件信息