我们都知道，堆是向到高地址扩展的，栈是向低地址扩展的，那么堆和栈的地址那个高呢？int _tmain(int argc, _TCHAR* argv[]){ int stack_val = 0; int* heap_ptr = new int(2); printf("stack ad...
分类：
其他好文 时间：
2014-10-04 22:33:17
阅读次数：
208
跟上篇实现stack的思路一致，我增加了一些成员函数模板，支持不同类型的Queue之间的复制和赋值。 同时提供一个异常类。 代码如下： #ifndef QUEUE_HPP
#define QUEUE_HPP #include "Exception.h"
#include class EmptyQue...
分类：
其他好文 时间：
2014-10-04 22:27:07
阅读次数：
228
本文实现了STL中stack的大部分功能，同时添加了一些功能。 注意以下几点： 1.Stack是一种适配器，底层以vector、list、deque等实现 2.Stack不含有迭代器 在本例中，我添加了几项功能，包括不同类型stack之间的复制和赋值功能，可以实现诸如Stack >和Stack >之...
分类：
其他好文 时间：
2014-10-04 22:21:07
阅读次数：
225
参考：http://blog.csdn.net/abcjennifer/article/details/39780819
未完待续……
堆：顺序随意
栈：先进后出
堆和栈的区别
一、预备知识—程序的内存分配
一个由c/C++编译的程序占用的内存分为以下几个部分
1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似...
分类：
其他好文 时间：
2014-10-04 21:40:57
阅读次数：
264
uplevel - Execute a script in a different stack framesuppose that procedure a was invoked from top-level, and that it called b, and that b called c. S...
分类：
其他好文 时间：
2014-10-04 13:49:46
阅读次数：
186
类和结构实际上都是创建对象的模板,每个对象都包含数据,并提供了处理和访问数据的方法。类定义了类的每个对象(称为实例)可以包含什么数据和功能。结构与类的区别是它们在内存中的存储方式、访问方式(类是存储在堆heap)上的引用类型,而结构是存储在栈(stack上的值类型)和它们的一些特征(如结构不支持继承...
分类：
其他好文 时间：
2014-10-04 11:55:56
阅读次数：
262
堆和栈的区别一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两...
分类：
其他好文 时间：
2014-10-03 20:25:55
阅读次数：
240
C 贪心 写的时候突然发现这么容易，所有的绳子都要拆掉，而且绳子的个数固定，所以只要每次拆绳子，只要找绳子两端v小的即可，O(n) //代码里面有没用的冗余
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-10-03 18:01:24
阅读次数：
199
初看貌似有点复杂，但是搞懂了非常简单，就一个简单的栈应用，每次遇到计算符号"+", "-", "*", "/"就将栈顶端两个数字出栈，计算后再将结果压栈即可。。
#include
#include
#include
using namespace std;
class Solution {
public:
int evalRPN(vector &tokens) {
stack s...
分类：
其他好文 时间：
2014-10-03 15:36:44
阅读次数：
144
最近在重温数据结构，于是写了一些代码玩玩，都是很初级的，表喷各位。。。。 1 function Stack(){ 2 this.dataStore = []; 3 this.top = 0; 4 } 5 6 Stack.prototype = { 7 length: function(){ 8 re...
分类：
编程语言 时间：
2014-10-03 13:58:44
阅读次数：
179
