![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构相关
文章平均质量分 73
Moonwalkings
人生若只如初见,何事秋风对画扇
展开
-
实验1_1
采用链式存储结构存储’a’,’b’,’c’,’d’,’e’,’f’六个字符,并完成如下操作: (a) 显示第3个数据; (b) 在第2个数据后插入’e’ (c) 删除第3个数据并打印整个链表原创 2009-10-22 18:56:00 · 388 阅读 · 0 评论 -
typedef struct的用法 详解!!
转自:http://fangfang0717.blog.51cto.com/236466/55181 typedef为C语言的关键字,作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型(int,char等)和自定义的数据类型(struct等)。 在编程中使用typedef目的一般有两个,一个是给变量一个易记且意义明确的新名字,另一个是简化一些比较复杂的类型转载 2010-03-09 21:09:00 · 490 阅读 · 0 评论 -
数据结构实验4.1 二分查找
二分查找又称为折半查找,它要求要查找的顺序表必须是有序表,即表中结点按关键字有序.并且要用顺序存储结构。基本思想是:首先将给定值key与表中中间位置记录的关键字相比较,若二者相等,则查找成功,否则根据比较的结果确定下次查找的范围是在中间记录的前半部分还是后半部分,然后在新的查找范围内进行同样的查找,如此重复下去,直到在表中找到关键字与给定值相等的记录,或者确定表中没有这样的记录。编写程序构原创 2009-12-26 19:36:00 · 544 阅读 · 0 评论 -
数据结构实验3.1.1图的最小生成树prim算法
#include #define INFINITE 9999#define MAX_VEX_NUM 40void prim (int g[][MAX_VEX_NUM],int n){ int lowcost[MAX_VEX_NUM],closest[MAX_VEX_NUM]; int i,j,k,min; for (i=2;i<=n;i++) { lowcos原创 2009-12-12 14:40:00 · 846 阅读 · 0 评论 -
数据结构实验3.2 图的关键路径(邻接矩阵)
Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE原创 2009-12-13 21:18:00 · 959 阅读 · 1 评论 -
数据结构试验3.1.1 图的最小生成树(克鲁斯卡尔算法)
#include #define M 30#define INFINITE 9999typedef struct{ char data; int jihe;}VEX;typedef struct{ int vexh,vext; int weight; int flag;}EDGE;void minitree_KRUSKAL(){ in原创 2009-12-12 22:46:00 · 524 阅读 · 0 评论 -
数据结构实验3.3.1图的深度优先搜索
以邻接表为存储结构遍历 #include #include #define MAX_VEX_NUM 20//节点的最大数目typedef struct ArcNode{//弧结点int adjvex;//该弧所指向的另一个顶点的位置struct ArcNode *nextarc;//主顶点所链接的下一个弧int *Info;//弧的权}ArcNode;typ原创 2009-12-07 00:24:00 · 570 阅读 · 0 评论 -
数据结构试验2.2 Huffman树的构造
Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE原创 2009-12-06 13:22:00 · 457 阅读 · 0 评论 -
数据结构实验2-1 交换二叉树左右子树
<!-- /* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-q原创 2009-11-27 17:16:00 · 1305 阅读 · 0 评论 -
串的模式匹配——KMP算法
这个算法感觉很难说出来,主要靠自己领会可以参见《算法导论》P568,和数据结构相关书籍#include #include int next[8];void get_next(char *T,int *next) { //求模式串T的next函数值并存入数组next int i = 1; next[1] = next[0] = 0; int j = 0; while原创 2009-11-23 00:44:00 · 470 阅读 · 0 评论 -
Tower of Hanoi 问题 (递归调用算法)
问题描述:有A,B,C三个塔座,A上套有n个直径不同的圆盘,安直径从小到大叠放,形如宝塔,编号1,2,3,.........n。要求将n个圆盘从A移到C,叠放顺序不变,移动过程中遵循下列规则:1 每次只能移动一个圆盘;2 圆盘可在三个塔座上任意移动;3 任何时刻,每个塔座上不能将大盘压倒小盘上; 解决方法:* n = 1时,直接把圆盘从A移动到C;* n >原创 2009-11-20 22:52:00 · 511 阅读 · 0 评论 -
实验1_3 3 Josephus problem
N个人围圆圈而坐,分别标以数字1到N。从坐在1号的位置的人开始依次传递土豆。M次传递之后,拿到土豆的人被排除,圆圈收缩,然后从离开圆桌的人后面的那个人开始继续游戏。游戏一直进行,直到留下最后一个人,为赢家。因此,如果M=0且N=5,所有的人原创 2009-10-22 18:59:00 · 409 阅读 · 1 评论 -
学习中遇到的一些问题~~(持续更新)
问题1:关于C的指针:下面是正确的代码:typedef struct { int data;}SqList;void InitList(SqList *&L){ L = (SqList *)malloc(sizeof(SqList)); printf("L initialized/n");}vo原创 2010-03-14 11:55:00 · 290 阅读 · 0 评论