使用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下编译通过。

数据结构的课程设计，电表计费系统。主要用到链表操作。