陣列實現堆疊 Java實現

2021-08-18 22:30:29 字數 994 閱讀 3598

package struct;

//介面

inte***ce iarraystack

//實現介面的stackimpl類

class stackimpl implements iarraystack

//求堆疊容量

public int length()

//求堆疊中元素的個數,即堆疊大小

public int size()

//取棧頂元素

public object top()

//判斷堆疊是否為空

public boolean isempty()

//出棧

public object pop()

object value = arr[top - 1];

top--;

arr[top -1] = null;

return value;

}//對棧進行擴容(每次擴容一倍)

public void expand()

arr = largerarr;

maxsize = arr.length;

}//入棧

public object push(object value) else

return arr;

}//列印堆疊中元素

public static void print()

private static void myprint1(object obj)

}//清空堆疊

public void clear() }}

//測試函式

陣列實現堆疊操作

感覺自己資料結構學的好慢啊。感覺用不慣c 的輸入輸出,其實看我胡扯不如直接去看 來的實在。堆疊的在於檢視是否滿 溢位 或者為空 null 上 main.cpp 陣列實現堆疊 created by malker on 2017 3 20.include include include define m...

陣列實現雙堆疊

在乙個陣列中實現兩個堆疊 20 分 本題要求在乙個陣列中實現兩個堆疊。stack createstack int maxsize bool push stack s,elementtype x,int tag elementtype pop stack s,int tag 其中tag是堆疊編號,取1...

用陣列實現堆疊

stack.h define stack type char extern void push stack type value extern void pop void extern stack type top void int is empty int is full stack.c incl...