加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

栈的基本操作main函数

(2011-10-21 16:30:44)
标签:

杂谈

分类: 数据结构

#include<iostream>
using namespace std;
#define MaxSize 100
typedef char mytype;
#include<stdlib.h>

typedef struct SqStack
{
 mytype data[MaxSize];
 int top;
}SqStack;

void InitStack(SqStack * &s);//初始化
void ClearStack(SqStack * &s);//释放栈
void StackLength(SqStack * s);//求栈长
int StackEmpty(SqStack * s);//判断是否为空
int StackFull(SqStack * s);//判断是否为满载
void PushStack(SqStack * s);//进栈元素e
void PopStack(SqStack * s);//出栈元素e
void GetTop(SqStack * s);//取栈顶元素
void DispStack(SqStack * s);//从栈顶到栈底输出元素

int main()
{
 SqStack * s;int n;mytype e;
 InitStack(s);
 cout<<"********************"<<endl;
 cout<<"*      主菜单        *\n";
 cout<<"*       1:进 栈      *\n";
 cout<<"*       2:求栈长度   *\n";
 cout<<"*       3:出栈       *\n";
 cout<<"*       4:取栈顶元素 *\n";
 cout<<"*       5:显示栈元素 *\n";
 cout<<"*       0:退出!     *\n";
 cout<<"********************"<<endl;
 cout<<"请输入0-5 的一个数字:";
 cin>>n;
 while(n>0||n<=5)
 {
 switch(n)
 {
 case 1 : PushStack(s);break;
 case 2 : StackLength(s);break;
 case 3 : PopStack(s);break;
 case 4 : GetTop(s);break;
 case 5 : DispStack(s);break;
 case 0: exit(1);
 default :cout<<"wrong num!";break;
 }
 cout<<"请继续输入!";
 cin.sync();
 cin>>n;
 }
 ClearStack(s);
 return 0;
}

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有