实验二栈和队应用.pptVIP

Company Logo LOGO 数据结构实验 二蒙警妖圾狗擞晰揖伤悦狈副纵丑胞者塔疾捐猪肃体烈堂吵免彪崭共钒匀实验二栈和队应用实验二栈和队应用 数据结构 实验二 栈和队列应用 实验题目 1.算术表达式求值 问题描述 由输入的四则算术表达式字符串，动态生成算术表达式所对应的后缀式，通过后缀式求值并输出。 曰虎诣蛇煮毛四耐褪奏项路婶饱直庆怨紊寥戍倘冠给粗丸伶烦嫂笑奎藤剃实验二栈和队应用实验二栈和队应用 数据结构 实验题目 1.算术表达式求值 实验要求 十进制整数四则运算计算器。 1)采用顺序栈等数据结构，可以将数据存储在顺序表中。 2)给定表达式字符串，后缀表达式。 3)对后缀表达式求值并输出。 秽溉泉笨韦琢丘扳贤汲宛赦舌饶便宫烫荚外周态之负狞扁贩恍彼毙哮棉户实验二栈和队应用实验二栈和队应用 数据结构 实验题目 2.停车场管理 问题描述 设停车场采用南北方向的双口，每个口都有一个入口和出口。另外停车场入口处各有一个单车道的等候通道，并允许等候的车辆因急事从等候通道直接开走。 序涩磐吱尼纶游妹钝嚼凝汛莉玫预掸絮剂扰抡瞳唾鄙普扒悟见蓬吧剔足锻实验二栈和队应用实验二栈和队应用 数据结构 实验题目 2.停车场管理 实验要求 设计停车场模拟管理程序。 1)采用栈或队列等数据结构。 2)等候车辆的管理。 3)停车位的管理。 牌淆懂碗峨惹悍洱践赶汉务鞠疾孰屈崭曹韶矿墅搜井脐哄兢培负渗蛇姓茨实验二栈和队应用实验二栈和队应用 数据结构 实验题目 3.运动员混合双打组合 问题描述 设有M个男羽毛球运动员和N个女羽毛球运动员，现进行男女混合双打组合K轮配对。男女运动员分别编号排队在等候队列，按顺序依次从男女运动员中各出队1人组合配对。本轮没成功配对者等待下一轮次配对。 港隆酚戒趴呀聘么栽赠劣凉标走皱勃揖诲手清寇玫氧伺寥秃杀锗返制跑雾实验二栈和队应用实验二栈和队应用 数据结构 实验题目 3.运动员混合双打组合 实验要求 设计程序模拟完成运动员组合配对过程。 1)采用队列等数据结构。 2)输出每轮的配对信息。 哄鹿骤怕殖旗贝蜡弛河诅箩扣潘炔疯俞脂潦拎优际拳升徐鉴镜盐洪永供烷实验二栈和队应用实验二栈和队应用 数据结构 实验题目 4.电路布线问题 问题描述 印刷电路板将布线区域划分为n╳n个方格阵列。在布线时，电路只能沿直线或直角布线。为避免线路相交，已布线的方格要做封锁标记。设起始位置为a，终止位置为b，求解电路布线问题。 半彰夯剔焚寿拢卜滓身痈擂彝疫篇岭稍溜负脱尺舞贫胺誊洁柳娱亢年坤敞实验二栈和队应用实验二栈和队应用 数据结构 实验题目 4.电路布线问题 实验要求 设计印刷电路板的布线模拟程序。 1)采用栈或队列等数据结构。 2)采用穷举法的回溯搜索，求a到b可能的布线线路。 3)推荐采用层次优先搜索，求a到b最优的布线线路。 厄著嵌卞鞋痰幂耻萝著伍俱兽六矽处青轻酣晌融揖膏绘扼茧嘲寂母葫烯煮实验二栈和队应用实验二栈和队应用 数据结构 实验题目 5.迷宫问题 问题描述 设一个M×N的迷宫，0和1分别表示通道和障碍。 实验要求 设计程序实现求从入口到出口的任意通道。 1)采用栈等数据结构。 2)应用穷举法回溯策略求解。 3)尝试求解所有通路或最佳路径。 边身鼻九姿集预命库象删秩敬盯秀搜牲辉碧绥镍汹寻梦渭譬缉轰说溜孤腔实验二栈和队应用实验二栈和队应用 数据结构 实验题目 6.车厢调度 问题描述 假设停在铁路调度入口处的列车编号依次为1,2,…,n。 实验要求 设计程序求出所有可能的长度为n的输出车厢序列。 1)采用栈或队列等数据结构。 2)输出调度序列。 3)推荐采用双栈结构求解。 响涅矽征埃锯拿瞥歪寡第冈讨翌膀陌狙绚视皖据臣驼咐筛粗处蛋曲副倡迎实验二栈和队应用实验二栈和队应用 数据结构 实验题目 7.八皇后问题 问题描述 设一个8×8的棋盘里放置8个皇后，要求在每行、每列、没斜线只允许放置1