随笔分类 -  C 数据结构

二叉排序树的创建,查找,遍历
摘要:输入:5 3 2 1 4 8 7 6 10 9 -1 4 输出: 创建的二叉排序树为: 阅读全文
posted @ 2018-12-07 19:26 忆浅 阅读(1529) 评论(0) 推荐(0)
求邻接表中连通分量的个数
摘要:输入: 8 7A B C D E F G HA BB DC DA CE FE GF G 输出: 3 阅读全文
posted @ 2018-11-16 19:37 忆浅 阅读(1570) 评论(0) 推荐(1)
邻接表创建无向图,广度优先搜索遍历输出
摘要:1 #include<stdio.h> 2 #include<string.h> 3 #include <iostream> 4 #include<algorithm> 5 using namespace std; 6 #define MVNum 100 7 int vis[MVNum]; 8 ty 阅读全文
posted @ 2018-11-16 18:56 忆浅 阅读(1416) 评论(0) 推荐(0)
邻接表创建无向图,深度优先搜索遍历输出
摘要:样例输入: 8 9A B C D E F G HA BB DB EE FD FA CC GC HG H 样例输出: ACHGBEFD 阅读全文
posted @ 2018-11-15 20:34 忆浅 阅读(1268) 评论(0) 推荐(0)
用邻接表实现无向图的创建与输出
摘要:如上图所示的无向图(邻接表创建): 阅读全文
posted @ 2018-11-15 20:10 忆浅 阅读(5325) 评论(0) 推荐(0)
先序创建二叉树,非递归中序遍历输出
摘要:先序创建二叉树,非递归中序遍历输出(利用栈,Push,Pop,StackEmpty) 阅读全文
posted @ 2018-11-15 13:15 忆浅 阅读(1320) 评论(2) 推荐(0)
二叉树的创建,先中后序输出,计算叶子结点数目
摘要:(首先用#号填充,使二叉树的叶子结点全部为#) 输入:AB#CD##E##F#GH### 输出见下图: 计算二叉树的所有叶子节点的数量: 当一个节点的左孩子和右孩子都为空时,它是叶子节点。 使用递归如果能找到就返回1,如果节点为NULL返回0,否则返回count(t->lchild)+ count( 阅读全文
posted @ 2018-11-14 19:47 忆浅 阅读(1851) 评论(0) 推荐(0)
单链表的创建,插入,删除,遍历
摘要:1 #include 2 #include 3 #include 4 #define OK 1 5 #define ERROR 0 6 using namespace std; 7 typedef struct LNode 8 { 9 int data; 10 struct LNode *next; 11 } LNode,*LinkList... 阅读全文
posted @ 2018-11-14 19:26 忆浅 阅读(506) 评论(0) 推荐(0)