堆疊是一種基本的資料結構。堆疊具有兩種基本操作方式,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 操作,輸出當時棧頂的值,...