码迷,mamicode.com
首页 >  
搜索关键字:栈    ( 24807个结果
1051. Pop Sequence (25)
题目如下: Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop ...
分类:其他好文   时间:2015-07-20 16:46:24    阅读次数:124
栈类 - 链式存储
代码: // linkstack.hpp // 栈类 #pragma once #include "linklist.hpp" template class LinkStack { public: LinkStack(); ~LinkStack(); public: int clear(); int push(T &t); int pop(T &t); int top(T &...
分类:其他好文   时间:2015-07-20 16:42:58    阅读次数:95
C++ Primer 学习笔记_11_标准模板库_stack、queue队列容器与priority_queue优先队列容器
C++ Primer 学习笔记_11_标准模板库_stack、queue队列容器与priority_queue优先队列容器 1、stack堆栈        stack堆栈是一个后进先出(Last In First Out,LIFO)的线性表,插入和删除元素都只能在表的一端进行。插入元素的一端称为栈顶,而另一端称为栈底。插入元素叫入栈(Push),删除元素叫出栈(Pop)。下图是堆栈示意图...
分类:编程语言   时间:2015-07-20 16:42:48    阅读次数:187
C++ HOJ 火车进站
火车进站是给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。本文将讲解全排序思路、模拟堆栈方法与深度优先检索思路,STL思路,并在文末给出三组源码实现。...
分类:编程语言   时间:2015-07-20 16:40:12    阅读次数:704
内联函数的讲解
一、什么叫inline函数?  inline(小心,不是online),翻译成“内联”或“内嵌”。使用来替代“宏“的 意指:当编译器发现某段代码在调用一个内联函数时,它不是去调用该函数,而是将该函数的代码,整段插入到当前位置。 好处:省去了调用的过程,加快程序运行速度。(函数的调用过程,由于有前面所说的参数入栈等操作,所以总要多占用一些时间)。 不好处:由于每当代码调用到内联函数,就需要在...
分类:其他好文   时间:2015-07-20 16:32:42    阅读次数:116
[剑指Offer]9.用两个栈实现队列
题目用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路用栈来模拟队列。我们首先插入一个元素a到stack1中,再压入两个元素bc,此时栈中有元素abc,其中c位于栈顶,而stack2仍然为空。我们试着删除一个元素。按照队列先进先出的原则,我们应该先删除元素a。元素a存放在stack1中且不在栈顶,因此不能直接删除。注意到stack2还未使用,我们把stack1中...
分类:其他好文   时间:2015-07-20 16:17:14    阅读次数:103
[转]LUA C 互调
组件工厂------3D游戏研发LUA和C之间的函数调用1.1 从C程序调用LUA函数LUA的函数和普通变量一样也是First Class Variable类型,可以看作函数指针变量参与栈操作。因此调用过程分为如下几个步骤:请求LUA函数(指针)入(GLOBAL)栈。将函数需要的参数入栈,入栈顺序按...
分类:其他好文   时间:2015-07-20 15:54:30    阅读次数:138
cocos2dx 3.x for lua "异步加载"实现过程
在lua中,cocos2dx 建立的栈只能被一个线程(主线程)访问,如果在c++建立子线程,然后通过c++调用lua回调函数实现异步加载就会报错。如果试图通过c++子线程直接实现加载资源,返回一个布尔值或者number类型通知lua实现回调,过程是不会显示问题,但c++开辟的子线程加载的资源文件的内...
分类:其他好文   时间:2015-07-20 15:53:23    阅读次数:305
UVa 673 Parentheses Balance(栈的使用)
栈Time Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionYou are given a string consisting of parentheses()and[]. A string of this type...
分类:其他好文   时间:2015-07-20 15:48:51    阅读次数:113
计算机网络读书笔记-----数据链路层
首先区分链路与数据链路的概念 链路只是从一个节点到相邻节点的一段物理线路,中间没有任何其他的交换节点。所以说链路只是一条路径的组成部分。 数据链路:是必要的物理线路和必要的通信协议构成数据链路。数据链路层的协议数据单元——-帧 类似在网络层协议数据单元是IP数据报路由器的协议栈只有三层:网络层,链路层,物理层 数据链路层的任务是:把网络层交下来的数据发送到链路上,以及把接收到的帧中的数据取出并...
分类:其他好文   时间:2015-07-20 14:31:46    阅读次数:251
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!