給定乙個陣列,大小給定,用n表示,讓你設計個程式,用該陣列實現棧的基本操作
棧是先進後出,首先定義乙個變數index,代表如果放入乙個數(push操作),應該放到陣列的index位置(也代表當前棧中有幾個數)。
push操作:如果index等於陣列的大小,說明棧中數字滿了,給使用者報錯。否則,將這個數放入到陣列index位置,然後index加1。
pop操作:如果index等於0,說明棧中已經沒有數字了,給使用者報錯,否則,將index減1位置上的數輸出,然後index減1。
#includeusing namespace std;
int a[3];
int index=0;//表示加入乙個數,應該加到哪個位置,也代表當前棧中有幾個數
string b;
void push(int n)
if(b=="pop")
pop();
}}
用陣列實現棧
用陣列實現棧,設定三個屬性 1 maxsize 用來記錄這個陣列實現的棧能存放多少個資料 2 long stackarray 定義乙個陣列棧 3 top 記錄棧頂 方法有 1 有參建構函式,建立乙個棧,引數是棧的大小 2 push方法,壓入乙個數字 3 pop方法,彈出棧頂的乙個數字 4 peek方...
用陣列實現棧
用陣列表示棧 選擇用陣列表示棧內容必須預先估計棧的最大容量。在j a中,陣列一旦建立,其大小是無法改變的,而陣列設定過大可能會浪費大量記憶體,設定過小又可能會溢位。所以我們希望能夠動態調整陣列a i 的大小,使得它既足以儲存所有元素,又不至於浪費過多的空間。首先,實現乙個方法將棧移動到另乙個大小不同...
棧的建立 用陣列實現棧
設計 1 該陣列儲存物件型別在例項化是才確定 泛型 2 陣列的索引0是棧底 3 建立乙個正整數變數top 是棧頂元素否後的索引號 4 建立乙個棧的介面 定義如下函式 實現 介面類 stackadt public inte ce stackadt實現類 arraystack 用陣列建立棧 author...