使用陣列實現固定大小的棧入棧和出棧的操作

2021-09-23 18:29:41 字數 509 閱讀 7560

/**

* @author: karl

* @date: 2019/5/27

* @description: 使用陣列實現入棧和出棧的操作

**/public class arraystack

/*** 入棧的動作

** @return

*/public boolean push(string data)

//賦值

sts[count] = data;

//下標加+1

++count;

return true;

}/**

* 出棧

*/public string popping()

//取小標減1的資料 count是棧中元素的個數從1開始 下標是從0開始

string data = sts[count - 1];

--count;

return data;

}}

陣列實現固定大小佇列和棧

棧的資料結構是先進後出,佇列的資料結構是先進先出。陣列實現固定大小棧的思想是 先建立乙個固定大小的陣列和乙個size為0的常數,這個常數用來判斷棧是否滿或者空。當push時,檢視size的大小是否為大於陣列的長度,大於就給使用者拋異常,否則就插入陣列的size位置,size 而pop的時候相反,檢視...

用陣列結構實現大小固定的棧

棧結構是 後進先出 有初始化棧 入棧 出棧 返回棧頂等功能 1.初始化棧 給定乙個初始大小,建立乙個棧。2.定義乙個變數 index,初始化為 0,用來記錄棧中的元素數量。3.入棧 如果 index小於棧的大小,將要入棧的數放入陣列的 index位置上,index加 1。否則報錯。4.出棧 如果 i...

用陣列結構實現大小固定的佇列和棧

題目 用陣列結構實現大小固定的佇列和棧 分析 如果強行限制給出乙個長度為n的陣列,設計乙個大小為n的棧,如果超過這個大小,可以報錯。棧 先進後出 佇列 先進先出 public class array to stack queue arr new integer initsize size 0 pub...