数据结构
关注
分享
扫一扫
文章平均质量分 78
coco_astrids
"Remembering that you are going to die is the best way I know to avoid the trap of thinking you have something to lose. You are already naked. There is no reason not to follow your heart."
------Jobs
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
链队列实现病人排队看病
现在到医院看病基本都得预约排队，那如何用数据结构的形式表示呢？下面就用链队列来表示： 进本过程就是: 1. 病人到达医院，将病历交到护士手中，进行排队。 2. 护士按照序号，一次安排病人就诊。 3. 滚动条上可以看到就诊情况。 4. 医生下班或无就诊病人时退出。 其中“病人到达”用命令'a'表示，“护士让患者就诊”用命名'n'表示，命令'b'表示查看排队情况，命令'm'退出。原创 2016-10-15 10:18:45 · 7517 阅读 · 1 评论 -
采用二分查找(即折半查找)的方法实现查找
采用二分查找的方法实现查找 （1）定义顺序表的存储结构； （2）实现顺序表上二分查找； 代码实现： #include #include #include #include #include #include #include #include//头文件包含malloc函数，用来申请内存空间 #include #include using namespa原创 2016-11-29 14:34:21 · 1719 阅读 · 0 评论 -
二叉树---实现先序、中序、后序和层序遍历
1. 采用二叉链表存储结构，实现其各种遍历的方法 1. 定义二叉链表的存储结构； 2. 按先序遍历创建一棵二叉链表树； 3. 实现二叉链表的后序遍历； 2. 采用中序线索链表存储结构，实现中序遍历 1. 定义线索链表的存储结构； 2. 按先序遍历创建一棵二叉链表树； 3. 实现二叉链表的中序线索化； 4. 实现中序线索链表的中序遍历。原创 2016-11-14 18:05:27 · 901 阅读 · 0 评论 -
采用邻接矩阵实现图的遍历
采用邻接矩阵实现图的遍历 （1）定义邻接矩阵的存储结构； （2）建立一个无向网G，如下图所示： （3）对G进行深度优先遍历，结出结果； （4）对G进行广度优先遍历，结出结果； #include #include #include原创 2016-11-26 15:34:08 · 1157 阅读 · 0 评论