当前搜索:

一个链接错误

错误 代码 抓狂 结论错误对于数据结构,c++优于C的一点是它可以使用模版(template). 为了体会c++的这一特点, 我计划在短时间内把链表的代码敲一遍, 然而在编译时出现了一长串莫名其妙的链接错误: //g++编译 main.cpp:(.text+0x61): undefine...
阅读(40) 评论(0)

一个错误

在实现非递归遍历时,用到: void Preorder(Btptr t)//前序遍历 {Btptr p=t;clearStack(s); push(s,t);while(!IsEmptyStack(s)) {p=pop(s);while(p){visit(p);if(p->rchild)p...
阅读(74) 评论(0)

格式输入输出

//%[-][+][][#][w][.p][h/l/L]格式符(d,o,x,u,i,f,e,g,c,s) //d,i:十进制(带符号数); //u:无符号数 //o:八进制(无符号数,符号位也作为其一部分); //x:十六进制(无符号数,符号位也作为其一部分); //f,e,g:...
阅读(151) 评论(0)

二叉树的遍历

1. 代码 #include #include #define MAXSIZE 100 struct TreeNode { char ch; int ispop; //为后续遍历的非递归算法所准备,记录是否已出栈 struct TreeNode *left; struct T...
阅读(198) 评论(0)

图的深度优先搜索遍历

1. 代码 //============================ //无向图的遍历 //深度优先 //存储结构:邻接表 //非递归算法 //2017.9.26 //========================= #include #include #define MAX_...
阅读(91) 评论(0)

Kruskal算法求最小生成树

1. 代码 #include #include #define MAX_VEX 100 typedef struct { int bv, ev, w; }EDGE; EDGE edgeset[MAX_VEX];//边集数组;edgnum<=MAX_VEX-1 int creat() ...
阅读(154) 评论(0)

AOV网和Topo排序

1.代码 #include #include #define MAX_VEX 100 //表结点 typedef struct node { int adjvex; //邻接顶点域 struct node* next; //指向下一顶点的指针域 }ARCNODE; typ...
阅读(72) 评论(0)

Dijkstra算法求单源最短路径

代码 /* Dijkstra算法求单源最短路径 */ #include #include #define VEXSIZE 100 //建立邻接矩阵 int creat(int cost[][VEXSIZE]) { int vexnum, edgnum; int v1, v2, w; ...
阅读(54) 评论(0)

prime算法求最小生成图

1.代码 #include #include # define MAX_VEX 100 //以数字代替顶点 //创建邻接矩阵 int create(int cost[][MAX_VEX]) { int i, j, v1, v2, w, vexnum, edgnum; printf(&q...
阅读(146) 评论(0)

单链表的操作练习

代码 //链表 //带头结点 #include #include struct ListElement { int num; //char name[10]; ListElement *next; }; typedef struct ListElement node; typede...
阅读(119) 评论(0)

顺序表有关操作的练习

顺序表的插入,删除,查找等操作的练习.
阅读(142) 评论(0)

猜数游戏的一个C++实现

说明 程序来源于一个游戏:A 事先想好一个小于1000的自然数n并默记,B 的任务是猜出这个数。过程中, B 每猜一个数xi, A 会根据 xi 相对 n 的大小回复“太大”、“太小”或“正确”。十次猜的机会之内,B收到“正确”即为赢,否则为输。 代码 #include //#include ...
阅读(477) 评论(0)

《数据结构》有关顺序栈的练习

顺序栈 程序目的:把输出的数字存到顺序栈内,并输出之。
阅读(193) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 1937
    积分: 145
    排名: 113万+
    文章分类
    文章存档