问题描述：实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）时间最短（2）费用最小（3）中转次数最少。 要求：该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。此程序规定： （1） 在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。 （2） 程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。

使用C语言开发的win32控制台程序，是数据结构课程的课程设计，供参考

C语言课程设计 数据结构课程设计 旅游导航系统

学完数结结构课程设计后，按照要求做的课程设计，MFC图形界面，操作简单，输入一个数学表达式，支持括号，小数点，正负号 异常处理完善，若有什么问题，欢迎大家提出，咱们共同学习，呵呵....

一个逻辑表达式如果对于其变元的任一种取值均为真，则成为重言式；反之，如果对于其变元的任一种取值都为假，则称为矛盾式，然而，更多的情况下，既非重言式，也非矛盾式。写一个程序通过真值表判别一个逻辑表达式属于上述哪一类。基本要求如下： （1）逻辑表达式从终端输入，长度不超过一行。逻辑运算符包括“｜”、“＆”和“～”，分别表示或、与和非，运算优先程度递增，但可有括号改变，即括号内的运算优先。逻辑变元为大写字母。表达式中任何地方都可以含有多个空格符。 （2）若是重言式或矛盾式，可以只显示“True Forever”或“False Forever”，否则显示“Statisfactible”以及变量名序列，与用户交互。若用户对表达式变元取定一组值，程序就求出并显示逻辑表达式的值。 （3）本程序先使用栈将逻辑表达式的变量进行存储，然后将栈中的元素作为二叉树的结点结构，然后根据优先级读取表达式建立二叉树，并通过逐个判断根实现对重言式的判别。 测试数据 (1) (A|~A)&(B|~B) (2) (A&~A)&C (3) A|B|C|D|E|~A (4) A&B&C&~B (5) (A|B)&(A|~B) (6) A&~B|~A&B;

要求见严蔚敏习题集P148—5.1 要求见严蔚敏习题集P148—5.1 要求见严蔚敏习题集P148—5.13. 重言式判别

本次课程设计设计的是人口信息查询系统方案验证，通过测试、比较和实际的数字说明，得出一套整体设计方案，使其查询速度最快，稳定性最好。 本次设计的难点在于，测试的数据量比较庞大，怎样实现一种快捷准确的方式来实现人口信息的生成，所以得先写程序自动生成随机的10000000个测试数据，每个数据包括姓名、性别、地址、出生日期、工作信息和电话，其中每个人的信息是采用结构体数组来存放，再用C++中的类来封装，考虑到查找的速度，数据尽量不存在内存中，于是之前生成的数据就是采用线性表的顺序结构存放在文本文档中的。为此必须使用大量的文件读写操作，分块将数据写入读出。 查找每个人的信息，有多种方案可实现查找，一种方案是先把数据从文本中取出来放到链表中，输入所要查找人的姓名，就按照顺序查找的方法逐一地查找。另一种方案是把文本里的数据保存为索引表，按地名相同放在一起，然后查找的时候就是采用索引表查找，也叫分块查找。最后，通过实际的数据比较及性能测试，可以确定的是，索引表查找效率明显高于顺序表查找。 通过多种方案的比较，最终得出一个较为快捷准确的查找方案，即存储采用顺序表存储，查找采用索引表查找，这样能够最大限度的实现系统的优化处理，即提高查找速率。

石油大学2021数据结构课程设计试卷

数据结构的课程设计文档，进行简单的修改即可完成文档，代码都在文档中，让你方便简单的完成结课设计项目。

1.逻辑表达式从终端输入，长度不超过一行，逻辑运算符包括"|","&"和"~",分别表示或，与和非，运算符的优先程度递增，但可有括号改变，即括号内的运算优先。逻辑变元为大写字母。表达式中的任何地方都可以含有多个空格符。 2.若是重言式或矛盾式，可以只显示"True forever"或"False forever", 否则显示"Satisfactible"以及变量名序列，与用户交互。若用户对表达式中变元取定一组值，程序就求出表达式的值。 3.程序要求必须输入语法正确的表达式，程序没有语法检查功能。 4.本程序在vs2008下编译通过。