数据结构课程设计2012

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

2、Stack push： XXXX ）NUM Stack push： XXXX这里要求打印出该步具体的出栈入栈顺序，OP stack表示运算符栈、 NUM stack表示运算数栈。每步最后打印两个栈的状态，格式：OP Stack ：0 XXX 1XXXNUM Stack：0 XXX 1XXX 2XXX题目二求解马踏棋盘问题问题描述将马随机放在国际象棋8*8的棋盘的某个方格中，马按走棋规则进行移动。要求每个方格上只进入一次，走遍棋盘上全部64个方格。试求出马的行走路线。要求：编制非递归程序；打印求出的行走路线；将数字1，2，64依次填入的8*8方阵，输出之。问题分析每次在多个可走位置中随机选择一个

3、，用适当结构妥善管理位置，试探失败时回溯。问题分析77775555添加策略：为每一个位置设置一个权值，表示该位置可以到达的位置数；移动时向权值大的位置移动输出格式要求ABCDEFGH12345678马位置表示：（D4）马移动输出格式：1STEPFROMTO1（D4）（C6）2（C6）（A7）64（XX）（XX）23输出格式要求棋盘输出格式：12345678AXXXXXXXXBXXXXXXXXCXXXXXXXXDXXXXXXXXEXXXXXXXXFXXXXXXXXGXXXXXXXXHXXXXXXXX题目三校园导游问题描述设计校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称

4、、代号、简介等信息；以边表示路径，存放路径长度等相关信息。要求：为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径；为来访客人提供图中景点间的推荐路线（遍历各节点的最短路线）和各景点之间的介绍。图信息1. 南大门广场2. 光谷体育馆3. 眼镜湖4.紫松5.青年园6.集贸市场7.光电实验室8.东九孔子像9.瑜园10.珞珈山11.韵苑12.爱因斯坦广场图信息各景点简介自己填写503230402040404026252039100101020301. 南大门广场2. 光谷体育馆3. 眼镜湖4.紫松8.东九9.瑜园10.珞珈山11.韵苑12.爱因斯7.光电5.青年园6.集贸市场问题分析节点组成无向图，则可用最短路径求解：Dijkstra 算法Floyd算法 输出格式要求顺序打印景点和介绍，格式要求：STEP1：景点名景点介绍两