Question

堆栈是一种结构较简单的线性表，它只允许在表的一端进行数据的插入和删除操作

称允许插入和删除的一端为栈顶，另一端为栈底。通常称插入操作为进栈，删除操作为出栈。因为最后进栈的数据必定先出栈，因此栈具有后进先出的重要特性，简称LIFO(Last In Fist Out)。要求定义和实现栈类Stack，并有相应的测试程序。

Answer 1

// stack.h: header file
class Stack {
int MaxStack;
int EmptyStack;
int top;
char* items;
public:
Stack(int);
~Stack();
void push(char);
char pop();
int empty();
int full();
};
-------------------------------
// stack.cpp: stack functions
#include "stack.h"
Stack::Stack(int size) {
MaxStack = size;
EmptyStack = -1;
top = EmptyStack;
items = new char[MaxStack];
}
Stack::~Stack() {delete[] items;}
void Stack::push(char c) {
items[++top] = c;
}
char Stack::pop() {
return items[top--];
}
int Stack::full() {
return top + 1 == MaxStack;
}
int Stack::empty() {
return top == EmptyStack;
}
-------------------------------
// stackmain.cpp: use stack
#include <iostream.h>
#include "stack.h"
int main() {
Stack s(10); // 10 chars
char ch;
while ((ch = cin.get()) != '\n')
if (!s.full()) s.push(ch);
while (!s.empty())
cout << s.pop();
cout << endl;
return 0;
}

Answer 2

python语言下list就是

list.append

list.pop

追问

不太会 能不能具体点 帮忙做下吧

追答

你都不说哪种语言来实现，不同语言提供了不同的数据结构，python不用实现，直接内置，c语言要自己来实现，好像还比较复杂。

追问

额 好吧 c++语言咯 没事 有人帮我做好了 谢谢