代码拉取完成,页面将自动刷新
同步操作将从 MnameHZJ/algo 强制同步,此操作会覆盖自 Fork 仓库以来所做的任何修改,且无法恢复!!!
确定后同步将在后台操作,完成时将刷新页面,请耐心等待。
package Stack;
/**
* 顺序栈(基于数组实现)
* Author: PeiJiaNi
*/
public class StackBaseArray {
private int[] items; // 数组
private int count; // 栈中元素个数
private int length; // 栈空间大小
public StackBaseArray(int capactiy) {
this.items = new int[capactiy];
this.count = 0;
this.length = capactiy;
}
/**
* 入栈操作 时间复杂度O(1)
* @param item 要入栈的元素
* @return 入栈成功则返回true,否则返回false
*/
public boolean push(int item) {
if(count == length) {
System.out.println("当前栈已满,无法进行入栈操作");
return false;
}
items[count] = item;
++count;
return true;
}
/**
* 出栈操作 时间复杂度O(1)
* @return 如果栈内不为空,则返回栈顶元素,否则返回-1
*/
public int pop(){
if(count == 0) {
System.out.println("当前栈已空,无法进行出栈操作");
return -1;
}
// 返回下标为 count-1 的数组元素,并且栈中元素个数count-1
return items[--count];
}
public static void main(String[] args){
StackBaseArray stack = new StackBaseArray(6);
stack.push(1);
stack.push(2);
stack.push(3);
stack.push(4);
stack.push(5);
System.out.println(stack.pop());
System.out.println(stack.pop());
System.out.println(stack.pop());
System.out.println(stack.pop());
System.out.println(stack.pop());
}
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。