码迷,mamicode.com
首页 >  
搜索关键字:栈    ( 24807个结果
数据结构学习---堆栈的动态数组实现及链表实现
堆栈 【链表实现堆栈】 优点:可以无限增添元素,只要内存足够, 缺点:内存中存储位置不连续 typedef int ElementType; //只能向头部插入元素,因为如果在尾部插入,删除时,找不到上一个节点/ //因为链表是单向的 //所以 push pop 操作在头结点进行 class Stack{ public: Stack(){ S=(Stack*)malloc(...
分类:编程语言   时间:2015-08-08 18:20:10    阅读次数:164
值类型和引用类型
内存中主要分为两块空间:栈空间和堆空间。他们都是用来存储数据的。不同类型的数据存储在不同的地方.一、值类型和引用类型划分依据:他们在内存中存储的结构不同.。二、值类型:所有的数值类型、char、bool、枚举、结构 引用类型:string 数组 类三、局部变量及成员变量: 3.1、局部变量: ...
分类:其他好文   时间:2015-08-08 18:14:21    阅读次数:85
蓝牙协议(bluetooth spec)
1.概述: 蓝牙协议规范遵循开放系统互连参考模型(OSI/RM),从低到高地定义了蓝牙协议堆栈的各个层次。 SIG(Session Initiation Protocol)所定义的蓝牙技术规范的目的是使符合该规范的各种应用之间能够实现互操作。 互操作的远端设备需要使用相同的协议栈,不同的应用需要不同...
分类:其他好文   时间:2015-08-08 16:22:13    阅读次数:231
前缀 中缀 后缀表达式
1.前缀表达式叫波兰式,后缀叫逆波兰式 2.中缀表达式转另外两个比较简单,前后缀装中缀较麻烦 3.问题分求表达式还是求值,如果是求值则需要两个栈,一个是操作符栈,一个是操作数栈,等操作符栈入栈完毕后依次出栈,并把操作数栈顶两个操作数计算并将 结果重新压入栈 4.只有中缀表达式有括号一说...
分类:其他好文   时间:2015-08-08 13:29:22    阅读次数:198
设置c++程序的堆栈空间解决栈溢出问题
设置c++程序的堆栈空间解决栈溢出问题 程序的静态数据量大的时候,有时候会出现栈溢出问题,往往是程序还没运行算法呢,就down掉了,比如你在创建包含大数组的类(或数据)的时候,栈就溢出了。这是由于系统分配给程序的栈空间太小。 一种方法,就是不要静态分配,用new动态创建,是从堆中分配的,堆的空间足够...
分类:编程语言   时间:2015-08-08 11:54:56    阅读次数:196
【C++智能指针 auto_ptr】
《More Effective C++》ITEM M9他提到auto_ptr。说是当异常产生的时候。怎么释放为对象分配的堆内存,避免反复编写内存释放语句。PS:这里书里面提到函数退出问题,函数退出会清理栈内存,无论是怎么正常退出还是异常退出(仅有一种例外就是当你调用 longjmp 时。Longjm...
分类:编程语言   时间:2015-08-08 11:41:18    阅读次数:144
异常--Exception
异常(Exception) -->java是采用面向对象的方式来处理异常的。处理过程:     --抛出异常:在执行一个方法时,如果发生异常,则这个方法生成代表该异常的一个对象,停止当前执行路径,并把异常对象提交给JRE。     --捕获异常:JRE得到该异常后,寻找相应的代码来处理该异常。JRE在方法的调用栈中查找,从生成异常的方法开始回溯,直到找到相应的异常处理代码为止。 ...
分类:其他好文   时间:2015-08-08 00:00:57    阅读次数:302
POJ3415--Common Substrings 后缀数组 +单调栈
题意: 求长度大于等于K的公共子串的个数。位置不同就算不同。后缀数组求依次SA LCP, 然后就是统计答案了, 暴力统计n^2复杂度显然不可以, 我们可以利用lcp数组的"部分单调性", 用一个栈,栈中保存小于等于当前lcp的原数组的下标,两次统计, 第一次统计, 按B串统计, 把A串大于等于K的那...
分类:编程语言   时间:2015-08-07 22:03:51    阅读次数:125
Lua_CAPI(1)
LUA_C_API 如何使用CAPI存取操作Lua中的值,一组能使C与Lua交互的函数 Lua_C数据交互使用一个虚拟栈:luaState Lua和C的差异:1、Lua使用垃圾回收,C使用显式的内存释放  2、Lua使用动态类型,C使用静态类型 lua头文件介绍: lua.h定义了lua提供的基础函数,包括创建Lua环境(LuaState),调用Lua函数(lua_...
分类:Windows程序   时间:2015-08-07 20:11:29    阅读次数:210
ASP.NET 5探险(7):使用混合型控制器方便实现单页应用
(此文章同时发表在本人微信公众号“dotNET每日精华文章”,欢迎右边二维码来关注。) 题记:由于在ASP.NET 5中,MVC和WEB API的技术栈合并了,所以开发混合型Controller也成为可能。 众所周知,在ASP.NET MVC 5和WEB API 2时代,两者的技术栈是独立的(开发团...
分类:Web程序   时间:2015-08-07 19:27:48    阅读次数:156
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!