菜单界面实现的数据结构

数据结构课程设计餐厅点餐系统1. 简介本文档旨在介绍数据结构课程设计的餐厅点餐系统。

该系统通过使用数据结构的相关知识和算法，实现了一个简单而功能完善的餐厅点餐系统。

2. 功能列表以下是系统提供的功能列表：- 菜品信息管理：系统可以管理餐厅提供的菜品信息，包括菜品名称、价格、菜品种类等。

- 菜单显示：系统可以显示菜品信息，供用户进行点餐。

- 菜品点餐：用户可以选择菜品，并通过系统进行点餐。

- 菜品数量管理：系统可以管理用户点餐的菜品数量，包括增加、减少和删除菜品数量等操作。

- 菜品总金额计算：系统可以根据用户点餐的菜品数量和价格计算出总金额。

- 结账功能：用户可以通过系统进行菜品的结账操作。

3. 数据结构和算法选择为了实现系统的高效和功能完善，我们选择以下数据结构和算法：- 数组：用于存储菜品信息和菜品点餐数量。

- 链表：用于实现菜单显示和菜品数量管理的功能。

- 栈：用于实现用户点餐的操作，以及计算菜品总金额的功能。

4. 系统流程系统的主要流程如下：1. 用户打开系统，菜单显示出来。

2. 用户选择需要点餐的菜品和数量，并将其加入到菜品点餐列表中。

3. 用户可以进行菜品数量的增加、减少和删除操作。

4. 用户点餐完毕后，可以选择结账并支付菜品的总金额。

5. 系统显示订单信息，并将订单信息存储到数据库中。

5. 技术实现系统的技术实现如下：- 后端使用Java语言进行菜品信息管理、点餐操作和订单处理。

- 数据库使用MySQL进行订单信息的存储和管理。

6. 总结通过本文档的介绍，我们可以了解到数据结构课程设计的餐厅点餐系统的功能和实现方式。

该系统通过合理选择数据结构和算法，实现了高效和功能完善的餐厅点餐系统，能够满足用户的点餐需求。

同时，系统的技术实现方案也提供了参考，为开发类似系统提供了一定的指导。

