数据结构课程设计选题.pdf

  1. 1、本文档共10页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

数据结构课程设计选题题目

选题一:迷宫与栈问题

【问题描述】

以一个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)为出口。

入口

入口

0123456789

0123456789

01011111111

0

11001000101

1

21001000101

2

31000011001

3

441011100001

551000100001

661010001001

771011101101

881100000000

9出口91111111111出口

选题二:算术表达式与二叉树

【问题描述】

一个表达式和一棵二叉树之间,存在着自然的对应关系。写一个程序,实现

基于二叉树表示的算术表达式的操作。

【任务要求】

假设算术表达式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)起不断有客户进入银行。由于每

文档评论(0)

152****6450 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档