数组实现堆栈——Java实现

【数组实现堆栈——Java实现】的更多相关文章

数组实现堆栈——Java实现

1 package struct; 2 3 4 //接口 5 interface IArrayStack{ 6 //栈的容量 7 int length(); 8 //栈中元素个数(栈大小) 9 int size(); 10 //取栈顶元素 11 Object top(); 12 //判断栈是否为空 13 boolean isEmpty(); 14 //入栈 15 Object pop(); 16 //出栈 17 Object push(Object value); 18 //清空栈 19 voi…

JAVA之旅（三）——数组，堆栈内存结构，静态初始化，遍历，最值，选择/冒泡排序，二维数组，面向对象思想

JAVA之旅(三)--数组,堆栈内存结构,静态初始化,遍历,最值,选择/冒泡排序,二维数组,面向对象思想我们继续JAVA之旅一.数组 1.概念数组就是同一种类型数据的集合,就是一个容器数组的好处:可以自动给数组中的元素从0开始编号,方便操作这些元素数组的格式 //公共的类类名 public class HelloJJAVA { // 公共的静态无返回值 main方法数组 public static void main(String[] str) { /** * 格式:元素类型…

数据结构(3):java使用数组模拟堆栈

堆栈原理: 数组模拟堆栈: //数组模拟栈 class ArrayStack{ //栈顶 private int top = -1; private int maxSize; private int[] arrayStack; public ArrayStack(int maxSize){ this.maxSize = maxSize; arrayStack = new int[maxSize]; } //栈是否满 public boolean isFull(){ return top == m…

Java 数组实现堆栈操作

class Stack { private int stck[] ; private int tos ; Stack(int size) { // 一个参数的构造参数 stck = new int[size] ; // 创建数组(创建堆栈) tos = -1 ; // 空堆栈标识 -1 } // 堆栈操作的特性:先进后出.后进先出 void push(int item) { // 入栈 if (tos==stck.length-1) // 定义栈顶位置,元素达到栈顶则无法进栈 System.ou…