一.数据结构:4种--<需补充>1.堆栈结构: 特点:LIFO(后进先出);栈的入口/出口都在顶端位置;压栈就是存元素/弹栈就是取元素; 代表类:Stack; 其它:main方法最后一个出去;2.数组结构: 特点:一片连续的空间;有索引,查找快;增删慢; 代表类:ArrayList; 应用场景:用于查询多的场景..
分类:
其他好文 时间:
2017-06-18 22:02:18
阅读次数:
237
queue模块实现了多生产者。多消费者队列。在多线程环境下,该队列能实现多个线程间安全的信息交换。 queue模块介绍 模块实现了3种类型的队列,差别在于队列中条目检索的顺序不同。在FIFO队列中。依照先进先出的顺序检索条目。在LIFO队列中,最后加入的条目最先检索到(操作类似一个栈)。在优先级队列 ...
分类:
编程语言 时间:
2017-06-16 20:25:59
阅读次数:
295
题目例如以下: Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations includ ...
分类:
编程语言 时间:
2017-06-16 19:19:11
阅读次数:
190
1、定义 class stack<> 实作出一个stack(也成为LIFO,后进先出),你可以使用push()将任意数量的元素置入stack中,也可以使用pop()将元素依次插入次序反序从容器移除(即后进先出)。 在<stack>中,class stack定义如下: 第一个template参数代表元 ...
分类:
编程语言 时间:
2017-06-11 17:29:49
阅读次数:
214
栈:又叫后进先出表,简称为LIFO线性表。 栈的基本运算有六种: 构造空栈:initStack()、 判断栈空:isEmpty()、 判断栈满:isFull()、 进栈: Push()、将元素压入栈顶。 出栈: Pop() 、 将元素从栈顶弹出。 取栈顶元素:getTop()、不同与弹出,只是使用栈 ...
分类:
其他好文 时间:
2017-06-08 23:42:19
阅读次数:
273
栈(Stack)是支持push和pop两种操作的数据结构。push是在栈的顶端放入一组数据的操作。反之,pop是从其顶端取出一组数据的操作。因此,最后进入的栈的一组数据可以最先被取出(这种行为被叫做LIFO:Last In First Out,即先进后出)。 通过使用数组或者列表等结构很容易实现栈, ...
分类:
其他好文 时间:
2017-06-03 12:48:38
阅读次数:
180
第11章:sed进阶操作 sed是一个很好的文件处理工具,本身是一个管道命令,主要是以行为单位进行处理,可以将数据行进行替换、删除、新增、选取等特定工作,下面先了解一下sed的用法 sed命令行格式为: sed [option] ‘command’ 输入文本 [option] 常用选项: -n 使用 ...
分类:
其他好文 时间:
2017-05-26 17:04:22
阅读次数:
197
栈的基本概念 定义:栈(Stack) 是限制仅在表的一端进行插入和删除操作的线性表。 允许进行插入和删除的一端称为栈顶(top) 不允许插入和删除的一端称为栈底(bottom) 不含元素的栈称为空栈。 往栈中存入元素称为入栈 从栈中删除元素称为出栈 特点:后进先出(LIFO)或先进后出(FILO) ...
分类:
其他好文 时间:
2017-05-18 13:29:08
阅读次数:
147