商铺信息管理及商品查询和购买系统

课程设计题目要求开发一个购物网站信息管理系统，该系统需要实现以下功能：商铺信息的管理、公共钥匙盒管理、树的应用、行车路线规划以及排序算法的比较。具体要求如下： 1. 购物网站信息管理（线性表）： 设计一个程序，用于对商铺信息进行管理。商铺信息包括商铺编号、商铺名称、信誉度以及若干商品的信息（名称、价格、销量）。要求使用单向链表存储商铺信息，每个商铺对应一个节点。商铺编号从1开始递增，并通过文件进行数据的读取和存储。支持增加和删除商铺，增加商铺时编号自动增加，删除商铺时需要调整后续商铺的编号，以保持编号的连续性。 2. 公共钥匙盒（线性表、栈、队列）： 实现一个公共钥匙盒管理系统。使用线性表、栈和队列等数据结构，对钥匙的存储和取用进行管理。要求支持查看某一时刻钥匙的信息，以及存取钥匙的操作。钥匙存储和取用需要按照规定的顺序，不能出现混乱或死锁的情况。 3. 树的应用： 以树的数据结构实现一个具体的功能，如文件夹的管理系统、组织架构的管理系统等。要求能够实现对树的节点的增加、删除和修改等操作，以及对树的遍历操作，如前序遍历、中序遍历和后序遍历。 4. 行车路线（图）： 实现一个行车路线规划系统，可以根据起点和终点，自动规划最短路径或最佳路径。使用图的数据结构存储路网信息，使用Dijkstra算法或Floyd算法进行路径规划。支持多种策略的路径规划，如最短路径、最低费用等。 5. 排序算法比较： 设计一个程序，对常见的排序算法进行比较和分析。实现冒泡排序、插入排序、选择排序、快速排序、堆排序和归并排序等算法，并对它们的性能进行测试和比较。可以根据不同的数据规模和数据类型，分析各种排序算法的优劣和适用场景。 以上是对课程设计题目的总结，要求实现一个购物网站信息管理系统，同时还需要实现公共钥匙盒的管理、树的应用、行车路线规划以及排序算法的比较。每个要求都要求使用不同的数据结构和算法来实现相应的功能。