通讯录

应用技术学院

程序设计一般由两部分组成：算法和数据结构，合理地选择和实现一个数据结构和处理这些数据结构具有同样的重要性。在通讯录管理程序中，由于预计纪录数相对于一个单位的学生人数或职工人数来说不会太大，除了能够增加、删除、保存等外，更多的情况是查询，且能够实现快速查询，所以选用静态数组保存数据，实现多种查询方式。

1、数据结构

由于使用静态数组需要预先估计纪录数，所以先预定义一个常数M，表示纪录数，也就是数组的大小，纪录联系人的信息至少有姓名、单位、电话，所以定义每个数组元素的类型为结构体。由于数组储存是采用顺序存放，在内存空间中占用连续空间，所以若干条纪录通讯录的管理实质就是对顺序存储的线性表的管理。结点结构如下：

# define M 20

typedef struct