堆栈存储的区别

栈区,程序自动分配,程序结束由系统自动回收,栈中保存基本数据对象和自定义对象的引用。每个线程中包含一个栈区。

每个栈中的数据都是私有的,其他栈不能访问。

系统响应:只要栈区的剩余空间大于所申请的空间,则系统自动分配,否则报错溢出。

存储内容: 在函数调用时,第一个进栈的是主函数中后的下一条指令(函数调用语句的
下一条可执行语句)的地址,然后是函数的各个参数,在大多数的C编译器中,参
数是由右往左入栈的,然后是函数中的局部变量。注意静态变量是不入栈的。
当本次函数调用结束后,局部变量先出栈,然后是参数,最后栈顶指针指向最开始
存的地址,也就是主函数中的下一条指令,程序由该点继续运行。

 

堆区,存储的是对象,每个对象包含一个与之相对应的class信息,堆中不存放基本数据对象和对象引用,只存放对象本身。一般由程序员申请释放,如果程序员不释放,则程序结束的时候由系统自动释放。

系统响应:首先应该知道操作系统有一个记录空闲内存地址的链表,当系统收到程序的申
请时,
会遍历该链表,寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结
点链表中删除,并将该结点的空间分配给程序,另外,对于大多数系统,会在这块
内存空间中的首地址处记录本次分配的大小,这样,代码中的delete语句才能正确
的释放本内存空间。另外,由于找到的堆结点的大小不一定正好等于申请的大小,
系统会自动的将多余的那部分重新放入空闲链表中。

 

存储内容:一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
堆栈是一种具有后进先出(Last In First Out,LIFO)特性的数据结构,顺序存储是其中一种实现方式。 堆栈的顺序存储实现需要使用数组来存储元素,同时需要一个指针来指示栈顶位置。新元素可以通过将其插入到数组的栈顶来入栈,而出栈则是将栈顶元素弹出,并将栈顶指针下移。 下面是一个堆栈的顺序存储实现的示例代码: ``` #define MAX_SIZE 100 // 定义堆栈最大容量 typedef struct { int data[MAX_SIZE]; // 存储堆栈元素的数组 int top; // 指示当前栈顶位置的指针 } Stack; // 初始化堆栈 void InitStack(Stack* s) { s->top = -1; // 栈顶指针初始化为-1,表示堆栈为空 } // 判断堆栈是否为空 int IsEmpty(Stack* s) { return s->top == -1; } // 判断堆栈是否已满 int IsFull(Stack* s) { return s->top == MAX_SIZE - 1; } // 将元素入栈 int Push(Stack* s, int x) { if (IsFull(s)) return 0; // 堆栈已满,无法入栈 s->data[++(s->top)] = x; // 栈顶指针上移并将元素插入栈顶 return 1; } // 将栈顶元素出栈 int Pop(Stack* s) { if (IsEmpty(s)) return 0; // 堆栈为空,无法出栈 --(s->top); // 栈顶指针下移 return 1; } // 获取栈顶元素的值 int Top(Stack* s) { if (IsEmpty(s)) return -1; // 堆栈为空,返回-1表示错误 return s->data[s->top]; // 返回栈顶元素的值 } ``` 通过以上代码,我们可以实现一个基于数组的堆栈,并且可以进行入栈、出栈、获取栈顶元素等操作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值