第16卷　第4期2007年10月 云南民族大学学报(自然科学版)Journal of Yunnan Nati onalities University (Natural Sciences Editi on )Vol .16　No .4Oct .20073　收稿日期:2007-06-18.作者简介:纳新(1971～),男(回族),硕士研究生,工程师,主要研究方向:嵌入式系统应用.非阻塞模式LC D 多级菜单的设计及其数据结构纳　新1　赵东风2(1、昆明冶研新材料股份有限公司,云南昆明650031;2、云南大学信息学院,云南昆明650091)摘　要　提出一种非阻塞模式LC D 多级菜单的设计,分析了菜单的树形结构,给出了菜单的状态转换模型及其菜单的核心数据结构.并分析菜单实现算法的较小空间复杂度和给出了其数据结构的C51的实现.关键词　非阻塞模式;LC D;多级菜单;数据结构;空间复杂度【中图分类号】TP31111【文献标识码】A【文章编号】1672—8513(2007)04-0347-03Design of Unbl ock Module LCD Multistage Menu and It ’s Data StructureNa Xin 1　Zhao Dongfeng2(1.Kun m ing Metallurgy Reserarch Ne w Materlals Co .,L td,Kun m ing 650031,China;2.Depart m ent of Co mmunicati on Engineering,College of I nfor mati on,Yunnan University,Kun m ing 650091,China )Abstract:This paper intr oduces a design of multistage menu,and analyzes the tree structure of it .A ls o,the state conversi on model and the core data structure of menu is given .The paper analyzes the s pace comp lexity of al 2gorithm s,it sho ws that the s pace comp lexity of our algorith m is l ower .The data structure of C51is als o obtained in this paper .Key words:unbl ock module;LCD;multistage menu;data structure;s pace comp lexity1　概述目前,使用LCD 模块作为智能仪表的人机接口已成为主流趋势,而软件实现菜单驱动的事件处理的人机交互方式,是目前实现人机交互的首选方式.如何在LCD 上实现多级菜单的操作也就成为了必须要解决的问题.LCD 上实现多级菜单的操作有多种方式,但大多都采用阻塞模式LCD 多级菜单设计.而阻塞模式LCD 多级菜单的设计会给操作带来很多不便.比如操作出现错误,系统就停顿下来等待正确的操作后才能进入下一步操作,如果操作者不能进行正确操作,那么系统将一直处于等待状态;进入底层菜单后,如只有单一退出键时,只能逐层推出.多种退出键时,又带来退出操作上的不便利等.非阻塞和阻塞的概念相对应,指在不能立刻得到结果之前,该操作不会阻塞当前操作,而会立刻返回.非阻塞模式LC D 多级菜单的设计,使得各种操作后程序就返回到操作结束,不必等待正确的操作才结束菜单操作.操作的结果靠定义状态来表示,其关键在于定义了多种操作状态符,每当进入菜单操作后就判断操作状态来执行相应的操作.这种设计方式使得菜单的操作者,不因不正确的操作而使系统停顿下来,系统能较为方便的返回到工作状态等.2　硬件环境和LCD 菜单实现的功能在智能仪表的液晶显示设备中,目前广泛采用的是128×64图形点阵液晶模块.该类液晶可以实现16×16点阵的汉字4行8列,本文就是基于F M12864A -3图形点阵液晶模块实现非阻塞模式LC D 多级菜单的设计.同时将set (设置)、right (右移)、up (下移)、exit (退出)4个按键分别和单片机的I/O 口相连,这样就很容易实现按键值的读取和键值的判断.菜单设计为二级菜单,菜单形式如图1所示.仪表在工作状态下,按set 键进入一级菜单、按exit 键退出一级菜单;仪表在一级菜单下,按set 键进入二级菜单、按up 键滚动反色显示菜单条、按exit 退出743一级菜单,返回工作状态;在二级菜单下,按set 键进入参数设置状态、按right 和up 键进行参数修改、按exit 键退出二级菜单,返回工作状态.图1　菜单形式3　菜单状态转换模型非阻塞模式LCD 多级菜单设计的关键在于操作状态的定义.我们定义了五种操作状态,状态1为无操作状态:其状态标识符为假;状态2为进入一级菜单状态:其标识符为setup _select M enu;状态3为进入二级菜单:其状态标识符为setup _modi D ata .状态4为:在二级菜单中输入参数后有些参数需进行确认,其标识符为setup_confir m.状态5为超时退出(对于在不同状态下没有键操作,超过一定时间后会使菜单状态发生变化)菜单状态转化模型的可见图2所示.键操作后程序进入菜单程序,判断现程序处于何种状态,目前按何操作键,菜单状态根据判定进行转换,程序执行并不停顿下来.菜单状态转变后立即更新菜单状态.图2　菜单状态转换模型4　菜单数据结构的设计菜单的组织结构是一种树形结构,其结构如图3所示.此树形结构可以用长子兄弟法表示,其中左分支为长子,右分支为兄弟,表示结果见图4.由于菜单操作时,有时需在某一子菜单内反复操作,也就是在遍树结构时,需要有父节点的信息,才能较为方便的返回父节点.如果采用带双亲的链式二叉树,那么一个节点就必须多出3个指针(父亲指针,长子指针、兄弟指针)的存储空间.在单片机存储空间较为紧张的情况下,这是难以接受的.为此我们构造了一级菜单的数据结构和二级菜单的数据结构,通过一级菜单数据项的子项信息能寻址到二级菜单项,进而完成长子兄弟法对菜单树的表示[1].由于菜单的各项数据类型差别较大,难以用一种统一的数据类型来表示所有数据,于是将全体数据存入全体参数结构体中(见4.2),并设计了一种统一的参数项属性数据结构(见4.3).在遍历到二级菜单子节点时,首先读取该节点参数项属性,根据参数项属性和一级菜单中给出的二级菜单中第一子项的位置Par mOffset,计算出该节点的存储位置,并读取相应的数据后根据操作状态来进行操作.图3　菜单的组织结构图4　菜单树本文构造的数据结构实现如下:4.1　一级菜单的数据结构在菜单树中,一级菜单项为树结构前几层的兄弟节点,二级菜单项为一级菜单对应项的儿子节点.针对菜单树中的一级菜单项结点a 、b 、c,定义了如下结构体://一级菜单项结构typedef struct843云南民族大学学报(自然科学版) 第16卷{ucharMenuStrI d;//一级菜单名称字符串编号uchar Par mNu m;//相应二级菜单中子参数项数目uchar Par mOffset;//相应二级菜单中第一子项对应全体参数结构的位置}Main MenuStruct;实例化一级菜单:Main MenuStruct code Main2 Menu[3];当菜单状态转入setup_select M enu状态后,通过up键进行菜单滚动时,程序执行Menu I d++操作,得到相应的Main Menu[Menu I d]数据来得出相应一级菜单名称(菜单名称用于显示)和其长子的地址.对于一级菜单项节点,只需两个虚拟指针Par mNu m 和Par mOffset就可表示该树结构,其维持树形结构的空间复杂度为0(2n)[2].4.2　全体参数结构体对二级菜单中全部参数用如下结构体变量存储://全体参数结构typedef struct{uchar Pass wordU ser[4];//一级参数设置密码fl oat ST D;//校正液体密度fl oat S1;//校正液体计数率uchar Pass wordSys[4];//系统密码fl oat SSG;//悬浮固体密度…uchar LoadSettings;//恢复设置uchar Pass wordTri m[4];//输出设置密码…uchar SaveSettings;//保存设置}Par mStruct;实例化全体参数Par mStruct Par m;4.3　参数项属性数据结构参数项属性的结构体,可以表达全部各类参数的属性.其参数项属性结构体如下://参数项属性结构typedef struct{ucharMode; //参数类型ucharMax Value;//参数中某一位最大允许值(浮点参数固定为0～9)uchar T otal L en;//参数的总长度uchar Dec Len;//浮点参数的小数长度fl oatMaxFl oat;//浮点参数对应的上限值fl oatM inFl oat;//浮点参数对应的下限值uint16Offset;//某项对应全体参数结构的地址偏移量}Par mA ttrStruct;实例化参数项属性Par mA ttrStructcode Par mA ttr[24];当遍历二级菜单子节点时,根据某项参数其属性的Offset(某项对应全体参数结构的地址偏移量)和对应一级菜单项的Par mOffset(相应二级菜单中第一子项对应全体参数结构的位置)即可计算出其在Par mStruct中的位置,从而能从全部参数结构体中读出该参数.对于二级菜单项节点,只需1个虚拟指针Offset就可表示该树结构,其维持树形结构的空间复杂度为0(n)[3].由于二级菜单项节点数目远大于一级菜单项节点数,所以从算法的空间复杂度上可以看出,本算法的空间复杂度约为0(n),而带双亲的链式二叉树的空间复杂度约为0(3n).算法操作上也较为简单,能比较好地适应单片机存储空间较为紧张的环境.5　结论本文给出了一种非阻塞模式LCD多级菜单的设计,并在分析菜单结构的基础上,构造了一种特殊的长子兄弟法表示该菜单树,并分析了其较小的空间复杂度,能比较好地适应单片机存储空间较为紧张的环境.该方法已在作者开发的智能仪表上得到成功应用,其可广泛F应用于单片机系统的LCD多级菜单设计中.参考文献:[1]　李敏通,张战国.一种建立单片机应用系统菜单的新方法[J].计算机工程,2006,32(16):259-273.[2]　马忠梅,马岩,张凯,等.单片机的C语言应用程序设计[M].北京:北京航空航天大学出版社,1997.[3]　孙涵芳,徐爱卿.MCS-51/96系列单片机原理及应用[M].北京:北京航空航天大学出版社,1992.(责任编辑　万志琼)943第4期 纳新等:非阻塞模式LCD多级菜单的设计及其数据结构。

