C/C++美团餐馆预订管理信息系统

一、设计内容与设计要求

1．设计内容：基于给定的美团餐馆和个人信息的相关数据，设计并实现一个美团餐馆预订管理信息系统，系统包括个人用户、商家（餐馆）和后台管理员三种用户类型。其中，个人用户可对用户本人的个人信息进行管理，并可查询餐馆信息、进行餐馆预订、获取推荐餐馆等。商家可对自身的餐馆信息进行管理、处理餐馆预订信息等。后台管理员可对个人用户和商家进行管理。美团餐馆预订管理信息系统各功能模块功能如下：（1）用户注册：从文件user.txt中读取用户信息，包括账号、密码、联系方式等，创建一个用户信息的顺序表，根据账号判断顺序表中是否存在当前用户。如果存在，则添加失败。否则，判断输入的用户信息中是否有非法输入，若有则添加失败，否则将该用户作为新结点，按顺序插入到顺序表的相应位置，并将用户顺序表写入user.txt中。（2）用户登录：从文件user.txt中读取用户信息，存入顺序表中。输入待查找的用户账号，调用折半查找算法判断用户顺序表中是否存在该用户的账号信息。如果存在，则返回其在顺序表中的位置，说明查找成功；否则，返回-1，说明查找失败。（3）查看个人信息：从文件user.txt中读取有序数据，存入顺序表中。调用折半查找算法查找用户顺序表中当前登录用户的账号信息，输出该用户的账号和手机号。（4）修改个人信息：从文件user.txt中读取数据，存入顺序表中。修改登录账号的用户信息，输入其新的密码和手机号。最后，遍历顺序表，将用户信息写入文件。（5）注销个人信息：从文件user.txt中读取数据，存入顺序表中。删除登录账号的用户信息。（6）查询商家信息：从文件shop.txt中读取商家信息，存入顺序表中。随后创建链地址散列表，向其中插入顺序表中的每一条记录。输入商家名称，调用基于链地址法的散列查找算法，判断散列表中是否存在该商家。如果存在，说明查找成功，按照特定的格式输出商家信息；否则，输出“查找失败”。（7）查看预订（链队的遍历）：编写一个能查看预定的程序。创建链队列，从文件order.txt中读取数据，依次进入链队列中。遍历链队列，筛选出用户账号为当前登录用户的结点信息，并依次输出相应的餐馆名称和预定时间。查询预定（链队的查找）：编写一个能查询预定的程序。从文件order.txt中读取数据，依次进入链队列中。输入餐馆名称，查询用户账号为当前登录用户且餐馆名称为当前输入餐馆名称的结点信息，并输出其预定时间。若未找到预定信息，则输出“无预定信息”。（8）添加预定：从文件order.txt中读取数据，依次进入链队列中。从文件shop.txt中读取有序数据，存入顺序表中。输入餐馆名称，调用基于链地址法的散列查找算法，判断散列表中是否存在该餐馆。如果存在，则输入预定时间，随后生成订单信息插入队列中，最后将队列写入order.txt中；如果不存在，则输出“预定失败”。（9）推荐餐馆：编写一个能实现餐馆推荐的程序。从文件shop.txt中读取数据，存入顺序表中。依次输入商家类型、评分、特色菜和用户评价（若某一步选择不输入直接回车，则表示对该项属性无要求），通过BF算法判断当前商家是否符合要求。如果符合，则保存其在顺序表中的位置。否则，跳过当前商家。遍历结束后，采用时间复杂度为O(nlog2n)的排序方法将符合要求的商家信息按评分降序输出。（10）商家登录：编写一个能实现商家登录的程序。从文件shop.txt中读取有序数据，存入顺序表中。随后创建链地址散列表，向其中插入顺序表中的每一条记录。输入待登入商家名称和密码，调用基于链地址法的散列查找算法，判断该散列表中是否存在当前商家。如果存在，且输入的密码正确，说明查找成功；否则，说明查找失败。（11）查看商家信息：编写一个能查看商家信息的程序。商家成功登录后，保存当前商家信息，并按照特定的格式输出商家信息。商家信息如下： 商家名称：徽乡小镇（西三旗店） 商家类型：北京更多地方菜 评分：4.7 平均消费：79 地址：海淀区建材城西路15号 联系电话：010-82918801/13511099328 特色菜：徽州臭鳜鱼,肥西老母鸡汤,黄山春笋烧肉,碳锅土公鸡,土猪肉烧山笋,蒙城烧牛肉,干锅有机花菜,毛圆蚕豆锅,腊味合蒸,毛血旺,老鸡汤,韭菜地皮炒蛋,黄山毛豆腐,千张烧结肉,野山笋炒肉丝,清炒油菜苔,蔬菜煲,涡阳贡菜,胡适一品锅,小笼花卷,酸辣鸡杂,清炒鸡毛菜,水芹肉丝,韭菜螺丝肉,油渣烧白菜,无为板鸭,芦蒿炒咸肉,辣味糍粑,公瑾鱼头,糖醋里脊,手撕包菜,康师傅酸梅汤,油炸臭干,油炸花生米,安徽小炒,巢湖白米虾,葫芦丝……,蛋炒饭,雪菜肥肠,巢湖百米虾,干锅双菇,农家小炒肉,拍黄瓜,鲜椒云耳,香椿芽豆腐丝,老醋小皮蛋,吴山贡鹅,合肥牛肉炒饭,香菜拌茶干,芦蒿炒香干 评价： 臭桂鱼好好吃，肉质很嫩，份量也很大，三个人点多了，不过吃的开心ヽ(○?)?? 此次用餐总体来说不错，觉得比较认可的地方有：份量充足。 大厅人气不是很旺，包房全满，可能不是节日或者周末的原因吧。菜的口味没有网评的那么好，榜单第7名也可能是附近确实没有什么突出的饭店才获得的 此次用餐总体来说不错，觉得比较认可的地方有：性价比、环境、口味、服务。 非常正宗 好吃 老板在七夕还送了玫瑰花 开心 人好实在 服务相当好，服务号非常非常漂亮 #徽州臭鳜鱼# 服务真心不错，徽菜也很好吃，值得推荐。 店面在建材城东路路北，地铁八号线育新站西北口出来往东走300米不到，公交新都站下往西五十米，白色的门脸，左边是蓝色经典的门市部。门脸不大，进去大厅很大，服务员也不少，可能我们去时才17.00人不太多的缘故吧，上菜很快，事先跟他们翟经理沟通了，不能吃螺丝肉给换成同价位的蓝莓山药了，菜量很大，六人餐五个人没吃完，打包拿回来很多！喜欢他们的招牌菜，臭鳜鱼！跟之前在其他徽菜馆的味道一样正宗！鱼又鲜又嫩，虽然闻着臭，吃起来香呀，我家胖闺女第一次吃安徽菜，赞不绝口！那个鸡汤也不错，肉烂汤浓，在家里是做出这个味道的！其他就不一一列举了，大家看图片，谢谢掌柜，生意兴隆！希望评论对食客有帮助！ 买的98元双人套餐，菜品很一般。百叶结炖肉上来是温的，虽然知道你是大锅烧的，但上菜之前总得热够时间吧。肉炖的时间不够，肉香味不足，肥肉的油也没炖出来。其他几个菜不评了，都一般般。三菜一汤98元，价格还可以。不明白这家餐厅为何搞这个套餐，明显不拿手，起不到吸引客人的作用。晚饭时间人气不足，前景堪忧！（12）、修改商家信息：编写一个能修改商家信息的程序。商家成功登录后，保存并显示当前商家信息。输入修改后的商家类型、地址和电话，调用基于链地址法的散列查找算法，找到当前商家并修改其信息。重新读取修改后的文件，根据商家名称查找修改后的商家信息，该商家信息和输入的修改信息一致，说明写文件成功，输出“修改成功！”。（13）注销商家信息：编写一个能注销商家信息的程序。商家成功登录后，保存并显示当前商家信息。调用基于链地址法的散列查找算法，找到当前商家并将其删除。重新读取删除后的文件，根据商家名称查找已删除的商家信息，如果找不到该商家信息，说明写文件成功，输出“注销成功！”。（14）查看预订（链队的初始化）：写一个能查看预定的程序。商家成功登录后，保存当前商家信息。从文件order.txt中读取数据，将所有订单信息插入队列中，创建订单队列。然后遍历队列，按照特定的格式输出登录商家的所有订单信息。输入要查询的用户账号，遍历队列，输出登录商家特定用户的订单信息。（15）处理预定：编写一个能处理预定的程序。商家成功登录后，创建订单队列并将该商家的订单信息进行显示。输入合法的要处理的预定个数N，对该商家前N个订单中未处理的订单进行处理，同时输出处理后的订单信息。然后将订单队列重新写入文件中。重新读取处理订单后的文件，输出登录商家处理后的订单信息，验证是否处理成功。（16）查看所有用户：从user.txt文件中读取数据，存入用户表中。遍历顺序存储的用户列表，依次输出用户账号和联系方式。（17）查询某个用户：编写一个能查询用户信息的程序。首先输入需要查询的用户账号，之后采用折半查找的方法查询顺序表中的用户信息，如果找到，输出用户账号额联系方式；否则，输出“用户不存在！”(19)删除某个用户：编写一个能删除用户信息的程序。首先输入需要注销的用户账号，根据用户账号查询对应的用户，如果找到，遍历用户列表将待删除用户之后的数据前移，将表的长度减1，并将最新的用户数据保存到顺序表，输出“注销成功！”；否则，输出“用户不存在！”。(20)、查看所有商家：编写一个能查看所有商家的程序。从shop.txt中读取商店信息，包括商家基本信息、特色菜信息和评论等，存入商家信息列表中。创建哈希表并初始化，将商店名字shopName作为哈希表的key值，根据哈希函数Hash计算地址。之后顺序遍历哈希表，输出商店信息（前十行）。(21)删除某个商户：编写一个能删除某个商户的程序。输入待删除的商家名称，并判断，如果该商家不存在，返回；否则，计算商家列表中该商家对应的哈希函数值。遍历哈希表，查找到待删除商家在哈希表中的位置，将该位置的值赋为-2。将新的商店列表信息保存到shop.txt中。(22)非明文加密用户密码：编写一个能采取非明文加密用户密码的程序。从文件user.txt中读取有序数据，同时对其中的用户密码使用MD5算法进行加密，存入顺序表中。后续都使用加密后的用户密码进行比对。(23)推荐餐馆（KMP算法）：编写一个采用KMP算法实现推荐餐馆功能的程序。从文件shop.txt中读取数据，存入顺序表中。依次输入商家类型、评分、特色菜和用户评价（若某一步选择不输入直接回车，则表示对该项属性无要求），遍历顺序表，通过KMP算法判断当前商家是否符合要求。如果符合，则保存其在顺序表中的位置。否则，跳过当前商家。遍历结束后，采用时间复杂度为O(nlog2n)的排序方法将符合要求的商家信息按评分降序输出。

2．设计要求：1）设计与实现美团餐馆预订管理信息系统所有功能模块；2）界面要求：交互设计要合理，每个功能可以设计菜单，用户根据提示，完成相关功能的要求。3）设计报告5000字以上，含程序设计说明、系统的功能框图、流程图、源程序清单等。4）实际操作过程中遇到的问题及解决方法：设计总结及心得体会.

源码联系UP主 -> https://space.bilibili.com/329101171