2389 堆疊的使用

2021-08-22 08:44:24 字數 1402 閱讀 1241

堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。push乙個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。

對於每組測試資料,第一行是乙個正整數 n,0

對於每組測試資料,根據其中的命令字元來處理堆疊;並對所有的'a』操作,輸出當時棧頂的值,每個佔據一行,如果當時棧為空,則輸出'e』。當每組測試資料完成後,輸出乙個空行。

5

p 75oo

p 60a7

aop 73

p 49ao

p 30

60e49

資料結構

題目智慧型推薦

1940

1330

2004

1848

1921

1872

**:一:

#include#include#include#include#includeusing namespace std;

int main()

else if(c == 'o')

}else if(c == 'a')

else}}

printf("\n");

}return 0;

}

自己寫的渣渣**:執行的時候不對······tnt,要哭了。

#include#include#include#include#include#includeusing namespace std;

int main()

else if(c=='o')

} else if(c=='a')

else

} }printf("\n");

} return 0;

}

二:

一維陣列:

#include #define n 10000

int main(void)

else if (ope[0] == 'o')

else if (ope[0] == 'a')

else

continue;

}printf ("\n");

}return 0;

}

堆疊指標總是指向棧頂位置。一般堆疊的棧底不能動,所以資料入棧前要先修改堆疊指標,使它指向新的空餘空間然後再把資料存進去,出棧的時候相反。

堆疊指標,隨時跟蹤棧頂位址,按"先進後出"的原則訪問資料。

如果堆疊是向上生長的,資料入棧的時候,堆疊指標先加1,再壓棧。出棧的時候先彈出資料,堆疊指標再減1。如果堆疊是向下生長的,資料入棧時指標將減1,資料出棧時指標將加1。

題目1108 堆疊的使用

題目描述 堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。push乙個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。輸入 對於每組測試資料,第一行是乙個正整數 n,0 輸出 對於每組測試資料,根據其中的命令字元來處理堆疊 並對所有的 a ...

題目1108 堆疊的使用

題目描述 堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。push乙個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。輸入 對於每組測試資料,第一行是乙個正整數 n,n 10000 n 0 結束 而後的 n 行,每行的第乙個字元可能是 p ...

4930 堆疊的使用 ZCMU

堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,push 和 pop。push乙個值會將其壓入棧頂,而 pop 則會將棧頂的值彈出。現在我們就來驗證一下堆疊的使用。對於每組測試資料,第一行是乙個正整數 n,0對於每組測試資料,根據其中的命令字元來處理堆疊 並對所有的 a 操作,輸出當時棧頂的值,...