qq_44934959的博客

编写一个简单的通讯录管理程序。通讯录中需要存储姓名，地址，电话号码，邮政编码四项。还可以存储Email，家庭电话等信息。 程序提供的基本管理功能有： 1）添加：即增加一个人的记录到通信录中。 2）显示：即在屏幕上显示所有通信录中的人员信息。 3）存储：即将通讯录信息保存在一个文件中。 4）读入：即将文件中的信息读入程序。 5）查询：可根据姓名查找某人的相关信息，若找到显示其姓名、地址、电话号码和邮政编码。 6）修改：可修改一个人的除姓名外其它信息。 7）排序：可以根据据条目的某个项对所有条目进行排序，如姓名，或是邮政编码等。

通过Java面向对象思想和类的封装性完成栈的类设计，选择合适的底层存储结构，完成栈的判空isEmpty()、进栈push()、出栈pop()、取栈顶元素peek()，栈存储的对象以泛型给出。并和Java中的Stack的类以及功能进行比较分析。

通过Java面向对象思想和类的封装性完成对象的二叉树类设计，封装表示二叉树需要的类，至少需要两个类。完成二叉树的初始化getRoot()、二叉树判空isEmpty()、判断二叉树的高度heigh()、二叉树的插入insertLeft ()、二叉树的先序、中序或者后序遍历之一preOrder()。

编写一个简单的图书管理子系统。图书馆中需要存储书名，编号，作者、出版社，图书类型、存放位置、同名图书的存放位置等信息。 程序提供的基本管理功能有： 1）添加：即增加同名书的记录到图书馆。 2）修改：修改图书除编号以外的信息。 3）存储：即将全部图书信息保存在一个文件中。 4）读入：即将文件中的信息读入程序。 5）查询：可根据书名查找图书的相关信息，若找到显示其基本信息。 6）借阅：可完成教师或学生借阅图书，一次可以借多本书。 7）归还：可完成教师或学生归还图书，一次可以还多本书 8）排序：可以根据条目的某个项对所有条目进行排序，如姓名，或出版社等

实现了循环队列数据结构的Java语言源代码，为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。循环队列是把顺序队列首尾相连，把存储队列元素的表从逻辑上看成一个环，成为循环队列。