用陣列實現棧的基本操作

2021-08-19 15:16:23 字數 478 閱讀 9424

給定乙個陣列,大小給定,用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...