数据结构期末课程设计一、引言数据结构是计算机科学中的重要基础课程，它研究数据的组织、存储和管理方式，以及数据之间的关系和操作。

数据结构的课程设计是对学生在课程学习过程中所掌握的知识和技能的综合应用，旨在提高学生的问题解决能力和编程能力。

本次课程设计要求学生设计一个基于数据结构的应用程序，通过对问题的分析和设计，运用数据结构的知识和算法，实现对数据的高效管理和操作。

二、设计目标本次课程设计的目标是设计一个学生信息管理系统，实现对学生信息的录入、查询、修改和删除等功能。

具体设计要求如下：1. 学生信息包括学号、姓名、性别、年龄、专业等基本信息；2. 学生信息可以通过键盘输入或者从文件中读取；3. 支持按学号、姓名、专业等关键字进行查询；4. 支持对学生信息的修改和删除；5. 支持将学生信息保存到文件中。

三、设计思路为了实现上述设计目标，可以采用以下的设计思路：1. 设计一个学生类，包含学号、姓名、性别、年龄、专业等属性；2. 使用链表或者数组等数据结构来存储学生信息，每一个节点或者元素表示一个学生对象；3. 设计一个菜单界面，通过用户输入选择不同的功能；4. 根据用户的选择，调用相应的函数实现对学生信息的录入、查询、修改和删除等操作；5. 将学生信息保存到文件中，可以使用文件读写操作实现。

