《数据结构》实验报告
实验序号 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;
}
老周互联怎么样?老周互联隶属于老周网络科技部旗下,创立于2019年12月份,是一家具有代表性的国人商家。目前主营的产品有云服务器,裸金属服务器。创办一年多以来,我们一直坚持以口碑至上,服务宗旨为理念,为用户提供7*24小时的轮班服务,目前已有上千多家中小型站长选择我们!服务宗旨:老周互联提供7*24小时轮流值班客服,用户24小时内咨询问题可提交工单,我们会在30分钟内为您快速解答!另免费部署服务器...
RAKsmart 商家我们肯定不算陌生,目前主要的营销客户群肯定是我们。于是在去年的时候有新增很多很多的机房,比如也有测试过的日本、香港、美国机房,这不今年有新增韩国机房(记得去年是不是也有增加过)。且如果没有记错的话,之前VPS主机也有一次磁盘故障的问题。 这不今天有看到商家新增韩国服务器产品,当然目前我还不清楚商家韩国服务器的线路和速度情况,后面我搞一台测试机进行...
Pia云商家在前面有介绍过一次,根据市面上的信息是2018的开办的国人商家,原名叫哔哔云,目前整合到了魔方云平台。这个云服务商家主要销售云服务器VPS主机业务和服务,云服务器采用KVM虚拟架构 。目前涉及的机房有美国洛杉矶、中国香港和深圳地区。洛杉矶为crea机房,三网回程CN2 GIA,自带20G防御。中国香港机房的线路也是CN2直连大陆,比较适合建站或者有游戏业务需求的用户群。在这篇文章中,简...