2. 熟练掌握栈类型的两种实现方法。
3. 熟练掌握循环队列和链队列的基本操作实现算法。
二、实验内容及步骤
1. 用程序设计语言实现栈和队列的抽象数据类型。
2. 在第一题的基础上完成以下选择：
选择一：
. .
1) 设计并实现括号匹配算法。
2) 用队列实现在屏幕上打印杨辉三角。
选择二：
分别用栈和队列实现迷宫问题求解。
选择三：
分别用栈和队列实现一个列车调度系统。
1.import java.util.Scanner;
public class 括号配对 {
public static void main(String args[])
{
int top=0;//堆指针
boolean end=true;//不匹配时只输出一次
char stack[]=new char[100];//存括号
String s;
System.out.println("请输入表达式：");
Scanner scanner=new Scanner(System.in);
s=scanner.next();
//表达式
char biao[]=s.toCharArray();//将字符串转化成字符数组
System.out.println("表达式: "+s);
for(int i=0;i<biao.length&&end;i++)//遍历表达式中所有字符
{
if(biao[i]=='(')//如果是(则入栈
{
stack[top]='(';
top++;
}
else if(biao[i]==')')//如果是)则出栈
{
.
剩余23页未读，继续阅读
hhappy0123456789
- 粉丝: 67
- 资源: 5万+
我的内容管理
展开
最新资源
- Vue实现iOS原生Picker组件：详细解析与实现思路
- Arduino蓝牙小车：参数调试与功能控制
- 百度Java面试精华：200页精选资源涵盖核心知识点
- Swift使用CoreData填坑指南：CoreData在Swift 3.0的变化
- 微距离无线充电器创新设计及其实验探索
- MTK Android平台开发全攻略：44步详解流程
- RecyclerView全面解析：替代ListView的新选择
- Android开发：自动适配中英文键盘解决方案
- Android调用WebService接口教程
- Android开发：BitmapUtil图片处理全解析与实例
- Android多线程断点续传实现详解
- PCA算法在人脸识别会议签到系统中的应用
- EventBus 3.0：Android事件总线详解与实战应用
- Android FileUtil：全面解析文件操作实用技巧与实例
- RecyclerView添加头部和尾部实战教程
- Android实现微博滑动固定顶部栏实战与优化
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
