
数据结构
人畜无害的萌新史莱姆
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
一个简单的队列小实例
队列的设计思想是“先进先出”,而且是只允许队尾进队(插入),队首出队,就如同我们去窗口办理业务一样,需要排队,而办完业务之后,就可以离开队列即出队(删除)。 下面是一个最简单的队列实现示例,但是却意味深长的体现了队列设计及实现的基本思想。 C语言实现的代码如下: #include "stdio.h" struct queue{ int...原创 2018-12-01 12:20:54 · 621 阅读 · 0 评论 -
判断回文——栈实现
判断回文是一个很常见的使用栈(stack)来实现的小示例,它能够很轻松的利用“栈”这种数据结构来实现。同时,他也很好的体现了“栈”设计的基本实现和实现方法。 下面来谈一谈“栈”的设计思想:栈就像是可比克薯片的桶装的样子,想要吃到薯片就必须从上往下依次吃,放回去也只能放到最顶端。即“先进后出”,“栈”要求只能从栈顶操作——入栈和出栈。 好了,下面附...原创 2018-12-01 12:31:22 · 1108 阅读 · 2 评论 -
一个深度优先搜索的小实例——数的全排列
深度优先搜索是一个利用递归来实现的搜索算法,它是数据结构中在“树”的遍历中常用的一个很有用的算法。 下面的一个小实例实现了输入一个0到9的数n,输出这个数的从1-n的所有全排序结果。它体现了深度优先搜索的设计思想和实现方法。 好了,下面附上C语言实现的代码: #include "stdio.h" /** * 深度优先搜索: * ...原创 2018-12-01 12:44:32 · 286 阅读 · 0 评论 -
C语言单链表及基本操作的实现
数据结构中,单向链表(又名单链表、线性链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过从头部开始,依序往下读取。 下面的代码是使用指针实现的一个单链表,称为动态单链表;当然,也可以使用数组实现一个单链表,为静态单链表,后面学习之后,再用数组实现单链表。 完整代码如下: 一、定义头文件:list.h #ifndef LIST_H_INC...原创 2018-12-12 15:38:28 · 893 阅读 · 0 评论