关闭
当前搜索:

一个链接错误

错误 代码 抓狂 结论错误对于数据结构,c++优于C的一点是它可以使用模版(template). 为了体会c++的这一特点, 我计划在短时间内把链表的代码敲一遍, 然而在编译时出现了一长串莫名其妙的链接错误: //g++编译 main.cpp:(.text+0x61): undefined reference to LinkListClass::LinkListClass()’...
阅读(17) 评论(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)push(s,p->rchild);p=p->lchild;}}} 然而, 在如下结构体...
阅读(55) 评论(0)

格式输入输出

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

二叉树的遍历

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

图的深度优先搜索遍历

1. 代码 //============================ //无向图的遍历 //深度优先 //存储结构:邻接表 //非递归算法 //2017.9.26 //========================= #include #include #define MAX_VEX 100 typedef struct arcnode { int adjvex; stru...
阅读(78) 评论(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() { int edgnum, i; printf("输入边数:\n"); scanf("%d", &e...
阅读(147) 评论(0)

AOV网和Topo排序

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

Dijkstra算法求单源最短路径

代码 /* Dijkstra算法求单源最短路径 */ #include #include #define VEXSIZE 100 //建立邻接矩阵 int creat(int cost[][VEXSIZE]) { int vexnum, edgnum; int v1, v2, w; int i, j; printf("输入顶点数和边数:\nvexnum,edgnum=");...
阅读(46) 评论(0)

prime算法求最小生成图

1.代码 #include #include # define MAX_VEX 100 //以数字代替顶点 //创建邻接矩阵 int create(int cost[][MAX_VEX]) { int i, j, v1, v2, w, vexnum, edgnum; printf("输入顶点数和边数: ");//确定数值有助于节省空间,方便代码书写 scanf("%d, %d",...
阅读(139) 评论(0)

单链表的操作练习

代码 //链表 //带头结点 #include #include struct ListElement { int num; //char name[10]; ListElement *next; }; typedef struct ListElement node; typedef node* link; //从表头插入新节点,返回表头指针 link creatHead() ...
阅读(112) 评论(0)

顺序表有关操作的练习

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

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

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

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

顺序栈 程序目的:把输出的数字存到顺序栈内,并输出之。...
阅读(182) 评论(0)
    个人资料
    • 访问:1581次
    • 积分:142
    • 等级:
    • 排名:千里之外
    • 原创:13篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类