《数据结构》实验报告
实验序号 4 实验项目名称栈的操作
附源程序清单
1.
#include<iostream>
#define MaxSize 100using namespace std;typedef char ElemType;type de f s truct
{
ElemType data[MaxSize] ;int top;
}S qStack;void InitStack(SqStack*st)//初始化栈
{st->top=-1;
}int StackEmpty(SqStack*st) //判断栈为空{if(st->top==-1)return 0;//为空elsereturn-1;//不为空
}void Push(SqStack*st,ElemType x) //元素进栈{if(st->top==MaxSize-1)
{printf("栈上溢出!\n");
}else
{st->top++; //移动栈顶位置st->data[st->top]=x; //元素进栈
}
}void Pop(SqStack*st,ElemType&e) //出栈{if(st->top==-1)
{printf("栈下溢出\n");
}else
{e=st->data[st->top] ; //元素出栈st->top--; //移动栈顶位置}
}int main()
{
SqStack L;
SqStack*st=&L;
ElemType c;int i;
InitStack(st);printf("输入回车结束入栈");while((c=getchar())!='\n')
{if(c=='(')
Pu s h(st,c);if((i=StackEmpty(s t))==-1)
{if(c==')')
Pop(st,c);
}if(c==')'&&(i=StackEmpty(st))==0){printf("右括号多出,配对失败");goto loop;
}
}if(StackEmpty(st)==-1)printf("左括号多出,配对失败");elseprintf("配对成功");loop:return 0;
}
2.
#include<iostream>
#define MaxSize 100using namespace std;typedef int ElemType;type de f s truct
{
ElemType data[MaxSize] ;int top;
}S qStack;void InitStack(SqStack*st)
{st->top=-1;
}int StackEmpty(SqStack*st)
{return(st->top=-1);
}void Push(SqStack*st,ElemType *x,int k){int i;for(i=1;i<k;i++)
{if(st->top==MaxSize-1)
{printf("栈上溢出");
}else
{st->top++;st->data[st->top]=x[i-1];printf("%d\n",st->data[st->top]);}
}
}void Pop(SqStack*st,ElemType&e,int k){int i;for(i=1;i<k;i++)
{if(st->top==-1)
{printf("栈下溢出");
}else
{e=st->data[st->top] ;printf("%d\n",e);st->top--;
}
}
}int main()
{
SqStack L;
SqStack*st=&L;
ElemType e;
ElemType num[9]={1,2,3,4,5,6,7,8,9};InitStack(st);printf("入栈元素是:\n");
Pu s h(st,nu m,10);printf("出栈元素是:\n");
Pop(st,e,10);return 0;
}
3.
#include<iostream>
#include<stack>using namespace std;int main()
{char a,i;stack<char>s;while((a=getchar())!='\n')
{
switch(a)
{case'(':s.pu s h(a);//入栈continue;case'[':s.pu s h(a);continue;case')':if(!s.empty())
{if(s.top()=='(')
{s.pop(); //出栈continue;
}else
{printf("配对失败1");goto loop;
}
}case']':if(!s.empty())
{if(s.top()=='[')
{s.pop(); //出栈continue;
}else
{printf("配对失败2");goto loop;
}s.pop(); //出栈}
}
}if(s.e mpty())
{printf("配对成功");
}else
{printf("配对失败3");}loop:return 0;
}
Letbox 云服务商在前面的文章中其实也有多次介绍,这个服务商其实也算是比较老牌的海外服务商,几年前我也一直有使用过他们家的VPS主机,早年那时候低至年付15-35美元左右的VPS算式比较稀缺的。后来由于服务商确实比较多,而且也没有太多的网站需要用到,所以就没有续费,最近这个服务商好像有点活动就躁动的发布希望引起他人注意。这不有看到所谓的家中有喜事,应该是团队中有生宝宝了,所以也有借此来发布一些...
官方网站:点击访问亚州云活动官网活动方案:地区:美国CERA(联通)CPU:1核(可加)内存:1G(可加)硬盘:40G系统盘+20G数据盘架构:KVM流量:无限制带宽:100Mbps(可加)IPv4:1个价格:¥128/年(年付为4折)购买:直达订购链接测试IP:45.145.7.3Tips:不满意三天无理由退回充值账户!地区:枣庄电信高防防御:100GCPU:8核(可加)内存:4G(可加)硬盘:...
已经有一段时间没有分享阿里云服务商的促销活动,主要原因在于他们以前的促销都仅限新用户,而且我们大部分人都已经有过账户基本上促销活动和我们无缘。即便老用户可选新产品购买,也是比较配置较高的,所以就懒得分享。这不看到有阿里云金秋活动,有不错的促销活动可以允许产品新购。即便我们是老用户,但是比如你没有购买过他们轻量服务器,也是可以享受优惠活动的。这次轻量服务器在金秋活动中力度折扣比较大,2G5M配置年付...