如沒有DEV-C++ C語言編譯開發環境(SDK),請先下載Dev-Cpp 5.11 TDM-GCC 4.9.2 Setup.exe(約49MB)並安裝之 (一)C++ STL堆疊程式: (1-0) 堆疊資料結構,只能自頂端推入(PUSH)元素,也只能自頂端移走(POP)元素,先進後出。 (1-1)例子: 將如下3數1、2、3依序推入堆疊S中,再自S取出二個, 再將4、5、6依序推入堆疊S中,再自S取出1個, 再將7、8、9依序推入堆疊S中,再自S取出2個, 最後的S為何? 答:「頂端:7 5 4 1」 會依序取出的數為何? 答:「3 2 6 9 8」 #include
#include (1-3)按F11編譯並執行s1.cpp,會於新視窗上輸出結果如下:
(1-4)按CTRL+N編寫如下程式碼並存為 d:s2.cpp #include #include using namespace std; int main(){ stack printf(" 推入1,2,3 "); s.push(1); s.push(2); s.push(3); printf("取出(%d)
", s.top()); s.pop(); printf(" 推入4,5,6 "); s.push(4); s.push(5); s.push(6); printf("取出(%d) ", s.top()); s.pop(); printf(" 推入7,8,9 "); s.push(7); s.push(8); s.push(9); printf("取出(%d) ", s.top()); s.pop(); printf("取出(%d) ", s.top()); s.pop(); } (1-5)按F11編譯並執行s2.cpp,會於新視窗上輸出結果如下:
(二)C++ STL佇列程式: (2-0) 佇列資料結構,自後端推入(PUSH)元素,自前端移走(POP)元素,先進先出。 (2-1)例子: 將如下3數1、2、3依序自後端推入佇列Q中,再自Q前端取出二個, 再將4、5、6依序推入佇列Q中,再自Q取出1個, 再將7、8、9依序推入佇列中,再自Q取出2個, 最後的Q為何? 答:「後端: 9 8 7 6 :前端」 會依序取出的數為何? 答:「1 2 3 4 5」
#include (2-3)按F11編譯並執行q1.cpp,會於新視窗上輸出結果如下:
(2-4)執行DEV-C++並按CTRL+N編寫如下程式碼並存為 d:q2.cpp #include
#include using namespace std; int main(){ queue printf(" 推入1,2,3 "); s.push(1); s.push(2); s.push(3); printf("取出(%d) ", s.front()); s.pop(); printf("取出(%d) ", s.front()); s.pop(); printf(" 推入4,5,6 "); s.push(4); s.push(5); s.push(6); printf("取出(%d) ", s.front()); s.pop(); printf(" 推入7,8,9 "); s.push(7); s.push(8); s.push(9); printf("取出(%d) ", s.front()); s.pop(); printf("取出(%d) ", s.front()); s.pop(); } (2-5)按F11編譯並執行q2.cpp,會於新視窗上輸出結果如下:
推入4,5,6
|