用数组实现栈

简介: 用数组实现栈

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

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月前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
174 9
|
1月前
|
存储 算法
非递归实现后序遍历时,如何避免栈溢出?
后序遍历的递归实现和非递归实现各有优缺点,在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
31 1
|
21天前
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
43 5
|
1月前
|
存储 算法 Java
数据结构的栈
栈作为一种简单而高效的数据结构,在计算机科学和软件开发中有着广泛的应用。通过合理地使用栈,可以有效地解决许多与数据存储和操作相关的问题。
|
29天前
|
存储 人工智能 算法
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
51 4
|
1月前
|
存储 JavaScript 前端开发
执行上下文和执行栈
执行上下文是JavaScript运行代码时的环境,每个执行上下文都有自己的变量对象、作用域链和this值。执行栈用于管理函数调用,每当调用一个函数,就会在栈中添加一个新的执行上下文。
|
1月前
|
存储
系统调用处理程序在内核栈中保存了哪些上下文信息?
【10月更文挑战第29天】系统调用处理程序在内核栈中保存的这些上下文信息对于保证系统调用的正确执行和用户程序的正常恢复至关重要。通过准确地保存和恢复这些信息,操作系统能够实现用户模式和内核模式之间的无缝切换,为用户程序提供稳定、可靠的系统服务。
51 4
|
1月前
|
算法 安全 NoSQL
2024重生之回溯数据结构与算法系列学习之栈和队列精题汇总(10)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第3章之IKUN和I原达人之数据结构与算法系列学习栈与队列精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
29天前
|
算法
数据结构之购物车系统(链表和栈)
本文介绍了基于链表和栈的购物车系统的设计与实现。该系统通过命令行界面提供商品管理、购物车查看、结算等功能,支持用户便捷地管理购物清单。核心代码定义了商品、购物车商品节点和购物车的数据结构,并实现了添加、删除商品、查看购物车内容及结算等操作。算法分析显示,系统在处理小规模购物车时表现良好,但在大规模购物车操作下可能存在性能瓶颈。
47 0
|
2月前
数据结构(栈与列队)
数据结构(栈与列队)
23 1