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

数据结构-实验三-栈和队列及其应用

数据结构-实验三-栈和队列及其应用_第1页
1/30
数据结构-实验三-栈和队列及其应用_第2页
2/30
数据结构-实验三-栈和队列及其应用_第3页
3/30
实验编号:3 四川师大《数据结构》实验报告 2025 年 10 月 29 日实验三 栈与队列及其应用_一.实验目得及要求(1)掌握栈与队列这两种特别得线性表,熟悉它们得特性,在实际问题背景下灵活运用它们;(2)本实验训练得要点就是“栈”得观点及其典型用法;(3)掌握问题求解得状态表示及其递归算法,以及由递归程序到非递归程序得转化方法。二.实验内容(1)编程实现栈在两种存储结构中得基本操作(栈得初始化、判栈空、入栈、出栈等);(2)应用栈得基本操作,实现数制转换(任意进制);(3)编程实现队列在两种存储结构中得基本操作(队列得初始化、判队列空、入队列、出队列);(4)利用栈实现任一个表达式中得语法检查(括号得匹配)。(5)利用栈实现表达式得求值。注:(1)~(3)必做,(4)~(5)选做。三.主要仪器设备及软件(1)PC 机(2)Dev C++ ,Visual C++, VS2025 等四.实验主要流程、基本操作或核心代码、算法片段(该部分如不够填写,请另加附页)(1)编程实现栈在两种存储结构中得基本操作(栈得初始化、判栈空、入栈、出栈等);A、顺序储存:代码部分://Main、cpp:#include"SStack、h"int main(){SqStack S;SElemType e;int elect=1;InitStack(S);cout << "已经创建一个存放字符型得栈" << endl;while (elect){Muse();cin >> elect;cout << endl;switch (elect){case 1:cout << "input data:";cin >> e;Push(S, e);break;case 2: if(Pop(S, e)){cout << e <<" is pop"<< endl; }else{cout<<"blank"<

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

碎片内容

数据结构-实验三-栈和队列及其应用

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群