金啊豆嘞的博客

        队列的设计思想是“先进先出”，而且是只允许队尾进队（插入），队首出队，就如同我们去窗口办理业务一样，需要排队，而办完业务之后，就可以离开队列即出队(删除)。         下面是一个最简单的队列实现示例，但是却意味深长的体现了队列设计及实现的基本思想。         C语言实现的代码如下： #include "stdio.h" struct queue{ int...

        判断回文是一个很常见的使用栈(stack)来实现的小示例，它能够很轻松的利用“栈”这种数据结构来实现。同时，他也很好的体现了“栈”设计的基本实现和实现方法。         下面来谈一谈“栈”的设计思想：栈就像是可比克薯片的桶装的样子，想要吃到薯片就必须从上往下依次吃，放回去也只能放到最顶端。即“先进后出”，“栈”要求只能从栈顶操作——入栈和出栈。         好了，下面附...

        深度优先搜索是一个利用递归来实现的搜索算法，它是数据结构中在“树”的遍历中常用的一个很有用的算法。         下面的一个小实例实现了输入一个0到9的数n，输出这个数的从1-n的所有全排序结果。它体现了深度优先搜索的设计思想和实现方法。          好了，下面附上C语言实现的代码：   #include "stdio.h" /** * 深度优先搜索： * ...

        数据结构中，单向链表（又名单链表、线性链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过从头部开始，依序往下读取。         下面的代码是使用指针实现的一个单链表，称为动态单链表；当然，也可以使用数组实现一个单链表，为静态单链表，后面学习之后，再用数组实现单链表。 完整代码如下： 一、定义头文件：list.h #ifndef LIST_H_INC...