城市之间最短路径管理软件

1.编写软件帮助旅行者了解从一个城市到另一个城市之间的最短路径。 2.程序接受用户输入城市列表(包含城市名称信息)和连接用户城市的路径列表(包含距离信息)，在软件运行过程中这些信息均可修改。要求城市数量不少于10，路径数量在30左右。 3.用户可以根据需要指定一个源点，软件需计算出该源点到其他剩余节点之间的最短距离和详细路径。 4.用户可以直接查看所有城市之间的最短距离。

哈夫曼树的应用

以项目组形式，实现项目所要求的功能。项目组每组2～4人，其中项目组长1人，负责项目整体进度和协调项目组成员之间的工作，要求项目组成员分工明确，各自的工作量均衡，并在实践报告中注明每个人的分工和工作量。 综合运用C++编程技术和数据结构知识，用VS2010或QT设计实现一个哈夫曼编码解码系统，该软件能够实现简单的文件压缩功能。最后提交完整的设计报告和软件程序拷贝。

中缀表达式求值

1、利用栈实现中缀表达式的求值； 2、表达式操作数为2位以上十进制数； 3、操作数与运算符之间可以有空格

简单商品订购管理软件

以项目组形式，实现项目所要求的功能。项目组每组2～4人，其中项目组长1人，负责项目整体进度和协调项目组成员之间的工作，要求项目组成员分工明确，各自的工作量均衡，并在实践报告中注明每个人的分工和工作量。 综合运用C++编程技术和数据结构知识，用VS2010或QT设计实现一个简单的商品订购管理软件，该软件能够模拟实现简单的库存、订购、发货等功能。最后提交完整的设计报告和软件程序拷贝。

基于Qt的绘图板程序的设计与实现

1、基于Qt技术，设计并实现一个绘图板程序，该程序的功能类似于Windows操作系统中的画图程序； 2、绘图板程序是图形用户界面，需要添加菜单、按钮、工具栏等GUI组件。

商品信息维护程序的设计与实现

运用面向对象程序设计思想，封装商品信息类，实现商品信息的增加、删除、修改和查找，并将商品信息的数据能够持久性存储。 1、以类和对象的方式封装商品信息类； 2、设计合理的算法和数据结构以便于实现商品信息的增加、删除、修改和查找； 3、合理组织商品信息的存储结构，并这些数据保存到磁盘文件中。