Question

c++顺序栈改错

/***顺序栈的实现***/

#include<iostream.h>

#include<stdlib.h>

//顺序栈定义

#define OK 1

#define ERROR 0

#define OVERFLOW -2

#define MAXSIZE 100

typedef int Status;

typedef int SElemType;

typedef struct{

SElemType *base;

SElemType *top;

int stacksize;

}SqStack;

//算法3.1　顺序栈的初始化

Status InitStack(SqStack &S)

{// 构造一个空栈 S

S.base = new SElemType[MAXSIZE]; //为顺序栈分配一个最大容量为MAXSIZE的数组空间

if(!S.base)

exit (OVERFLOW); //存储分配失败

S.top = S.base;

S.stacksize = MAXSIZE;

return OK;

}

//算法3.2　顺序栈的入栈

Status Push(SqStack &S,SElemType &e)

{ // 插入元素e为新的栈顶元素

if(S.top-S.base==S.stacksize)

return ERROR; //栈满

*(S.top++) = e; //元素e压入栈顶，栈顶指针加1

return OK;

}

//算法3.3　顺序栈的出栈

Status Pop(SqStack &S,SElemType &e)

{// 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR

if(S.base == S.top)

return ERROR;//栈空

e = *(--S.top); //栈顶指针减1，将栈顶元素赋给e

return OK;

}

//算法3.4　取顺序栈的栈顶元素

Status GetTop(SqStack S,SElemType &e)

{// 若栈不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR

if(S.top == S.base)

return ERROR;

e = *( S.top -- ); //栈顶指针减1，将栈顶元素赋给e

return OK;

}

int main()

{

SqStack s;

//SElemType e;

//SElemType t;

cout<<"进栈元素依次为："<<endl;

if(InitStack(s)==OK)

for(int j=1;j<=12;j++)

{

Push(s,j);

cout<<j<<" ";

}

cout<<endl<<"依次弹出的栈顶元素为："<<endl;

// while(GetTop(s,e) == OK)

{

// cout<<e<<" ";

// Pop(s,t);

}

return 0;

}
要显示出栈

Answer 1

这是我做的 你拿去看下吧 我这个是正确的
#include<iostream>
using namespace std;
class sqstack
{
private:
int top;
int maxsize;
int *elem;
public:
sqstack(int size)
{maxsize=size;
elem=new int[maxsize];
top=0;
}
~sqstack(){delete []elem;}
int length();
bool empty(){return top==0;}
void push(int e);
void pop(int &e);
void display();
};
int sqstack::length()
{
return top;
}
void sqstack::push(int e)
{ elem[top++]=e;

}
void sqstack::pop(int &e)
{ if (!empty())
{e=elem[--top];
;
}
}
void sqstack::display()
{
for(int i=top-1;i>=0;i-- )
{
cout<<elem[i] <<" ";
}
cout<<endl;
}
int main()
{ int i,x,e;
sqstack a(100);
cout<<"输入要建立栈的长度："<<endl;
cin>>x;
for(i=1;i<=x;i++)
{cout<<"请输入要入栈的"<<i<<"个数据:"<<endl;
cin>>e;
a.push (e);
}
cout<<"显示队栈中的元素为："<<endl;
a.display ();
cout<<"输入出栈元素个数:";
cin>>x;
cout<<"出栈元素为：";
for(i=1;i<=x;i++)
{a.pop (e);
cout<<e<<" ";
}
cout<<endl;
cout<<"显示栈中的剩余元素为："<<endl;
a.display ();
return 0;

}