四、详细设计1. 学生类的设计学生类包含以下属性：- 学号（字符串类型）- 姓名（字符串类型）- 性别（字符串类型）- 年龄（整数类型）- 专业（字符串类型）2. 数据结构的选择可以使用链表来存储学生信息。

链表的每一个节点包含一个学生对象和指向下一个节点的指针。

3. 菜单界面的设计设计一个菜单界面，显示以下选项：- 1. 录入学生信息- 2. 查询学生信息- 3. 修改学生信息- 4. 删除学生信息- 5. 保存学生信息到文件- 6. 退出程序4. 功能函数的设计- 录入学生信息函数：根据用户输入，创建一个学生对象，将其插入到链表中。

一个开发用户的接口的软件工具—命令自动生成菜单的实现杨青
【期刊名称】《计算机应用与软件》
【年(卷),期】1994(011)002
【摘要】命令自动生成菜单是一个面向问题语言源程序的自动生成器，它是通过利用菜单提示来自动生成命令。

利用该方法开发软件产品的用户界面比较直观，可经使不太熟悉系统命令的用户方便地使用。

并且对于编程者来说，菜单的屏幕设计及实现都只需通过填写数据结构表来对菜单的屏幕样式进行描述。

通过通用的程序进行实现，不需要涉及对每一个菜单进行编程。

【总页数】5页(P61-64,56)
【作者】杨青
【作者单位】无
【正文语种】中文
【中图分类】TP311.56
【相关文献】
1.一个缺省用户接口原型自动生成系统 [J], 张定华;魏生民
2.一个面向用户的中文下拉式图形菜单系统—CMENU的设计与实现 [J], 李斌
3.一个图形UIMS支持的用户接口描述方法及自动生成技术 [J], 黄涛;王裕国
4.AMENU：一个菜单驱动用户界面自动生成系统的设计和实现 [J], 陈俏刚
5.一个dBASEⅢPlus菜单自动生成器的设计与实现 [J], 石奋谡
因版权原因，仅展示原文概要，查看原文内容请购买。

