Java中堆栈的作用是什么?

本文介绍了C/C++程序中内存的五个区域,包括栈、堆、全局区、文字常量区和程序代码区,以及它们各自的特性和使用。接着,通过Java的堆栈实现举例,展示了栈的LIFO特性,并提供了使用系统Queue类的堆栈操作。最后提到了Java学习资源,包括基础教程和视频课程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一、内存区域

一个由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也是在移动

class Stack{
 int stck[] = new int[10];
 int tos; 
 Stack(){
  tos = -1;
 } 
 void push(int item){
  if(tos == 9)
   System.out.println("Stack is full.");
  else
   stck[++tos] = item;
 } 
 int pop(){
  if(tos < 0){
   System.out.println("Stack underflow.");
   return 0;
  }else{
   return stck[tos--];
  } 
 }
} 
public class TestStack{
 public static void main(String args[]){
  Stack mystack1 = new Stack();//new 两个mystack对象
  Stack mystack2 = new Stack(); 
  for (int i = 0;i<10 ;i++ )
  {mystack1.push(i);}//循环0,9 将 0到9按顺序插入到mystack1中的数组stck中 (此处++tos后才加 开始tos=-1 ++后就是0)
  for(int i =10;i<20;i++)
  {mystack2.push(i);}//循环10,19 将 10到19按顺序插入到mystack1中的数组stck中 
  System.out.println("Stack in mystack1:");//打印此语句
  for(int i = 0;i<10;i++)
   System.out.println(mystack1.pop());//循环9,0打印stck中值 依次是stck[9],stck[8]...stck[0] 
  System.out.println("Stack in mystack2:");
  for(int i = 10;i<20;i++)
   System.out.println(mystack2.pop());//循环19,10打印stck中值 依次是stck[19],stck[18]...stck[10]  
 }
}

        2、使用系统提供好的Queue类

        使用boolean add(E e)添加对象

        使用 E poll() 获取并移除此队列的头

        Java中堆栈的作用是什么?就是这样了,想了解更多Java知识可以看我主页的其他文章。

        对于没有任何Java基础的朋友,可以看视频学习,推荐你们看下Java300集,让你从入门到精通,主要介绍了一些Java基础的核心知识,让大家更好更方便的学习和了解Java编程,感兴趣的同学可以看一下。

 三、Java学习视频:

【Java300集】全新的Java300集来啦!java零基础小白自学Java必备优质教程

花2万多买的Java教程全套,现在分享给大家,入门到精通!Java300集_Java程序开发就业教程

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值