Java 用数组实现的栈

最近在看算法,看到了栈,就想着有一次面试时遇到了笔试题是,自己实现一个栈结构,当时没有写出来,现在看到,就想着用数组实现一个简单的顺序栈。直接上代码:

public class ArrayStack {

  private String [] items; //数组
  private int count;  //栈中元素个数
  private int n;      //栈的大小

  //初始化数组
   public ArrayStack(int n) {
      this.items = new String[n];
      this.n = n;
      this.count = 0;
  }
  //入栈操作
  public boolean Push (String item) {
      if (count == n) {  //如果为n则栈满了,入栈失败
          return false;
      }
      items[count] = item;//将item放到下标为count的位置
      count++;            //并且count加一
      return true;
  }
  //出栈操作
  public String Pop () {
      if (count == 0) {  //如果为零,则栈中无数据
          return null;
      }
      String temp = items[count-1]; //返回数组中下标为count—1的值
      count--;                      //并且count减一
      return temp;
  }
}

内存中的堆栈和数据结构堆栈不是一个概念,可以说内存中的堆栈是真实存在的物理区,数据结构中的堆栈是抽象的数据存储结构。

内存空间在逻辑上分为三部分:代码区、静态数据区和动态数据区,动态数据区又分为栈区和堆区。

代码区:存储方法体的二进制代码。高级调度(作业调度)、中级调度(内存调度)、低级调度(进程调度)控制代码区执行代码的切换。

静态数据区:存储全局变量、静态变量、常量,常量包括final修饰的常量和String常量。系统自动分配和回收。

栈区:存储运行方法的形参、局部变量、返回值。由系统自动分配和回收。

堆区:new一个对象的引用或地址存储在栈区,指向该对象存储在堆区中的真实数据。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。