C++ HW12-1 for WallPower
請利用堆疊特性,寫出一程式,在使用者輸入一字串後,能反轉並輸出此字串。
參考結果如下。
參考結果如下。
#include <iostream> #include <stdlib.h> #include <string> using namespace std; #define NUM 100 class stack { public: stack(); void push(char); char pop(); void printStack(); private: char array[NUM]; char top; }; stack::stack() { top = -1; } void stack::push(char n) { if (top == NUM - 1) { cout << "stack is full!"; exit(1); } array[++top] = n; } char stack::pop() { if (top == -1) { cout << "stack is empty!!"; exit(1); } return array[top--]; } void stack::printStack() { int i; if (top == -1) { cout << "stack is empty!!\n"; } else { for (i = top; i >= 0; i--) cout << pop(); cout << endl; } } int main(void) { int choice = 0; string n; stack S1; while (true) { cin >> n; for (int i = 0; i < n.length(); i++) S1.push(n[i]); S1.printStack(); } system("pause"); return 0; }
留言
張貼留言