数据结构--顺序表

目录

前言

代码

前言

  今天在翻看以前的数据结构顺序表的内容，以前写过一个C语言版本的，今天想来用C++重新完成并且封装了一个通讯录。在C语言的时候由于结构体没有类和对象这个概念，所以结构体和一些需要使用的函数都是分开写的，每次在调用的时候还要将结构体指针传入，(也可以使用引用，但是当时并没有学习到)，而且数据也是公有的，对于数据的保护不高(提到一下，我此次写的顺序表的数据也是公开的，为了方便通讯录的封装，当然可以在顺序表中写函数获取对应的数据提高代码的保护性)。

  写这个小项目虽然不困难，但是也花了两个多小时进行编写和调试修改，其中有意思的是发现了以前一些不会注意到的东西，对于自身来说也能够对顺序表这个部分理解更加深厚。这个项目分为了三个部分，SqList类，实现顺序表的基本功能，PersonInfo类储存联系人的数据，用Contact类来封装整个项目即SqList* SL，在实现Contact类过程中始终保持尽量对SqList类减少修改，因为我觉得这只是封装的一个项，不能因为上层建筑修改下层的地基，总不能封装了另一个类就不支持上一个类，这与c++的核心思想封装冲突了，在这个过程中遇到了一些需要调整的地方。

  例如在构造Contatct类的时候，发现类的自定义成员变量如果是指针不会自动调用构造函数生成对应的指针，而是需要在当前类的构造中new SqList并完成该指针的初始化。为了完成通讯录的增删查改，对于PersonInfo类的>>和