C/C++基础

指针:

Linux:编译并执行C文件

 

数据结构中的堆栈

先说数据结构中的堆栈,这个就是我们大学课程《数据结构》中所学到的,通俗上的堆栈的理解,堆和栈是数据存储方式的两种数据结构。关于堆栈,其实还有一个比较容易搞混的地方那就是队列,其实这三种都是数据结构中的一种排序数据结构 
- 堆:堆的数据机构其实就是一个完全二叉树,具堆属性的数据结构才可被叫做为堆,堆常见的应用就是堆排序与实现优先队列,为什么用?因为快啊 
- 队列:就是先进先出的存储方式,类似与超市付款,先买的先走,一般与栈作比较 
- 栈:与队列相反,栈的顺序是后进先出,只可以在栈顶进行操作,类似与只有一个出入口的公交车,先上车的只能后来下车 
速度 
队列与栈速度相对来说,队列的更快些,因为设计增加删除的操作时,队列不需要改变数据结构,而栈需要,所以遍历速度略低些,这些数据结构一般跟算法有点关系,其实平时敲代码用不到的好不

以上就是数据结构中的堆栈,接下来说下内存中的堆和栈

内存中的堆和栈

在内存中的堆栈,一般指的是数据操作的存在位置,一般来说,栈是存放一些常量字面量一类的东西,这些一般有系统自己控制空间的开辟与释放,而堆是存放一些实例的变量,程序员需要自己去控制何时在内存中分配空间和何时释放(当然,这个也跟语言有关系,java就由虚拟机自行控制,c++就不行了) 
速度 
关于速度,查阅资料,栈的存储一般位于一级缓存,堆的存储位于二级缓存,所以栈的速度是远远大于堆的。(关于一级缓存二级缓存的速度差异请看这个:http://www.to8to.com/yezhu/v9652.html) 
什么是堆栈溢出 
堆栈溢出就是不顾堆栈中分配的局部数据块大小,向该数据块写入了过多的数据,导致数据越界,结果覆盖了别的数据。意思就是,假如你在内存分配了8大小,而传入的值却大于这个长度,那么多余的长度就可能会覆盖内存中的其他元素,所以会得到错误的返回结果。堆栈溢出一般指的是堆溢出,栈溢出的情况比较少。

猜你喜欢

转载自www.cnblogs.com/lgx-fighting/p/9385275.html