急!!求栈的基本操作

来源:百度知道 编辑:UC知道 时间:2024/05/21 17:33:54
编写一个类,实现简单的栈。栈中有以下操作:
元素入栈、读栈顶元素,元素出栈,判断栈空,判断栈满。
栈的数据由大小为10的数组存放。
在主函数中测试栈的应用,完成如下操作:
将10、12、14依次入栈,读出栈顶元素,并打印。出栈,读出并打印栈顶元素。

#include <iostream>
using namespace std;
class Stack
{
public:
Stack()
{
for(int i=0;i<10;i++)
{
data[i]=0;
}
datacount=0;
}
void popBack();
void pushBack(int ele);
int getBack();
bool isEmpty();
bool isFull();
private:
int data[10];
int datacount;
};
void Stack::popBack()
{
if(isEmpty())return;
data[--datacount]=0;
}
void Stack::pushBack(int ele)
{
if(isFull())return;
data[datacount++]=ele;
}
int Stack::getBack()
{
if(isEmpty())return -1;
return data[datacount-1];
}
bool Stack::isEmpty()
{
return datacount==0;
}
bool Stack::isFull()
{
return datacount==10;
}
int main()
{
Stack s;
s.pushBack(10);
s.pushBack(12);
s.pushBack(14);
int temp=s.getBack();
while(temp!=-1)
{
cout