数据结构顺序表的使用（含通讯录项目）

目录一什么是数据结构二顺序表的概念和分类1线性表2顺序表3顺序表的分类三动态顺序表的增删查改四通讯录项目五顺序表练习1力扣--27移除元素2力扣--88合并有序数组一什么是数据结构数据结构是计算机存储、组织数据的方式是指相互之间存在一种或多种特定关系的数组元素的集合。通过数据结构可以将数据有效的组织和管理在一起可以帮助我们更好的实现对数据的增删查改操作。数组就是一种最基础的数据结构。二顺序表的概念和分类1线性表线性表是n个具有相同特性的数据元素的有限序列。线性表就是一种数据结构常见的线性表有顺序表、链表、栈、队列、字符串……线性表在逻辑结构上是连续的在物理结构上不一定是连续的。2顺序表顺序表是一种线性表的顺序存储结构。他用一组地址连续的存储单元来依次存储顺序表中的数据元素使得在逻辑结构上连续的元素在物理结构上也连续。顺序表在底层上也是数组不过提供了许多修改数组的操作增删查改。3顺序表的分类1静态顺序表的定义struct SepList{int arr[100]; //开辟的定长数组int size; //顺序表中有效元素的个数};2动态顺序表的定义struct SepList{int* arr; //动态开辟的数组空间int size; //顺序表中有效元素的个数int capaticy; //开辟的空间的大小}哪一种顺序表更适合用来存储数据静态顺序表的大小是确定的不能进行更改。如果开辟的空间过大就有可能造成大量的空间的浪费。如果开辟的空间过小就有可能导致开辟的空间不够使用。但是如果使用动态顺序表数组的空间可以进行更改面对不同情况时就可以通过调整大小解决不同的大小问题。因此相对于静态顺序表动态顺序表更适合存储数据。三动态顺序表的增删查改头文件SepList.h源文件Seplist.c源文件code.c四通讯录项目通讯录的功能1能够保存用户的信息姓名、性别、年龄、电话、住址2增加联系人的信息3删除联系人的信息4查找指定联系人5修改指定联系人6显示指定联系人的信息通讯录的本质上是顺序表不过将顺序表中的元素更改为自定义类型的结构体。故可以在顺序表的基础上进行更改使之变成通讯录 。项目代码全过程 gitee代码链接https://gitee.com/codelsj-w/test.3.11.c.git1SepList.h 2SepList.c3,Contact.h4,Contact.c5,code.c五顺序表练习1力扣--27移除元素题解2力扣--88合并有序数组解法