数据结构大型实验报告【荐】.docVIP

用 户 登 录 系 统 2014年6月13日 目录 一．实验内容 3 1.1.实验目的 ..........................................................3 1.2实验的数据结构及流程..............................................3 二 实验验证分析.......................................................................7 2.1 LL型调整验证.....................................................7 2.2RR型调整验证.....................................................8 2.3LR型调整验证.....................................................9 2.4RL型调整验证 .................................................10 三、调试分析 .......................................................................11 3.1技术难点及解决方案......................................................................................11 3.2印象深刻的调试错误及解决方法.................................11 四、测试结果 12 4.1用户登录...................................................................................................................12 4.2用户注册...................................................................................................................16 4.3删除用户...................................................................................................................19 4.4极端数据的测试.......................................................................................................21 五、实验总结 22 一 实验内容 1.1.实验目的 这次实验是让我们模拟用户登录系统。由于用户信息的验证频率很高，系统必须有效地组织这些用户信息，从而快速查找和验证用户。另外，系统也会经常添加新用户、删除老用户和更新用户密码等操作，因此，系统必须采用动态结构，在添加、删除或更新后，依然能保证验证过程的快捷。 1.2实验的数据结构及流程 1.2.1数据结构 系统用到了两个类AVLNode和AVLTree,其中AVLTree的唯一一个数据成员就是指向AVLNode结点的指针。 1.2.2流程图 Y N Y 1.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的值应为-2 { b=a-rchild; if(b-bf==1) { p=RL_Rotate(a); } else { p=RR_Rotate(a); } } 二 实验验证分析 将用户信息存储在文件中，程序运行时从文件中读取，并建立