数据结构课程设计实验报告实验一链表部分选题为：2.4.3—城市链表1、需求分析（1）创建一个带有头结点的单链表。

（2）结点中应包含城市名和城市的位置坐标。

（3）对城市链表能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。

（4）能够对每次操作后的链表动态显示。

2、概要设计为了实现以上功能，可以从以下3个方面着手设计。

（1）主界面设计为了实现城市链表相关操作功能的管理，设计一个含有多个菜单项的主控菜单子程序以系统的各项子功能，方便用户使用本程序。

本系统主控菜单运行界面如下所示。

（2）存储结构设计本系统主要采用链表结构类型来表示存储在“城市链表”中的信息。

其中链表结点由4个分量组成：城市名name、城市的横坐标posx、城市的纵坐标posy、指向下一个结点的指针next。

（3）系统功能设计本程序设计了9个功能子菜单，其描述如下：①建立城市链表。

由函数creatLink()实现。

该功能实现城市结点的输入以及连接。

②插入链表记录。

由函数insert()实现。

该功能实现按坐标由小到大的顺序将结点插入到链表中。

③查询链表记录。

由searchName（）函数和searchPos（）函数实现。

其中searchName（）实现按照城市名查询的操作，searchPos（）实现按照城市坐标查询的操作。

④删除链表记录。

由delName（）函数和delPos（）函数实现。

其中delName（）函数实现按照城市名删除的操作，delPos（）函数实现按照城市坐标删除的操作。

⑤ 显示链表记录。

由printList （）函数实现。

该功能实现格式化的链表输出操作，可以显示修改后的链表状态。

⑥ 更新链表信息。

由update （）函数实现。

该功能实现按照城市名更新城市的坐标信息。

⑦ 返回城市坐标。

由getPos （）函数实现。

该功能实现给定一个已存储的城市，返回其坐标信息的操作。

⑧ 查看与坐标P 距离小于等于D 的城市。

由getCity （）函数实现。

一、单位树形菜单的定义单位树形菜单是一种用于展示组织结构或分类信息的界面元素，通常呈现为树状结构，方便用户查看和操作。

在实际应用中，单位树形菜单常用于企业管理系统、组织架构展示、文件目录结构等场景。

二、单位树形菜单的创建1. 数据准备在创建单位树形菜单之前，首先需要准备好相应的数据。

这些数据通常包括单位的名称、单位的编号、单位的上级单位编号等信息。

根据具体情况，还可以包括单位的层级关系、单位的扩展信息等内容。

2. 数据结构设计根据准备好的数据，需要设计单位树形菜单所需的数据结构。

通常可以采用树形结构，利用父子关系来组织单位的层级结构。

3. 数据库建模将设计好的数据结构映射到数据库中，创建相应的表格和字段，存储单位树形菜单所需的数据。

4. 后端接口开发在后端系统中，需要开发相应的接口，用于查询、新增、编辑、删除单位信息，并支持树形结构的展示和操作。

5. 前端界面开发在前端界面中，需要创建相应的组件或界面元素，用于展示单位树形菜单，并实现对单位信息的增删改查等操作。

6. 数据关联将后端接口和前端界面进行关联，实现数据的双向绑定，以便实现单位树形菜单的展示和操作。

三、单位树形菜单的使用1. 数据加载与展示在页面加载时，通过后端接口查询单位的数据，并根据数据结构构建树形菜单。

通常可以采用递归的方式，遍历整个单位数据树，生成对应的界面元素。

2. 节点操作用户可以通过点击单位节点来展开或收起子级节点，实现对单位层级结构的查看和导航。

3. 编辑操作单位树形菜单通常会提供编辑功能，允许用户新增、编辑或删除单位信息。

用户可以通过右键菜单或相应的操作按钮来进行相关操作。

