数据结构课程设计 (2)精.ppt

《数据结构课程设计 (2)精.ppt》由会员分享，可在线阅读，更多相关《数据结构课程设计 (2)精.ppt（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构课程设计第1页，本讲稿共17页题目一大数算术表达式求值题目二求解马踏棋盘问题题目三校园导游第2页，本讲稿共17页题目一大数算术表达式求值第3页，本讲稿共17页问题描述表达式求值是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示用算符优先法对算术表达式求值的过程。以字符序列的形式从终端上输入语法正确的、不含变量的整数（大数）表达式。实现对算术四则混合运算表达式的求值，显示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。第4页，本讲稿共17页输出格式要求要求分步骤输出，每一步输出格式：STEPXOPStackpop：XXXX（或OPStackpush

2、：XXXX）NUMStackpop：XXXX（或NUMStackpush：XXXX）NUMStackpush：XXXX这里要求打印出该步具体的出栈入栈顺序，OPstack表示运算符栈、NUMstack表示运算数栈。每步最后打印两个栈的状态，格式：OPStack：0XXX1XXXNUMStack：0XXX1XXX2XXX第5页，本讲稿共17页题目二求解马踏棋盘问题第6页，本讲稿共17页问题描述将马随机放在国际象棋8*8的棋盘的某个方格中，马按走棋规则进行移动。要求每个方格上只进入一次，走遍棋盘上全部64个方格。试求出马的行走路线。要求：1.编制非递归程序；2.打印求出的行走路线；3.将数字1，2

3、，64依次填入的8*8方阵，输出之。第7页，本讲稿共17页问题分析每次在多个可走位置中随机选择一个，用适当结构妥善管理位置，试探失败时回溯。第8页，本讲稿共17页问题分析77775555添加策略：为每一个位置设置一个权值，表示该位置可以到达的位置数；移动时向权值大的位置移动第9页，本讲稿共17页输出格式要求ABCDEFGH12345678马位置表示：（D4）马移动输出格式：1STEPFROMTO1（D4）（C6）2（C6）（A7）64（XX）（XX）23第10页，本讲稿共17页输出格式要求棋盘输出格式：12345678AXXXXXXXXBXXXXXXXXCXXXXXXXXDXXXXXXXXEX

4、XXXXXXXFXXXXXXXXGXXXXXXXXHXXXXXXXX第11页，本讲稿共17页题目三校园导游第12页，本讲稿共17页问题描述设计校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。要求：1.为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径；2.为来访客人提供图中景点间的推荐路线（遍历各节点的最短路线）和各景点之间的介绍。第13页，本讲稿共17页图信息1.南大门广场2.光谷体育馆3.眼镜湖4.紫松5.青年园6.集贸市场7.光电实验室8.东九孔子像9.瑜园10.珞珈山11.韵

5、苑12.爱因斯坦广场第14页，本讲稿共17页图信息各景点简介自己填写503230402040404026252039100101020301.南大门广场2.光谷体育馆3.眼镜湖4.紫松8.东九9.瑜园10.珞珈山11.韵苑12.爱因斯7.光电5.青年园6.集贸市场第15页，本讲稿共17页问题分析节点组成无向图，则可用最短路径求解：1.Dijkstra算法2.Floyd算法第16页，本讲稿共17页输出格式要求顺序打印景点和介绍，格式要求：STEP1：景点名景点介绍两个景点间打印两景点距离和以走距离：DISTANCE：XXXandTRAVELLED：XXX最后打印总的路程长度：TOTAL：XXX第17页，本讲稿共17页