- 博客(5)
- 收藏
- 关注
RSS订阅原创 图的遍历——C语言
利用邻接矩阵存储一张图，分别采用图的深度优先搜索和广度优先搜索遍历该图，并输出遍历结果。 主程序： #include #include #define MAXVEX 100 //最大顶点数，应由用户定义 #define INFINITY 65535 //用65535来代表无穷大 int visite
2016-11-21 12:25:46
19869
8
原创 二叉树的遍历——c语言
利用二叉链表建立一棵二叉树，分别采用先序、中序和后序遍历该二叉树，并输出遍历的序列。 #include #include #define MAX 100 typedef struct BiTNode{ //定义二叉树 char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;
2016-11-17 19:17:47
1092
1
原创 三元组表的转置——c语言
顺序输入一个三元组表，先输出其矩阵形态，然后对其进行转置并输出转置后的矩阵。 #include #define MAXSIZE 100 typedef struct //定义三元组 { int hang,lie; int zhi; }SAN; typedef struct { SAN data[MAXSIZE]; int mu,nu,tu; }SA
2016-11-16 20:01:49
6534
原创 利用栈和队列判断字符串是否是回文——c语言
假设正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’ 和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。 #include #include #define m 100 typedef struct //定义栈 { char data[m]; int t
2016-11-16 20:00:09
35590
8
原创 线性表基本操作和简单程序——c语言
分别以头插法和尾插法建立两个数据域定义为整型的升序单链表，再将这两个有序链表合并成一个新的无重复元素的有序链表，最后可以根据输入的数据，先找到相应的结点，后删除之。 #include #include typedef struct node{ int data; struct node *next; }node; node * qbuild(node *first)
2016-11-16 19:49:38
6022
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人