码迷,mamicode.com
首页 >  
搜索关键字:filo    ( 110个结果
C++实现顺序栈的基本功能
栈是限定仅在表头进行插入和删除操作的线性表,有着先进后出的特点(FILO); 现在我来动手实现栈的基本本功能练练手; 定义栈的头文件如下: #ifndef CSTOCK_H_ #define CSTOCK_H_ const int STOCK_SIZE = 100;//定义栈的大小 typedef int elemType;//定义栈元素类型,目前仅用int来练手 class CStoc...
分类:编程语言   时间:2014-10-07 15:44:43    阅读次数:220
STL 笔记(三) 容器适配器 stack、queue、priority_queue
栈 stack 是一种先进后出的(First In Last Out, FILO)的数据结构。在 STL中,其底层容器默认使用的是 deque, 也可以自己指定用 vector 或 list容器,然后将其接口适配为栈的接口。队列 queue 是一种先进先出(First In First Out, FIFO)的数据结构。在 STL 中,其底层容器默认使用的也是 deque,也可以自己指定用 vector 或 list容器,然后将其接口适配为队列的接口。优先级队列 priority_queue 是一种允许用户以...
分类:其他好文   时间:2014-09-29 20:25:01    阅读次数:230
013使用两个栈实现一个队列(keep it up)
使用两个栈实现一个队列 队列是先进先出的数据结构(FIFO),栈是先进后出的数据结构(FILO),  用两个栈来实现队列的最简单方式是:进入队列则往第一个栈压栈,  出队列则将第一个栈的数据依次压入第二个栈,然后出栈. 两条规则: 1)进队列,则直接压入第一个栈 2)出队列,若果第二个栈不为空,直接pop(),如过第二个栈为空, 则把第一个栈中的数据全部压入第二个栈(第一个栈此时为空...
分类:其他好文   时间:2014-08-27 01:40:37    阅读次数:230
《STL源码剖析》---stl_stack.h阅读笔记
Stack栈是常用的一个FILO数据结构。栈在STL是靠deque来实现的。...
分类:其他好文   时间:2014-08-14 10:52:28    阅读次数:249
hdu 1702 ACboy needs your help again!
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1702题目大意:按照所给要求,输出相应的数。“FIFO”指代先进先出,即队列的概念,“FILO”指代先进后出,即栈的表现形式~这里定义两个函数即可,一个队列,一个栈的调用! 1 #include 2 #....
分类:其他好文   时间:2014-07-30 23:42:25    阅读次数:297
stack
栈是一种线性的结构,先进后出(FILO),我们只能在栈的一端对数据进行操作,数据的插入与删除只能在栈的一端进行。 在STL中的栈stack一共只有5中操作。 1.stack::empty() 2.stack::size() 3.stack::push(typename t) 4.sta...
分类:其他好文   时间:2014-07-06 14:24:34    阅读次数:183
第七讲 stack
1. 栈(stack)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的....
分类:其他好文   时间:2014-06-30 13:53:53    阅读次数:185
zoj 3210 A Stack or A Queue? (数据结构水题)
?? A Stack or A Queue? Time Limit: 1 Second      Memory Limit: 32768 KB Do you know stack and queue? They're both important data structures. A stack is a "first in last out" (FILO) data ...
分类:其他好文   时间:2014-05-22 12:24:38    阅读次数:236
孤独的运货员
先附上题目要求:下面附上数据结构框图,本人整理(勿喷!)在解题的时候用到了栈和队列,其中货车FILO用到了栈的结构,各国运货平台FIFO用到了队列结构,动态分配各运货平台,其实题目读懂之后模拟整个运货平台分理过程也没有那么难,关键是做好数据结构!下面附上代码: 1 #include 2 #in...
分类:其他好文   时间:2014-05-22 05:33:25    阅读次数:287
<2014 05 16> 线性表、栈与队列——一个环形队列的C语言实现
栈与队列都是具有特殊存取方式的线性表,栈属于先进后出(FILO),而队列则是先进先出(FIFO)。栈能够将递归问题转化为非递归问题,这是它的一个重要特性。除了FILO、FIFO这样的最普遍存取方式外,还有一些扩展的数据结构,如双端队列、双栈、超队列、超栈等,它们是一种扩展与变异结构。 线性表有...
分类:编程语言   时间:2014-05-19 11:36:46    阅读次数:369
110条   上一页 1 ... 9 10 11
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!