校园导游程序。
问题描述]用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
基本要求]1）查询各景点的相关信息；
2）查询图中任意两个景点间的最短路径。（3）查询图中任意两个景点间的所有路径。（4）增加、删除、更新有关景点和道路的信息。
选作内容]1）求多个景点的最佳（最短）游览路径。（2）区分机动车道和人行道。（3）实现导游图的**界面。
员工管理系统。
问题描述]每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、**、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。
基本要求]1）排序：按不同关键字，对所有员工的信息进行排序。（2）查询：按特定条件查找员工。
3）更新：按编号对某个员工的某项信息进行修改。（4）插入：加入新员工的信息。
5）删除：按编号删除已离职的员工的信息。
选作内容]实现图形用户界面。
算术表达式求值。
问题描述]一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、
结束符“#”，如：##。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。
基本要求]1）从键盘读入一个合法的算术表达式，输出正确的结果。（2）显示输入序列和栈的变化过程。
选作内容]扩充运算符集合。引入变量操作数。
操作数类型扩充到实数。
括号匹配的检验。
问题描述]假设表达式中允许有两种括号：圆括号和方括号，其嵌套的顺序随意，即cc或等为正确格式，[（或（（（均为不正确的格式。检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。
例如：考虑下列的括号序列：[(12345678
当计算机接受了第1个括号以后，他期待着与其匹配的第8个括号的出现，然而等来的却是第2个括号，此时第1个括号“[”只能暂时靠边，而迫切等待与第2个括号相匹配的第7个括号“）”的出现，类似的，因只等来了第3个括号“[”此时，其期待的紧迫程度较第2个括号更紧迫，则第2个括号只能靠边，让位于第3个括号，显然第3个括号的期待紧迫程度高于第2个括号，而第2个括号的期待紧迫程度高于第1个括号；在接受了第4个括号之后，第3个括号的期待得到了满足，消解之后，第2个括号的期待匹配就成了最急迫的任务了，，依次类推。可见这个处理过程正好和栈的特点相吻合。
基本要求]设置一个栈，每读入一个括号，若是左括号，则作为一个新的更急迫的期待压入栈中，若是右括号，则或者是和当前栈顶的括号相匹配，或者是不合法的情况，输出“此串括号匹配不合法”。在初始和结束时，栈应该是空的。
测试数据]输入结果“匹配”
输入##，结果“此串括号匹配不合法”#为起始和结束标志。
DS课程设计题目
1 选题要求 每位同学从ds课程设计题目里任选一题，每道题目的选题人数不得超过15人。2 提交材料 班委收齐每位同学的报告 电子版 后刻成光盘上交给老师。报告需严格按照课程设计报告模板的格式。3 评分细则 报告雷同者，视情节严重程度酌情扣分。原文抄袭网上者，统一按零分处理。课程设计结束时，有演示程序...
DS课程设计
数据结构课程设计 指导大纲。课程名称 数据结构课程设计。英文名称 course exercise in data structure 一 课程设计的目的 要求和任务。本课程设计是为了配合 数据结构 课程而开设的，通过设计完整的大型程序，使学生掌握数据结构的应用 算法的编写 类c语言的算法转换成程序并...
DS课程设计大纲
数据结构 课程设计大纲。课程设计名称 数据结构。实验室名称 计算机与信息技术实验室。适用专业 计算机科学与技术 信息管理与信息系统。实验对象 本科生。实验要求 必修。一 课程设计的目的。课程设计是 数据结构 课程教学必不可缺的一个重要环节，它可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机...