一、内存区域
一个由C/C++编译的程序占用的内存分为以下几个部分
1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。
2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。
3、全局区(静态区) — 全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放。
4、文字常量区 — 常量字符串就是放在这里的,程序结束后由系统释放 。
5、程序代码区 — 存放函数体的二进制代码。
二、队列
堆栈应用非常广的栈LIFO(后进先出)
1、洗盘子。用过的盘子一个一个叠放,那么最上面的盘子先洗,然后是下面的。
2、递归函数返回地址。程序先执行的函数地址扔到最底下,直到递送到有明确返回值函数地址后,在归回上一层处理它,直到最底部函数都处理完。
在JAVA中有两种形式体现
1、自己编写实例代码:(主要操作方法为:push()、pop())
这段代码就是首先定义一个stack堆栈类,堆栈类里有个存放值的数组,有个指针tos(姑且看过做指针)
当我们push的时候,stck[]数组每加一个值,tos就加1相当于指针在移动,同理当我们pop的时候,指针-1也是在移动
2、使用系统提供好的Queue类
使用boolean add(E e)添加对象
使用 E poll() 获取并移除此队列的头
Java中堆栈的作用是什么?就是这样了,想了解更多Java知识可以看我主页的其他文章。
对于没有任何Java基础的朋友,可以看视频学习,推荐你们看下Java300集,让你从入门到精通,主要介绍了一些Java基础的核心知识,让大家更好更方便的学习和了解Java编程,感兴趣的同学可以看一下。
网友评论