实验二栈与队列应用.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