Java 数组实现堆栈操作
生活随笔
收集整理的這篇文章主要介紹了
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.out.println("Stack is full.") ; else stck[++tos] = item ; // 元素存入(數組)堆棧,棧頂(自加) }int pop() { // 出棧if(tos<0) { // 棧內容為空,則不再執行出棧操作System.out.println("Stack underflow.") ; return 0 ; }elsereturn stck[tos--] ; // 元素出棧,棧位置自減 } } class TestStack2 {public static void main(String args[]) {Stack mystack1 = new Stack(5) ; // 堆棧1 5個元素 >>> Stack對象Stack mystack2 = new Stack(8) ; // 堆棧2 8個元素 >>> Stack對象 // push入棧操作for( int i = 0 ; i<5 ; i ++) mystack1.push(i) ; for( int i = 0 ; i<8 ; i ++)mystack2.push(i) ; // pop出棧操作(讀取堆棧操作)System.out.println("Stack in mystack1:") ; for( int i = 0 ; i<5 ; i ++)System.out.println(mystack1.pop()) ; System.out.println("Stack in mystack2:") ; for( int i = 0 ; i<8 ; i ++)System.out.println(mystack2.pop()) ; } }?
轉載于:https://www.cnblogs.com/wangyuyang1016/p/10740686.html
創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的Java 数组实现堆栈操作的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 微信公众号开发之创建菜单栏代码示例(ph
- 下一篇: HP Instant Informati