数据结构大型实验报告-用户登录低数据结构大型实验报告-用户登录系统aspan class=

《数据结构大型实验报告-用户登录低数据结构大型实验报告-用户登录系统aspan class=》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构大型实验——用户登录系统实验报告姓名：杨弦意班级：计自1302班学号：201326811522二零一四年十二月34目录一.实验题目-----------------------------------------------------------------3二.实验流程-----------------------------------------------------------------4三.实验主要数据结构----------------------------------------------------4四.实验主要函数说明------

2、----------------------------------------------6五.实验运行过程及结果-----------------------------------------------12六.实验分析---------------------------------------------------------------23七.实验源代码------------------------------------------------------------2334一.实验题目用户登录系统的模拟【问题描述】在登录服务器系统时，都需要验证用

3、户名和密码，如telnet远程登录服务器。用户输入用户名和密码后，服务器程序会首先验证用户信息的合法性。由于用户信息的验证频率很高，系统有必要有效地组织这些用户信息，从而快速查找和验证用户。另外，系统也会经常会添加新用户、删除老用户和更新用户密码等操作，因此，系统必须采用动态结构，在添加、删除或更新后，依然能保证验证过程的快速。请采用相应的数据结构模拟用户登录系统，其功能要求包括用户登录、用户密码更新、用户添加和用户删除等。【基本要求】1.要求自己编程实现二叉树结构及其相关功能，以存储用户信息，不允许使用标准模板类的二叉树结构和函数。同时要求根据二叉树的变化情况，进

4、行相应的平衡操作，即AVL平衡树操作，四种平衡操作都必须考虑。测试时，各种情况都需要测试，并附上测试截图；2.要求采用类的设计思路，不允许出现类以外的函数定义，但允许友元函数。主函数中只能出现类的成员函数的调用，不允许出现对其它函数的调用。3.要求采用多文件方式：.h文件存储类的声明，.cpp文件存储类的实现，主函数main存储在另外一个单独的cpp文件中。如果采用类模板，则类的声明和实现都放在.h文件中。4.要求源程序中有相应注释；5.不强制要求采用类模板，也不要求采用可视化窗口；6.要求测试例子要比较详尽，各种极限情况也要考虑到，测试的输出信息要详细易懂，表明各

5、个功能的执行正确；7.要求采用VisualC++6.0及以上版本进行调试；功能分析功能1（注册账户）：程序刚开启后没有用户在二叉平衡数中，所以第一步建议先按照系统的提示进行用户的注册，但是管理员（默认账号：guanliyuan；密码：123456）可以直接选择管理员登录进行对注册用户的管理。根据提示输入用户名和密码，由于系统比较简单所以不需要进行密码的二次确认；注册成功后系统会自动跳回管理界面重新选择登录或者注册。功能2（登录账户）：一般情况下，注册好的用户可以选择进行登录，根据提示选择登录，输入正确的用户名和密码，若输入错误，系统会提示错误并跳出重新选择，可以再次

6、进行注册或者再次输入密码登录。用户名和密码正确后系统会提醒登录成功。（注：一个用户名只能注册一次，否则系统会在注册时提示你该用户名已经存在）功能3（修改账户）：该系统修改账户主要用于修改密码，不能对用户名进行修改。用户可以在自行登录后选择对密码的修改，根据提示输入新的密码即可。功能4（查看用户）：以管理员身份登录后可以查看已经注册的用户的。（以二叉平衡树输出）功能5（删除账户）：对已经注册用户的删除只能由管理员来删除。登录管理员界面后根据提示选择删除用34户，输入需要删除用户的用户名，系统便会自动删除该用户。功能6（退出）：在弹出登录界面的前提下选择退出功能，都能直

7、接退出该系统，感谢您的使用。二.实验流程三.实验主要数据结构针对登录系统功能流程，设计系统所需的类结构。需要定义如下几个类：类名称说明BinNode节点类，用于储存数据，建立左右节点AVLtree二叉树类，主要用于构造一颗平衡二叉树34包含AVLtree类public:AVLtree();AVLtree(stringname);AVLtree(constAVLtree&t);voidinsert(stringname,stringpassword);voiddel(stringname);voidcheck(stringname,stringpassword);