栈的顺序存储结构与操作题目编号:457

news2025/1/19 20:34:55

题目描述

请你定义一个顺序栈，可以对顺序栈进行“将某个元素入栈”、“弹出栈顶元素”、“取栈顶元素（不删除）”、“判断栈是否为空”、“清空栈”等操作。键盘输入一些命令，可以执行上述操作。本题中，顺序栈元素为字符，顺序栈的最大长度为10。

输入描述

各个命令以及相关数据的输入格式如下：
将某个元素入栈：P，接下来一行是要入栈的元素

弹出栈顶元素：D

取栈顶元素（不删除）：G
清空栈：T
判断栈是否为空操作：Y
当输入的命令为E时，程序结束
输出描述
当输入的命令为Y时，输出栈是否为空，如果栈为空输出Yes，栈不空输出No。
当输入命令G时，输出取出的栈顶元素
当输入命令D时，输出弹出的栈顶元素
注意：如果没有满足的元素，输出None，所有的元素均占一行

输入样例

P
1
P
2
D
G
Y
T
D
Y
P
3
P
4
G
E
输出样例
2
1
No
None
Yes
4
内存阀值:50240K 耗时阀值:5000MS

代码

#include <iostream>

#define MaxSize 10

using namespace std;

class Stack {
 public:
  Stack();
  
 public:
  void Push(char ch);
  char Pop();
  char getTop();
  void Clear();
  bool isEmpty();
  
 private:
  char arr_[MaxSize];
  int top_;
};

Stack::Stack() {
 top_ = 0;
}

void Stack::Push(char ch) {
 if (top_ == MaxSize) throw "上溢";
 
 arr_[++top_] = ch;
}

char Stack::Pop() {
 if (top_ == 0) throw "None";
 
 char ch = arr_[top_];
 
 top_--;
 
 return ch;
}

char Stack::getTop() {
 return arr_[top_];
}

void Stack::Clear() {
 top_ = 0;
}

bool Stack::isEmpty() {
 return top_ ? false : true;
}

int main() {
 Stack s; 
 char val, key;

 while (cin >> key) {
  if (key == 'E') break;
  
  try {
   switch (key) {
    case 'P':
     cin >> val;
     s.Push(val);
     break;

    case 'T':
     s.Clear();
     break;

    case 'G':
     cout << s.getTop() ;
     break;

    case 'D':
     cout << s.Pop() ;
     break;
     
    case 'Y':
     cout << (s.isEmpty() ? "Yes" : "No") ;
   }
  } catch (const char* str) {
   cout << str ;
  }
 }
 
 return 0;
}