四、单位树形菜单的优化1. 数据异步加载当单位数据较大时，可以采用异步加载的方式，根据用户操作动态加载数据，提升页面加载速度和交互体验。

2. 数据缓存可以对单位数据进行缓存，减少对后端接口的频繁请求，提高系统的响应速度。

3. 数据筛选与搜索为了方便用户查找特定的单位信息，可以提供筛选条件和搜索功能，帮助用户快速定位目标单位。

实验报告:简单英汉字典2011-12-22实现目标及要求：1）利用散列表实现英汉字典；2) 实现散列表类，要求实现一种散列表：•散列函数选取建议：将单词转成整数，再用除留余数法获得散列地址。

•冲突解决方法可采用开散列法。

3）实现字典类，字典数据存放在内存，字典类中有两个重要数据成员：•字典数组：存放字典数据的数组(或线性表)。

•散列表对象：作为字典数据索引的散列表。

–散列表元素结构包含单词和对应字典数据在字典数组中的下标，可通过散列表直接获得单词在字典数组的下标。

4)利用上面两个类实现英汉字典。

5）界面要求：键盘输入单词，屏幕输出解释：–界面菜单项：•1.添加新词•2.删除单词•3.查字典–查字典界面：•请输入英文单词：China•中文翻译：中国实验环境与工具：使用Microsoft Visual Studio 2010 在Windows7 64位环境下进行实验。

实验思路：分如下N步：1.先实现链结点类的结构。

2.实现字典类的结构。

3.实现词条类的结构。

4.实现词条的散列表分类方法。

5.整合功能。

主要的数据结构如下：hinese!=""){dicSize++;}ink=NULL;ht[i].EntryLink=Entry<string>();}}template<class E>void Dictionary<E>::dicPos(E e[]){ int i;ChainNode *p;for(i=0;i<dicSize;i++){insert(e[i]);}}template<class E>bool Dictionary<E>::insert(E ent){ int k;ChainNode *p1,*p2;tableSize=5;k=()%tableSize;p1=&ht[k];if(p1->link!=NULL){p1=p1->link;while(p1->link!=NULL){p1=p1->link;}}p2=new ChainNode;p2->EntryLink=ent;p2->link=NULL;p1->link=p2;return 0;}template<class E>bool Dictionary<E>::insert(string str1,string str2){ Entry<string> *e=new Entry<string> (str1,str2);insert(*e);return 1;}template<class E>void Dictionary<E>::outputDic(){int i;ChainNode *p1;for(i=0;i<tableSize;i++){ink!=NULL){p1=&ht[i];while(p1->link!=NULL){p1=p1->link;p1->();}}}看已有的字典词条。

vue项目左侧三级类目Vue项目左侧三级类目为标题的文章一、介绍Vue是一种用于构建用户界面的渐进式框架，它采用了组件化的开发思想，使得前端开发更加高效和可维护。

在Vue项目中，左侧三级类目是指在侧边栏中显示的三级分类菜单。

本文将围绕这个主题，介绍Vue项目左侧三级类目的实现和相关技术。

二、实现思路1. 数据结构：首先，我们需要定义一个合适的数据结构来表示左侧三级类目。

可以使用JSON格式的数据来表示，每个类目可以包含一个名称和一个子类目列表。

2. 组件嵌套：在Vue中，组件是构建界面的基本单元。

我们可以将左侧三级类目的显示封装成一个组件，并在需要显示的地方引用该组件。

3. 路由配置：为了实现点击类目后的页面跳转，我们需要在Vue项目中配置路由。

可以使用Vue Router插件来实现路由配置。

