大话数据结构.rar
大话数据结构.rar
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 54766687 2015-07-31 10:48 大话数据结构大话数据结构.pdf
文件 5363 2011-12-20 09:02 大话数据结构大话数据结构(代码)第3章线性表 1线性表顺序存储_List.c
文件 7288 2011-03-05 02:16 大话数据结构大话数据结构(代码)第3章线性表 2线性表链式存储_linkList.c
文件 3852 2011-01-13 19:42 大话数据结构大话数据结构(代码)第3章线性表 3静态链表_StaticlinkList.c
文件 2715 2011-08-05 08:57 大话数据结构大话数据结构(代码)第4章栈与队列 1顺序栈_Stack.c
文件 3453 2012-02-07 10:25 大话数据结构大话数据结构(代码)第4章栈与队列 2两栈共享空间_DoubleStack.c
文件 3266 2011-03-05 02:07 大话数据结构大话数据结构(代码)第4章栈与队列 3链栈_linkStack.c
文件 562 2011-01-13 19:54 大话数据结构大话数据结构(代码)第4章栈与队列 4斐波那契函数_Fibonacci.c
文件 3243 2011-03-05 02:08 大话数据结构大话数据结构(代码)第4章栈与队列 5顺序队列_Queue.c
文件 3591 2011-03-05 02:10 大话数据结构大话数据结构(代码)第4章栈与队列 6链队列_linkQueue.c
文件 6615 2011-01-13 19:59 大话数据结构大话数据结构(代码)第5章串 1串_String.c
文件 6115 2011-01-13 20:01 大话数据结构大话数据结构(代码)第5章串 2模式匹配_KMP.c
文件 7464 2011-01-13 20:07 大话数据结构大话数据结构(代码)第6章树 1二叉树顺序结构实现_BiTreeArray.c
文件 4277 2011-01-13 20:11 大话数据结构大话数据结构(代码)第6章树 2二叉树链式结构实现_BiTreelink.c
文件 3277 2011-03-05 02:03 大话数据结构大话数据结构(代码)第6章树 3线索二叉树_ThreadBinaryTree.c
文件 1353 2011-04-14 10:02 大话数据结构大话数据结构(代码)第7章图 1邻接矩阵创建_CreateMGraph.c
文件 2115 2011-03-05 01:17 大话数据结构大话数据结构(代码)第7章图 2邻接表创建_CreateALGraph.c
文件 4518 2011-04-14 09:22 大话数据结构大话数据结构(代码)第7章图 3邻接矩阵深度和广度遍历DFS_BFS.c
文件 5978 2011-04-14 09:22 大话数据结构大话数据结构(代码)第7章图 4邻接表深度和广度遍历DFS_BFS.c
文件 2695 2011-04-14 09:23 大话数据结构大话数据结构(代码)第7章图 5最小生成树_Prim.c
文件 3368 2011-04-14 09:24 大话数据结构大话数据结构(代码)第7章图 6最小生成树_Kruskal.c
文件 3496 2012-07-16 10:59 大话数据结构大话数据结构(代码)第7章图 7最短路径_Dijkstra.c
文件 3193 2011-04-14 09:26 大话数据结构大话数据结构(代码)第7章图 8最短路径_Floyd.c
文件 3892 2011-04-14 09:26 大话数据结构大话数据结构(代码)第7章图 9拓扑排序_TopologicalSort.c
文件 6015 2011-04-14 09:27 大话数据结构大话数据结构(代码)第7章图10关键路径_CriticalPath.c
文件 2970 2011-01-13 20:54 大话数据结构大话数据结构(代码)第8章查找 1静态查找_Search.c
文件 3076 2011-01-13 20:59 大话数据结构大话数据结构(代码)第8章查找 2二叉排序树_BinarySortTree.c
文件 4955 2011-10-18 09:28 大话数据结构大话数据结构(代码)第8章查找 3平衡二叉树_AVLTree.c
文件 4513 2011-09-26 14:07 大话数据结构大话数据结构(代码)第8章查找 4B树_BTree.c
文件 1982 2011-03-05 01:59 大话数据结构大话数据结构(代码)第8章查找 5散列表_HashTable.c
............此处省略13个文件信息
#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(“
“);
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章线性表 1线性表顺序存储_List.c
文件 7288 2011-03-05 02:16 大话数据结构大话数据结构(代码)第3章线性表 2线性表链式存储_li
文件 3852 2011-01-13 19:42 大话数据结构大话数据结构(代码)第3章线性表 3静态链表_Staticli
文件 2715 2011-08-05 08:57 大话数据结构大话数据结构(代码)第4章栈与队列 1顺序栈_Stack.c
文件 3453 2012-02-07 10:25 大话数据结构大话数据结构(代码)第4章栈与队列 2两栈共享空间_DoubleStack.c
文件 3266 2011-03-05 02:07 大话数据结构大话数据结构(代码)第4章栈与队列 3链栈_li
文件 562 2011-01-13 19:54 大话数据结构大话数据结构(代码)第4章栈与队列 4斐波那契函数_Fibonacci.c
文件 3243 2011-03-05 02:08 大话数据结构大话数据结构(代码)第4章栈与队列 5顺序队列_Queue.c
文件 3591 2011-03-05 02:10 大话数据结构大话数据结构(代码)第4章栈与队列 6链队列_li
文件 6615 2011-01-13 19:59 大话数据结构大话数据结构(代码)第5章串 1串_String.c
文件 6115 2011-01-13 20:01 大话数据结构大话数据结构(代码)第5章串 2模式匹配_KMP.c
文件 7464 2011-01-13 20:07 大话数据结构大话数据结构(代码)第6章树 1二叉树顺序结构实现_BiTreeArray.c
文件 4277 2011-01-13 20:11 大话数据结构大话数据结构(代码)第6章树 2二叉树链式结构实现_BiTreeli
文件 3277 2011-03-05 02:03 大话数据结构大话数据结构(代码)第6章树 3线索二叉树_ThreadBinaryTree.c
文件 1353 2011-04-14 10:02 大话数据结构大话数据结构(代码)第7章图 1邻接矩阵创建_CreateMGraph.c
文件 2115 2011-03-05 01:17 大话数据结构大话数据结构(代码)第7章图 2邻接表创建_CreateALGraph.c
文件 4518 2011-04-14 09:22 大话数据结构大话数据结构(代码)第7章图 3邻接矩阵深度和广度遍历DFS_BFS.c
文件 5978 2011-04-14 09:22 大话数据结构大话数据结构(代码)第7章图 4邻接表深度和广度遍历DFS_BFS.c
文件 2695 2011-04-14 09:23 大话数据结构大话数据结构(代码)第7章图 5最小生成树_Prim.c
文件 3368 2011-04-14 09:24 大话数据结构大话数据结构(代码)第7章图 6最小生成树_Kruskal.c
文件 3496 2012-07-16 10:59 大话数据结构大话数据结构(代码)第7章图 7最短路径_Dijkstra.c
文件 3193 2011-04-14 09:26 大话数据结构大话数据结构(代码)第7章图 8最短路径_Floyd.c
文件 3892 2011-04-14 09:26 大话数据结构大话数据结构(代码)第7章图 9拓扑排序_TopologicalSort.c
文件 6015 2011-04-14 09:27 大话数据结构大话数据结构(代码)第7章图10关键路径_CriticalPath.c
文件 2970 2011-01-13 20:54 大话数据结构大话数据结构(代码)第8章查找 1静态查找_Search.c
文件 3076 2011-01-13 20:59 大话数据结构大话数据结构(代码)第8章查找 2二叉排序树_BinarySortTree.c
文件 4955 2011-10-18 09:28 大话数据结构大话数据结构(代码)第8章查找 3平衡二叉树_AVLTree.c
文件 4513 2011-09-26 14:07 大话数据结构大话数据结构(代码)第8章查找 4B树_BTree.c
文件 1982 2011-03-05 01:59 大话数据结构大话数据结构(代码)第8章查找 5散列表_HashTable.c
............此处省略13个文件信息
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。
评论列表(条)