java如何自定義棧？

public class Stack{

專注于為中小企業(yè)提供成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)耿馬免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動了成百上千企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網(wǎng)站建設(shè)實現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

int[] data;

int maxSize;

int top;

public Stack(int maxSize) {

this.maxSize=maxSize;

data=new int[maxSize];

top=-1;

}

//入棧

public boolean push(int data) {

//入棧先判斷棧中是否已滿

if(top+1==maxSize) {

System.out.println("棧已滿");

return false;

}

this.data[++top]=data;

return true;

}

//出棧

public int pop() throws Exception{

//出棧先判斷棧是否已空

if(top==-1) {

throw new Exception("棧已空");

}

return this.data[top--];

}

public static void main(String[] args) throws Exception {

Stack stack=new Stack(1000);

stack.push(1);

stack.push(2);

stack.push(3);

stack.push(4);

stack.push(5);

while(stack.top=0) {

System.out.println(stack.pop());

}

}

}

用java實現(xiàn)數(shù)據(jù)結(jié)構(gòu)“棧

Java棧的實現(xiàn)

public

class

MyStack

{

//定義一個堆棧類

int[]

array;

//用int數(shù)組來保存數(shù)據(jù)，根據(jù)需要可以換類型

int

s_size;

//定義堆棧的寬度

public

MyStack(int

i){

//定義一個帶參數(shù)構(gòu)造器

array=new

int[i];

//動態(tài)定義數(shù)組的長度

s_size=0;

//堆棧的默認(rèn)寬度為0

}

public

MyStack(){

//默認(rèn)構(gòu)造器

this(50);

//默認(rèn)構(gòu)造器可容納50個元素

}

public

void

push(int

i){

//壓棧

array[this.s_size]=i;

this.s_size++;

}

public

int

pop(){

//從堆棧中取元素，從棧頂開始取

if(this.s_size!=0){

int

t=array[s_size-1];

//用中間變量保存棧頂?shù)脑?/p>

array[s_size-1]=0;

//取完元素該位置設(shè)為0

s_size--;

//棧的大小減1

return

t;

//返回棧頂元素

}else{

System.out.println("This

stack

is

empty");

//當(dāng)棧為空時顯示提示信息，返回0

return

0;

}

}

public

boolean

isEmpty(){

//判斷棧是否為空

return

this.s_size==0;

}

public

int

top(){

//從棧頂取值，功能和

pop()

方法一樣

if(!this.isEmpty()){

int

t=array[this.s_size-1];

array[this.s_size-1]=0;

this.s_size--;

return

t;

}else{

System.out.println("This

stack

is

empty!");

return

0;

}

}

public

void

printAll(){

//打印出堆棧中的所有元素的值，不是取出，元素依然在堆棧里

if(!this.isEmpty()){

for(int

i=this.s_size

-

1;i=0;i--){

System.out.println(array[i]);

}

}

}

//下面是測試代碼

public

static

void

main(String[]

args){

MyStack

stack=new

MyStack();

stack.push(4);

stack.push(5);

stack.push(6);

stack.push(7);

//System.out.println(stack.isEmpty());

stack.printAll();

System.out.println("===========");

System.out.println(stack.top());

System.out.println(stack.top());

System.out.println(stack.top());

System.out.println(stack.top());

System.out.println(stack.top());

}

}

怎么用java代碼實現(xiàn)棧內(nèi)存?

使用java.util包中的Stack類創(chuàng)建一個棧對象

public Object push(Object data);輸入數(shù)據(jù)，實現(xiàn)壓棧

public Object pop();輸出數(shù)據(jù)，實現(xiàn)彈棧

public boolean empty()判空

public Object peek();查看棧頂元素

可以去查查API嘛

我也是學(xué)java的，大家一起進(jìn)步。

用java編寫出來：用數(shù)組實現(xiàn)一個棧

public class Stack {

private Object[] stack;

//這個不需要;

//private int top = 0; //初始化棧頂

//這個也不需要;

//寫一個棧出來,最好是可以動態(tài)的,可以自己改變大小的,即數(shù)組的長度;

//private int size = 0; // 初始化大小

//元素個數(shù);

private int size;

//默認(rèn)長度為10;

public Stack(){

this(10);

}

//也可以自己設(shè)置長度,即容量;

public Stack(int len){

stack = new Object[len];

}

//返回元素個數(shù);

public int size(){

return size;

}

//返回數(shù)組長度,即容量;

public int capacity(){

return stack.length;

}

//實現(xiàn)動態(tài)的數(shù)組;

public void ensureCapacity(){

if(size() == capacity()){

Object[] newStack = new Object[size() * 3 / 2 + 1];

System.arraycopy(stack, 0, newStack, 0, size());

stack = newStack;

}

}

//入棧;

public void push(Object o){

size++;

ensureCapacity();

stack[size - 1] = o;

}

/*

public void push(Object object) {

if (isFull()) {

System.out.println("棧滿! 入棧失敗");

}

stack[top++] = object;

}

*/

//判空;

public boolean isEmpty(){

return size == 0;

}

//出棧;

public Object pop(){

//首先要判空;

if(isEmpty()){

throw new ArrayIndexOutOfBoundsException("不能為空");

}

Object o = stack[--size];

stack[size] = null;

return o;

}

/*

// 出棧

public Object pop() {

Object object = stack[--top];

stack[top] = null;

return object;

}

*/

/*

// 計算棧當(dāng)前大小

public int size() {

return top;

}

// 判斷是否是空棧

public boolean isEmpey() {

return top == 0;

}

// 判斷是否棧滿

public boolean isFull() {

return top = size;

}

public Stack(int size) {

this.size = size;

}

*/

public static void main(String[] args) {

Stack stack = new Stack(3);

String[] data = new String[] { "a", "b", "c" };

for (int i = 0; i data.length; i++) {

stack.push(data[i]);

System.out.println(data[i] + "");

}

System.out.println("***********");

while (!stack.isEmpty()) {

System.out.println(stack.pop() + "");

}

//}

}

}

你自己對比一下,我是在你的里面修改的