三、数据结构设计1. 左侧三级类目的数据结构可以使用JSON格式表示，如下所示：```[{"name": "一级类目1","children": [{"name": "二级类目1", "children": [{"name": "三级类目1" },{"name": "三级类目2" }]},{"name": "二级类目2", "children": [{"name": "三级类目3" },{"name": "三级类目4" }]}]},{"name": "一级类目2","children": [{"name": "二级类目3", "children": [{"name": "三级类目5" },{"name": "三级类目6" }]},{"name": "二级类目4","children": [{"name": "三级类目7"},{"name": "三级类目8"}]}]}]```2. 这样的数据结构可以表示一个包含两个一级类目的左侧三级类目菜单，每个一级类目下面有两个二级类目，每个二级类目下面有两个三级类目。

ruoyi vue项目三级菜单实现方法
Ruoyi Vue项目是一款管理系统框架，可以方便快捷地搭建出一个高效、安全、易用的管理系统。

在Ruoyi Vue项目中，实现三级菜单往往需要经过一些特定的步骤。

第一步是在后端代码中设置好对应的接口，该接口应该返回三级菜单中每一项的相关信息，包括菜单的名称、路径、图标等等。

在Ruoyi Vue项目中，可以使用多种后端框架，例如SpringBoot、SpringCloud等等。

第二步是在Vue前端代码中，编写相应的路由配置。

在路由配置中，需要设置好每一个菜单对应的路由路径以及需要显示的组件，还要考虑到多级嵌套的情况，需要嵌套使用Vue的Router组件来实现。

第三步是在前端代码的菜单组件中，根据后端接口返回的信息，生成三级菜单的数据结构，然后根据该数据结构渲染出菜单组件，同时还需实现菜单组件的点击事件，以跳转到对应的路由页面。

在实现Ruoyi Vue项目的三级菜单时，还需考虑到以下几个方面：
1. 数据结构的设计：针对不同的业务需求，可以设计出不同的数据结
构，以适应不同的菜单结构。

例如，在需要多级嵌套的情况下，可以使用树形结构表示。

2. 路由嵌套的实现：在实现嵌套路由时，需要注意路由匹配的顺序和路由的优先级，以确保路由能够正确匹配。

3. 菜单组件的可扩展性：在实现菜单组件时，需要考虑到菜单的可扩展性，即在后期业务需求变化时需要方便地对菜单进行修改，并保持菜单的稳定性和可靠性。

总之，通过以上步骤的实现，可以方便快捷地在Ruoyi Vue项目中实现三级菜单功能，以满足不同业务需求。

选题一：迷宫与栈问题【问题描述】以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。

设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。

【任务要求】1)首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。

求得的通路以三元组（i，j，d）的形式输出。

其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。

如，对于下列数据的迷宫，输出一条通路为：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），…。

2)编写递归形式的算法，求得迷宫中所有可能的通路。

3)以方阵形式输出迷宫及其通路。

【测试数据】迷宫的测试数据如下：左上角（0，1）为入口，右下角（8，9）为出口。

出口出口选题二：算术表达式与二叉树【问题描述】一个表达式和一棵二叉树之间，存在着自然的对应关系。

写一个程序，实现基于二叉树表示的算术表达式的操作。

【任务要求】假设算术表达式Expression内可以含有变量（a～z）、常量（0～9）和二元运算符（+，-，*，/，^(乘幂)）。

实现以下操作：1)ReadExpre(E)—以字符序列的形式输入语法正确的前缀表达式并构造表达式E。

2)WriteExpre(E)—用带括弧的中缀表达式输出表达式E。

3)Assign(V,c)—实现对变量V的赋值（V=c），变量的初值为0。

4)Value(E)—对算术表达式E求值。

5)CompoundExpr（P，E1，E2）--构造一个新的复合表达式（E1）P（E2）【测试数据】1)分别输入0；a；-91；+a*bc；+*5^x2*8x；+++*3^x3*2^x2x6并输出。

2)每当输入一个表达式后，对其中的变量赋值，然后对表达式求值。

选题三：银行业务模拟与离散事件模拟【问题描述】假设某银行有4个窗口对外接待客户，从早晨银行开门（开门9：00am，关门5：00pm）起不断有客户进入银行。