栈的基本操作(入栈、出栈)

C++实现入栈、出栈、读栈顶元素、置空栈以及判断栈空否。供参考。


#include
#include
#define MaxSize 100   //假定预分配的栈空间最多能存放100个表目using namespace std;typedef char datatype;     //表面类型为字符
typedef struct{datatype s[MaxSize];int top;       //栈顶指针 top=-1 即为空栈 
}seqStack;
seqStack st;
datatype x;using namespace std;void stack_push(seqStack &st,datatype x);
void stack_pop(seqStack &st,datatype &x);
datatype stack_gettop(seqStack &st);
void stack_clear(seqStack &st);
int stack_empty(seqStack &st);int main()
{st.top=-1; //栈顶赋初值; stack_push(st,'a');stack_push(st,'b');cout<0;i--)cout<=MaxSize-1)cout<<"overflow"<




本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部