电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构实验4_99XXXVIP免费

数据结构实验4_99XXX_第1页
1/9
数据结构实验4_99XXX_第2页
2/9
数据结构实验4_99XXX_第3页
3/9
《数据结构》实验报告 实验序号:4 实验项目名称:栈的操作 学 号 姓 名 pmj 专业、班 实验地点 指导教师 实验时间 一、实验目的及要求 1. 熟悉栈的基本概念; 2. 掌握栈的顺序存储结构; 3.掌握栈的应用。 二、实验设备(环境)及要求 微型计算机; w indow s 操作系统; Microsoft Visual Studio 6.0 集成开发环境。 三、实验内容与步骤 1.栈的顺序表表示和实现的如下: #include #define MaxSize 100 using namespace std; typedef int ElemType; typedef struct { ElemType data[MaxSize]; int top; }SqStack; void InitStack(SqStack *st) //初始化栈 { st->top=-1; } int StackEmpty(SqStack *st) //判断栈为空 { return (st->top==-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 e; int i; InitStack(st); for(i=1;i<10;++i) { Push(st,i); printf("入栈元素是:%d\n",i); } for(i=1;i<10;++i) { Pop(st,e); printf("出栈元素是:%d\n",e); } return 0; } 改写以上程序,实现功能如下: 1)调用栈操作函数实现判别一个算术表达式中的圆括号配对是否正确。 2)改写Push和Pop函数,使得以上两个函数可以一次性将一个数组入栈和出栈。 2.C/C++的库函数中已经实现了栈,实例如下: #include //引入栈 using namespace std; int main() { int a; stacks; scanf("%d",&a); s.push(a); //入栈 printf("%d\n",s.top()); //取得栈顶元素输出 s.pop(); //出栈 return 0; } 请根据以上程序,设计算法如下: 判别一个算术表达式中的圆括号和方括号配对是否正确。 四、分析与讨论 对上机实践结果进行分析,上机的心得体会。 五、教师评语 签名: 日期: 成绩 附源程序清单: 1. #include #define MaxSize 100 using namespace std; typedef char ElemType; typedef struct {...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构实验4_99XXX

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部