Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- #include <string>
- struct Stack {
- std::string value;
- Stack *next;
- };
- void push(Stack* &next, std::string val) {
- Stack *stack = new Stack();
- stack->value = val;
- stack->next = next;
- next = stack;
- }
- std::string pop(Stack* &cur) {
- std::string tmp = cur->value;
- Stack *stack = cur;
- cur = cur->next;
- delete stack;
- return tmp;
- }
- int main() {
- std::ifstream in; // Поток in будем использовать для чтения
- std::ofstream out; // Поток out будем использовать для записи
- in.open("input.txt");
- out.open("output.txt");
- int m;
- in >> m;
- in.get();
- std::string mas;
- Stack* stack = new Stack();
- for (int i = 0; i < m; i++)
- {
- in >> mas;
- if (mas == "+") {
- in >> mas;
- push(stack, mas);
- }
- else if (mas[0] == '-')
- {
- out << pop(stack) << std::endl;
- }
- }
- in.close();
- out.close();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement