关于栈的创建和应用~~

来源:百度知道 编辑:UC知道 时间:2024/06/07 08:49:53
数据结构书上有题栈的运用,10进制转换8进制的..
我想要个完整的程序来验证~~
刚刚学栈,我想要几个正确的完整的程序来做参考~谢谢~帮我找找或是写写~~

#include <iostream>
#include <stdlib.h>
#include <String>
using namespace std;
//*******************************************************************
//定义栈空间
const int maxStacksize=500;
//定义栈空间结束
//*******************************************************************
//定义栈类
template <class T>
class Stack
{
private:
T Stacklist[maxStacksize];
int top;

public:
Stack()
{
top = -1;

}
Stack(const Stack &s)
{

}
void push(const T &item)//入栈
{
if(top==maxStacksize-1)
{
cerr<<"Stack overflow!"<<endl;
exit(1);
}
Stacklist[++top]=item;

}
T pop()//出栈
{
if(top==-1)
{
cerr<<"At