用数组实现栈

简介: 用数组实现栈

这看上去是一个简单的话题,但是要注意几个点:

1.要注意入栈的时候判断

在入栈的时候要注意先判断栈是否已经满了

如果栈已经满了则要注意扩展数组的长度,不然会造成越界

public void push(int item) {
    if (size == array.length) {
      array = Arrays.copyOf(array, size * 2);
    }
    array[size++] = item;
  }

2.要注意出栈的时候判断

在出栈的时候要注意先判断栈是否已经空了

如果栈已经空了则要抛异常

public int peek() {
    if(isFull()) {
      throw new  IndexOutOfBoundsException("Stack OverFlow");
    }
    return array[size - 1];
  }

以下是完整代码,直接上源码

import java.util.Arrays;
public class StackSS {
  private int size = 0;
  private int []array;
  //无参的构造函数
  public StackSS() {
    this(10);
  }
  //传入数组长度的参数
  public StackSS(int init) {
    if (init < 0) {
      init = 10;
    }
    array = new int[init];
  }
  //返回栈的长度
  public int size() {
    return size;
  }
  //判断栈是否为空
  public boolean isEmpty() {
    return size == 0;
  }
  //判断栈是否已经满了
  public boolean isFull() {
    return size == array.length;
  }
  //获取栈顶元素但不出栈
  public int peek() {
    if(isFull()) {
      throw new  IndexOutOfBoundsException("Stack OverFlow");
    }
    return array[size - 1];
  }
  //入栈
  public void push(int item) {
    if (size == array.length) {
      array = Arrays.copyOf(array, size * 2);
    }
    array[size++] = item;
  }
  //获取栈顶元素且出栈
  public int pop() {
     int item = peek();
     size--;
     return item;
  }
  public static void main(String[] args) {
    StackSS ss = new StackSS();
    ss.push(10);
    ss.push(20);
    ss.push(30);
    System.out.println("栈的长度为:" + ss.size());
    ss.pop();
    System.out.println("30出栈以后现在栈顶元素为: " + ss.peek());
    ss.pop();
    System.out.println("20出栈以后现在栈顶元素为: " + ss.peek());
    ss.push(15);
    System.out.println(ss.size);
  }
}


相关文章
|
1天前
|
存储 NoSQL C语言
数据结构——顺序栈与链式栈的实现-2
数据结构——顺序栈与链式栈的实现
数据结构——顺序栈与链式栈的实现-2
|
1天前
|
存储 C语言
数据结构——顺序栈与链式栈的实现-1
数据结构——顺序栈与链式栈的实现
数据结构——顺序栈与链式栈的实现-1
|
1天前
栈的基本应用
栈的基本应用
12 3
|
1天前
栈与队列理解
栈与队列理解
12 1
|
1天前
|
存储 算法
数据结构与算法 栈与队列
数据结构与算法 栈与队列
12 0
数据结构与算法 栈与队列
|
1天前
|
存储 算法 Java
数据结构与算法 数组和链表
数据结构与算法 数组和链表
11 0
|
1天前
|
存储 索引
深入浅出数据结构之数组
深入浅出数据结构之数组
|
1天前
|
C++
数据结构(共享栈
数据结构(共享栈
8 0
|
1天前
|
C++
数据结构(顺序栈
数据结构(顺序栈
13 2
|
1天前
|
容器
【栈与队列】栈与队列的相互转换OJ题
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。
10 0