数据结构大型实验报告.doc

《数据结构大型实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、用户登录系统2014年6月13日目录一．实验内容31.1.实验目的..........................................................31.2实验的数据结构及流程..............................................3二实验验证分析.......................................................................72.1LL型调整验证..........................................

2、...........72.2RR型调整验证.....................................................82.3LR型调整验证.....................................................92.4RL型调整验证.................................................10三、调试分析.......................................................................113.1

3、技术难点及解决方案......................................................................................113.2印象深刻的调试错误及解决方法.................................11四、测试结果124.1用户登录...................................................................................................................124.

4、2用户注册...................................................................................................................164.3删除用户...................................................................................................................194.4极端数据的测试...........................

5、............................................................................21五、实验总结22一实验内容1.1.实验目的这次实验是让我们模拟用户登录系统。由于用户信息的验证频率很高，系统必须有效地组织这些用户信息，从而快速查找和验证用户。另外，系统也会经常添加新用户、删除老用户和更新用户密码等操作，因此，系统必须采用动态结构，在添加、删除或更新后，依然能保证验证过程的快捷。1.2实验的数据结构及流程1.2.1数据结构系统用到了两个类AVLNode和AVLTree,其中AVLTree的

6、唯一一个数据成员就是指向AVLNode结点的指针。1.2.2流程图主界面删除用户打印AVL树退出修改密码用户注册用户登录用户名存在吗用户名存在吗删除成功添加成功输入新密码YNY1.2.3函数间的调用关系main函数调用类的成员函数。插入新结点时，AVLInsert要根据平衡因子调用4个调整函数LL_Rotate、RR_Rotate、LR_Rotate和RL_Rotate函数。关键代码：if(a->bf==2){b=a->lchild;if(b->bf==1){p=LL_Rotate(a);}else{p=LR_Rotate(a);}}else//此时a->bf

7、的值应为-2{b=a->rchild;if(b->bf==1){p=RL_Rotate(a);}else{p=RR_Rotate(a);}}二实验验证分析将用户信息存储在文件中，程序运行时从文件中读取，并建立适的二叉树。注意：文件中每行输入三个字符，第一个字符为用户名，第二个字符为空格，第三个字符为密码。2.1LL型调整验证在文件user.txt输入如下：运行程序，并选择4打印AVLTree，结果如下图：2.2RR型调整在文件user.txt输入如下：运行程序，并选择4打印AVLTree，结果如下图：2.3RL型调整在文件user.txt输入如下：运行程序，并

8、选择4打印AVLTree，结果如下图：