2020 12 13關於陣列佇列以及堆疊

2021-10-12 01:14:38 字數 1794 閱讀 6271

class testarraysclass

; // 隱式宣告陣列

int array3 = ;

// 宣告二維陣列

int[,] multidimensionalarray1 = new int[2, 3];

// 隱式宣告二位陣列秉賦初值

int[,] multidimensionalarray2 = , };

//宣告交叉陣列

int jaggedarray = new int[6];

//交叉陣列的元素也需要初始化

jaggedarray[0] = new int[4] ;

}}

/// /// 佇列的陣列實現

///

/// 佇列元素型別

public class queue

/// /// 預設建構函式,大小為50

///

public queue()

/// /// 清空佇列

///

public void clearqueue()

/// /// 判斷是否為空

///

/// 為空時返回true

public bool queueisempty()

/// /// 判斷是否存滿

///

/// 存滿時返回true

public bool queueisfull()

/// /// 隊尾新增元素

///

/// 要新增的元素

/// 如果為false表示存放失敗,佇列已滿

public void enqueue(t into)

myqueue[rear++] = into;

}/// /// 刪除並返回隊首元素

///

/// 返回數值的存放體

/// 如果為false表示隊列為空,刪除失敗

public t dequeue()

return myqueue[front++];

}/// /// 獲得佇列現在所有的元素個數

///

/// 元素個數

public int getcounts()

}

/// /// 棧

///

/// 棧內的資料型別

public class stack

/// /// 預設建構函式

///

public stack()

/// /// 判空

///

/// true為空

public bool stackisempty()

/// /// 判滿

///

/// true為滿

public bool stackisfull()

/// /// 清除棧

///

public void clearstack()

/// /// 壓棧

///

/// 壓棧的值

public void pushstack(t into)

else

}/// /// 彈棧

///

/// 返回彈出值

public t popstack()

else

}/// /// 棧內元素數量

///

///

public int getcount()

}

陣列佇列和迴圈陣列佇列

public class arrayqueuedemo catch exception e break case h trycatch exception e break system.out.println 程式退出 使用陣列模擬arrayqueue類 class arrayqueue 判斷佇列是...

陣列佇列總結

陣列佇列是一種大小可以改變,型別沒有定死的類似陣列的工具。不過與陣列相比,它更具有靈活性。因為它不但不用擔心越界問題,而且因為泛型 類似c 中模板的東西 的存在而支援各種型別。以下是陣列佇列的功能實現 import list.student public class arraylist 建構函式一 ...

Java陣列佇列

陣列佇列 先說說陣列的優缺點,優點是儲存和訪問速度很快,但缺點是陣列每次只能儲存固定型別的資料,且長度固定。而陣列佇列所實現的原理是可以儲存不同型別的資料,並且長度是可變的,這樣就可以彌補陣列的缺點。陣列佇列的具體實現 首先是定義類,該類對陣列大小的改變進行封裝的類。定義屬性,方法。實現 建立類,宣...