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