黑马程序员技术交流社区

标题: 用java代码编写堆栈，回顾一些基础知识 [打印本页]
作者: 唐溪永    时间: 2012-2-21 10:11
标题: 用java代码编写堆栈，回顾一些基础知识
  1. public class Stack {

  3.         int[] data;
  4.         int maxSize;
  5.         int top;
  6.         public Stack(int maxSize) {
  7.                 this.maxSize = maxSize;
  8.                 data = new int[maxSize];
  9.                 top = -1;
  10.         }
  11.        
  12.         /**
  13.          * 依次加入数据
  14.          * @param data 要加入的数据
  15.          * @return 添加是否成功
  16.          */
  17.         public boolean push(int data) {
  18.                 if(top+1== maxSize) {
  19.                         System.out.println("栈已满!");
  20.                         return false;
  21.                 }
  22.                 this.data[++top] = data;
  23.                 return true;
  24.         }
  25.        
  26.         /**
  27.          * 从栈中取出数据
  28.          * @return 取出的数据
  29.          */
  30.         public int pop() throws Exception{
  31.                 if(top==-1) {
  32.                         throw new Exception("栈已空!");
  33.                 }
  34.                 return this.data[top--];
  35.         }
  36.        
  37.         public static void main(String[] args) throws Exception {
  38.                 Stack stack=new Stack(1000);
  39.                 stack.push(1);
  40.                 stack.push(2);
  41.                 stack.push(3);
  42.                 stack.push(4);
  43.                 stack.push(5);
  44.                 while(stack.top>=0)
  45.                 {
  46.                         System.out.println(stack.pop());
  47.                 }               
  48.         }
  49. }
复制代码
作者: 刘基军    时间: 2012-2-21 10:40
顶一个，{:soso_e100:}
作者: 花开~的季节    时间: 2012-2-21 17:50
编写堆栈用集合框架里面的LinkList更简洁，
作者: admin    时间: 2012-2-22 11:24
觉得有帮助的童鞋顶一个！



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2