栈：后进先出。栈顶在最后，栈底在最前。新添加的元素和待删除的元素抖保存在栈的末尾。 创建一个栈： 使用stack类，实例化一个栈： 用栈做什么？ 例子：10进制转化成指定的进制数数。 ...
分类：
编程语言 时间：
2017-03-28 19:11:17
阅读次数：
120
在软件开发中，有两个常见的任务，一个是某一组中查找某个特定的元素，另一个是将某一组元素按照特定的顺序排序。我们可以使用多种算法来完成这些任务，而这些算法的差异也是值得我们去仔细研究的，接下来我们探究一下这些算法。一、查找1.1、线性查找法线性查找就是通过索引对..
分类：
编程语言 时间：
2017-03-27 20:24:03
阅读次数：
231
<转> 一.数据结构部分 1.数组和链表的区别。（很简单，但是很常考，记得要回答全面） C++语言中可以用数组处理一组数据类型相同的数据，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中，用户使用数组之前有时无法准确确定数组的大小，只能将数组定义成足够大小，这样数组中有 ...
分类：
编程语言 时间：
2017-03-27 18:41:08
阅读次数：
240
队列: 先进先出,尾添加,头删除. 文件地址 链表 栈:后进先出 散列： 字典 双向链表 列表 二叉树,递归遍历： 二叉树,非递归遍历： ...
分类：
编程语言 时间：
2017-03-22 13:09:07
阅读次数：
234
系列文章：数据结构与算法系列——从菜鸟到入门 层次遍历 二叉树的层次遍历是指，从二叉树的第一层（根结点）开始，从上至下逐层遍历，在同一层中从左至右依次遍历。 按层打印 按层打印要求，在不同的层打印后加上换行。问题的关键就是如何知道该换行了。只需要两个 node 类型的变量 last 和 nlast ...
分类：
其他好文 时间：
2017-03-18 20:32:36
阅读次数：
157
题目：定义 Fibonacci 数列如下： / 0 n=0 f(n)= 1 n=1 \ f(n-1)+f(n-2) n=2输入 n，用最快的方法求该数列的第 n 项。 ...
分类：
编程语言 时间：
2017-03-15 15:15:50
阅读次数：
169
查找链表中倒数第k个结点题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下： ...
分类：
编程语言 时间：
2017-03-15 15:03:22
阅读次数：
201
