顺序栈

//以下是stack.h
const int StackMaxSize=30;
typedef int ElemType;
struct Stack{
    ElemType stack[StackMaxSize];
    int top;
};
void InitStack(Stack& s)
{
    s.top=-1;
}
void ClearStack(Stack& s)
{
    s.top=-1;
}
int StackEmpty(Stack& s)
{
    return s.top==-1;
}
ElemType Peek(Stack& s)
{
    if(s.top==-1)
    {
        cerr
< <"Stack  is empty!"<<endl;
        exit(1);
    }
return s.stack[s.top];
}
void Push(Stack& s,const ElemType& item)
{
    if(s.top
==StackMaxSize-1)
    
{
        cerr<<"Stack overflow!"<<endl;
        exit(1);
    }
    s.top++;
    s.stack[s.top]
=item;
}
ElemType Pop(Stack& s)
{
    if(s.top
==-1){
        
cerr<<"Stack is empty!"<<endl;
    exit(1);
    }
   ElemType temp
=s.stack[s.top];
s.top--;
return temp;
}
int StackFull(Stack& s)
{
    return s.top
==StackMaxSize-1;
}
//以下是stack.cpp
#include<iostream.h
> //栈的简单应用,从键盘上输入一批整数,然后按照相反的次序打印出来
#include
< stdlib .h >
#include"stack.h"
#include
< conio .h >
void main()
{
    Stack a;
    InitStack(a);
    int x;cout
< <"输入30 个以下的整数,用-1作为终止键盘输入"<<endl;
    cin
> >x;
    while(x!=-1){
        //假定用-1作为终止键盘输入的标志,输入的整数个数不能超过StackMaxSize所规定的值
        Push(a,x);
        cin>>x;
    }
    while(!StackEmpty(a))
        cout
< <Pop (a)<<" ";
    cout<<endl;
    getch();
}
/*
http://f2.9612.org//vcpp/webinfo/WebInfoBata1.asp

QQ群:
34409541 讨论网页  
34409326 讨论JAVA 已满 
34408784 讨论VC++  
34409699 讨论VC++  
9143041 讨论MFC编程  
10614204 讨论C#  
10613030 讨论Win32编程  
10613067 讨论游戏开发  
18779860 讨论JAVA  
*/
 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值