栈区可以修改默认大小配置:栈区默认的大小是1M,在vs2013中可以修改。堆区和栈区的地址区别:栈是连续的,向上增长,地址越来越小。类似数组。堆是链接的,向下增长,地址越来越大。类似链表。栈区 高地址到低地址堆区 低地址到高地址#include #include int main(){ int a ...
分类:
编程语言 时间:
2014-09-19 21:08:26
阅读次数:
344
//链栈的实现 --大话数据结构99页#include using namespace std;//链节点定义typedef struct stacknode{ int data; struct stacknode * next;}StackNode, *LinkStackptr;//...
分类:
其他好文 时间:
2014-09-02 17:14:35
阅读次数:
262
很少有人研究 Windows 下 TCP/IP 整个协议栈的实现,其实整个框架很清晰,现在做一个简单总结。...
概述:数据结构是用来实现动态集合的方式。动态集合有两个要素,一是动态集合中的元素,二是动态集合上的操作如search(s,k):其中s为给定的集合,k为所要查询的关键字。Insert(s,k),delete,maximun,minimum,successor,predecessor等。 这里介绍几种...
分类:
其他好文 时间:
2014-08-07 15:38:10
阅读次数:
305
EIP,EBP,ESP都是系统的寄存器,里面存的都是些地址。为什么要说这三个指针,是因为我们系统中栈的实现上离不开他们三个。我们DC上讲过栈的数据结构,主要有以下特点:后进先处。(这个强调过多)其实它还有以下两个作用:1.栈是用来存储临时变量,函数传递的中间结果。2.操作系统维护的,对于程序员是透明...
分类:
其他好文 时间:
2014-07-31 20:29:47
阅读次数:
234
一、动态栈的实现#include #include #include //定义一个节点的结构typedef struct node{ int member; //数据域 struct node *pNext; ...
分类:
编程语言 时间:
2014-07-16 22:54:30
阅读次数:
266
在上篇文章《.net中的并行编程-1.基础知识》中列出了在.net进行多核或并行编程中需要的基础知识,今天就来分析在基础知识树中一个比较简单常用的并发数据结构--.net类库中无锁栈的实现。 首先解释一下什么这里“无锁”的相关概念。 所谓无锁其实就是在普通栈的实现方式上使用了原子操作,原子操作的原理...
分类:
Web程序 时间:
2014-07-14 10:55:16
阅读次数:
271
引言:
栈是先进后出的数据结构类型。在许多应用中也会经常用到,比如迷宫的求解时会用到栈结构。掌握栈的基本操作对于解决问题,有很大的帮助,尤其是编程中经常用到的递归的思想,就是栈的一个例子。
分析描述:
栈的实现有两种方法,一种是用链表来完成。这种方法比较简单,我们先掌握这种方法。另一种是用顺序表(即数组)来实现栈。下一节...
分类:
其他好文 时间:
2014-07-10 17:43:05
阅读次数:
201
计算机的本质工作就是做数学运算,那计算机可以读入字符串"1+2+3+4+5+6+7"并计算值吗?
答案是肯定的。
这里我基本实现了个位数的加减乘除,当然这个算法最简单的解决方式是采用二叉树(后面会实现~),这里作出了栈的实现方式。
首先引入两个概念:
中缀表达式和后缀表达式
1,在生活中我们通常书写1+1的时候都会写成1+1,废话~,这就是中缀表达式,更符合人们的思维习惯与想法。
2,所谓后缀表达式就是将运算符写在操作数的后面,这样更符合计算机的思维。...
分类:
其他好文 时间:
2014-06-19 11:05:41
阅读次数:
364
栈的定义
1, 栈是一种特殊的线性表
2,栈仅能在线性表的一端进行操作
3,栈顶(Top): 允许操作的一端 允许操作的一端
4,栈底(Bottom): ,不允许操作的一端 不允许操作的一端
这里我们实现了顺序栈和链式栈~~~~...
分类:
编程语言 时间:
2014-06-10 13:49:52
阅读次数:
265