数据结构
Readtears
这个作者很懒,什么都没留下…
展开
-
【Linux】 Linux常用命令大全
系统信息 arch 显示机器的处理器架构(1) uname -m 显示机器的处理器架构(2) uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT /dev/sda 在磁盘上执行测试性读取操作 cat /proc/cpuinfo 显示CPU info原创 2016-05-26 12:24:24 · 1187 阅读 · 0 评论 -
【数据结构】 出栈序列的合法性【面试】
之前我们对栈已经有所了解,先进后出,后进先出这是栈的两大特性,那么,我们经常会碰到这种题,例:有一组元素abcdef,按先后顺序进栈,那么出栈时哪些情况是非法的?A. fedcbaB. abdcefC. acbdefD. abcdef选哪个呢???很明显,根据栈的两大特性:先进后出,后进先出,即可判断,答案:C剖析: 先看C选项acb这样的出栈序列,那么进栈肯定是abc,那么显然出原创 2016-05-26 12:26:05 · 851 阅读 · 1 评论 -
【数据结构】 两个栈实现一个队列【面试】
栈结构:先进后出,后进先出,只允许在栈尾操作。队列:先进先出,在队尾入队,在队头出队。要想用两个栈实现一个队列,就需要使用一个相当于中间量的结构进行队列的入队和出队操作。用图形象化为:650) this.width=650;" src="http://s1.51cto.com/wyfs02/M01/7F/17/wKiom1cTKdyAGgZmAAAdDuQIW7Q496.png" title="出原创 2016-05-26 12:26:07 · 328 阅读 · 0 评论 -
【数据结构】 一个数组实现两个栈【面试】
以前,我们实现一个栈,轻轻松松,无需考虑太多因素,即可实现。现在,要求在一个数组里实现两个栈,那么在数组里怎么实现栈呢?无非就是下标索引,方法也不局限一种,例如:用奇数下标作为栈s1的结构,用偶数作为s2的结构;再者:一前一后的结构,栈s1从前往后,栈s2从后往前。650) this.width=650;" src="http://s3.51cto.com/wyfs02/M00/7F/17/wKi原创 2016-05-26 12:26:10 · 700 阅读 · 0 评论 -
【数据结构】 栈
栈结构,通俗易懂,特点:先进后出,后进先出。以下,仅对于栈结构常用的操作进行实现包括: 入栈(push),出栈(pop),判空(empty),栈顶元素(GetTop)#include using namespace std;templateclass Stack{public: Stack(T size) // 初始化数组大小 :top(0) /原创 2016-05-26 12:26:13 · 307 阅读 · 0 评论 -
【数据结构】 二叉树
二叉树概念在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点;深度为k的二叉树至多有2^k-1个结点;对任何一棵二叉树T原创 2016-05-26 12:26:19 · 411 阅读 · 0 评论