堆栈的作用,应用和用途

堆栈的作用,应用和用途

分类: Java
堆栈本身有两重含义:

一、内存区域

一个由C/C++编译的程序占用的内存分为以下几个部分   1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。   2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。   3、全局区(静态区)(static)— 全局变量和 静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放。   4、文字 常量区 — 常量字符串就是放在这里的,程序结束后由系统释放 。   5、程序代码区 — 存放 函数体的二进制代码。

二、队列(此解释仅为个人理解)

堆栈应用非常广的
栈LIFO(后进先出)
1、洗盘子。用过的盘子一个一个叠放,那么最上面的盘子先洗,然后是下面的。
2、 递归函数返回地址。程序先执行的函数地址扔到最底下,直到递送到有明确返回值函数地址
后,在归回上一层处理它,直到最底部函数都处理完。


在JAVA中有两种形式体现

1.自己编写实例代码:(主要操作方法为:push()、pop())

这段代码就是首先定义一个stack堆栈类,堆栈类里有个存放值的数组,有个指针tos(姑且看过做指针)
当我们push的时候,stck[]数组每加一个值,tos就加1相当于指针在移动,同理当我们pop的时候,指针-1也是在移动
[java]  view plain copy print ?
  1. class Stack{  
  2.  int stck[] = new int[10];  
  3.  int tos;  
  4.   
  5.  Stack(){  
  6.   tos = -1;  
  7.  }  
  8.   
  9.  void push(int item){  
  10.   if(tos == 9)  
  11.    System.out.println("Stack is full.");  
  12.   else  
  13.    stck[++tos] = item;  
  14.  }  
  15.   
  16.  int pop(){  
  17.   if(tos < 0){  
  18.    System.out.println("Stack underflow.");  
  19.    return 0;  
  20.   }else{  
  21.    return stck[tos--];  
  22.   }  
  23.   
  24.  }  
  25. }  
  26.   
  27.   
  28. public class TestStack{  
  29.  public static void main(String args[]){  
  30.   Stack mystack1 = new Stack();//new 两个mystack对象  
  31.   Stack mystack2 = new Stack();  
  32.   
  33.   for (int i = 0;i<10 ;i++ )  
  34.   {mystack1.push(i);}//循环0,9 将 0到9按顺序插入到mystack1中的数组stck中 (此处++tos后才加 开始tos=-1 ++后就是0)  
  35.   for(int i =10;i<20;i++)  
  36.   {mystack2.push(i);}//循环10,19 将 10到19按顺序插入到mystack1中的数组stck中  
  37.   
  38.   System.out.println("Stack in mystack1:");//打印此语句  
  39.   for(int i = 0;i<10;i++)  
  40.    System.out.println(mystack1.pop());//循环9,0打印stck中值 依次是stck[9],stck[8]...stck[0]  
  41.   
  42.   System.out.println("Stack in mystack2:");  
  43.   for(int i = 10;i<20;i++)  
  44.    System.out.println(mystack2.pop());//循环19,10打印stck中值 依次是stck[19],stck[18]...stck[10]  
  45.   
  46.   
  47.  }  
  48. }  



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

使用boolean add(E e)添加对象
使用      E poll()  获取并移除此队列的头
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值