网站首页
手机版

支持子程序调用的数据结构是 支持子程序调用的数据结构是什么

更新时间:2022-05-19 04:43:28作者:未知

支持子程序调用的数据结构是 支持子程序调用的数据结构是什么

支持子程序调用的数据结构是是栈,栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表,在主程序调用子函数时要保存主程序的当前状态,符合栈的特性。栈是一种只能在一端进行插入或删除的线性表。


  栈是一种具有后进先出性质的数据结构,也就是说后存放的先取,先存放的后取。这就如同要取出放在箱子里面底下的东西(放入的比较早的物体),首先要移开压在它上面的物体(放入的比较晚的物体)。内存中的栈区处于相对较高的地址以地址的增长方向为上的话,栈地址是向下增长的。栈中分配局部变量空间,堆区是向上增长的用于分配程序员申请的内存空间。另外还有静态区是分配静态变量,全局变量空间的;只读区是分配常量和程序代码空间的;以及其他一些分区。

  

  由于栈上的空间是自动分配自动回收的,所以栈上的数据的生存周期只是在函数的运行过程中,运行后就释放掉,不可以再访问。栈在Windows下,栈是向低地址扩展的数据结构,是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的,在 WINDOWS下,栈的大小是2M(也有的说是1M,总之是一个编译时就确定的常数),如果申请的空间超过栈的剩余空间时,将提示overflow。因此,能从栈获得的空间较小。

本文标签: 数据结构  标签  简介  

为您推荐

银行的对公和对私的区别 银行对公与对私的区别

对公账户是:公司以单位名义开的账户,可以使用现金、转账支票和现金支票,主要用以公司间财务往来。对私结算账户是指:存款人凭个人身份证

2024-07-04 05:39

单里是什么意思 单里是什么意思,买鞋

单里是指鞋子里料为普通面料,里料主要有棉布、山(绵)羊皮、棉絮、毛毡、人造毛、松紧绒等。皮鞋鞋里的后半部多用质地较柔软的山、绵羊

2024-07-04 05:38

天刀手游唐允旬案怎么断 天涯明月刀手游唐允旬案断案攻略断案证据是什么

天刀手游唐允旬案怎么断?部分玩家可能不太清楚游戏中唐允旬案怎么断案,下面带大家了解一下该案件的断案证据,感兴趣的玩家不妨往下看看

2024-07-04 05:36

葛根粉保质期多久过期还能吃吗

葛根粉保质期一般为18-24个月。葛根粉过期了不能吃了。一般市面上常见的葛根粉的保质期大多为18-24个月,如果是家中自制的葛根粉,那就

2024-07-04 05:35

毕业了还能考英语四六级吗 毕业还可以考英语四六级吗

大学生和研究生毕业后不可以报考英语四六级,其报考者必须是高等学校修完大学英语四级或六级的在校本科生或同等程度的在校大专生或硕

2024-07-04 05:33

高尔夫进校园意义 你在学校所学的高尔夫是什么

“校园高尔夫”旨在帮助广大的青少年学生学习和掌握一项可以陪伴终身的体育技能,透过高尔夫体育文化的普及和传播,提升学生的国际视野

2024-07-04 05:32