通讯录(查找的应用)C++数据结构.docxVIP

C++数据结构查找的应用：通讯录。通讯录功能：1、增加联系人2、删除联系人3、修改联系人信息4、分块查找联系人5、散列查找联系人6、打印通讯录列表。联系人信息包括姓名、联系电话和Email。通讯录中储存储的的姓名为英文名，姓名、联系电话和Email地址都是字符串类型 #include iostream #include string #include iomanip using namespace std; template class T class alist { private: T* alist1; int maxsize; int cur; int pos; public: alist(){} alist(int size); bool insert(int p, T val); bool delet(int p); int size(); T operator[](int i) { return alist1[i]; } bool push(T val) { alist1[cur] = val; cur++; return true; } }; templateclass T alistT::alist(int size) { maxsize = size; alist1 = new T[maxsize]; cur =