堆栈概念
2015-12-08 20:41
211 查看
堆栈是两种数据结构,堆栈都是一种数据项按序排列的数据结构,只能在一端对数据项进行插入和删除。
堆,队列优先,先进先出(FIFO—first in first out) 。栈,先进后出(FILO—First-In/Last-Out)。
堆栈空间分配:
栈(操作系统):由操作系统自动分配释放 ,存放函数的参数值,局部变量的值等。
堆(操作系统): 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表
一个由C/C++编译的程序占用的内存分为以下几个部分:
栈区(
堆区(
静态区(
文字常量区—常量字符串就是放在这里的,程序结束后由系统释放 。
程序代码区— 存放函数体的二进制代码。
堆,队列优先,先进先出(FIFO—first in first out) 。栈,先进后出(FILO—First-In/Last-Out)。
堆栈空间分配:
栈(操作系统):由操作系统自动分配释放 ,存放函数的参数值,局部变量的值等。
堆(操作系统): 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表
一个由C/C++编译的程序占用的内存分为以下几个部分:
栈区(
stack)— 由编译器自动分配释放 ,存放函数的参数名,局部变量的名等。其操作方式类似于数据结构中的栈。
堆区(
heap)— 由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。
静态区(
static)—全局变量和局部静态变量的存储是放在一块的。程序结束后由系统释放。
文字常量区—常量字符串就是放在这里的,程序结束后由系统释放 。
程序代码区— 存放函数体的二进制代码。
相关文章推荐
- (八十四)字符函数库cctype
- 实验4
- 黑马程序员——java高新技术---线程池
- 北大OJ1298
- 线性表顺序表模板 纯本人手工创造
- 静态区间第K大
- xcode 使用代码块Code Snippets
- 方法选择器的妙用
- MNIST手写数字数据库
- WCF类型共享技巧【转载】
- 【转载】COM 组件设计与应用(十八)——属性包
- 北大OJ3414
- c语言输入输出优化
- 关于博客搬家及github的一些
- 北大OJ1308
- LeetCode 39 && 40 Combination Sum I && II 关键在于剪枝,剪枝讨论在末尾
- Android实现简单的文件下载
- ndk for mac 下载地址
- iOS 9 请求网络数据出现:App Transport Security has blocked a cleartext HTTP (http://) resource load since it
- Daily Scrum 12.8