通过顺序表实现通讯录项目

舞晓闲

已于 2024-07-26 22:06:06 修改

阅读量599

点赞数 10

分类专栏：项目文章标签：数据结构 c语言算法

于 2024-07-26 22:05:17 首次发布

本文链接：https://blog.csdn.net/m0_73946129/article/details/140724307

版权

项目专栏收录该内容

1 篇文章 0 订阅

订阅专栏

1. 数据结构相关概念

概念：数据结构是计算机存储，组织数据的方式。

数据结构由“数据”和“结构”两词组成。

我们日常生活中肉眼看到的信息（文字，图片，视频等）这些都是数据。

我们在大量使用同一类型的数据时，通过手动定义大量的独立的变量对于程序来说，可读性很差，需要的时间增多，所以我们可以使用数组这样的数据结构将大量的数据组织在一起，结构可以理解成组织数据的方式。

数据结构作用：

能够有效将数据组织和管理在一起
使得存储的数据能够方便查找。

最基础的数据结构:数组

2. 顺序表概念及结构

2.1 线性表

线性表是n个具有相同特性的数据元素的有限序列。线性表是一种广泛的数据结构，常见的线性表：顺序表，链表（单，双），栈，队列...

线性表在逻辑上是线性结构，简单来说就是连续的一条直线。但是在物理结构上不一定是连续的，线性表在物理上存储时，通常以数组（连续）和链式结构（不连续）的形式存储。

2.2 顺序表

顺序表是线性表的一种。顺序表的底层是数组。

逻辑结构是来连续的，

物理结构也是连续的。

2.3 顺序表和数组的区别

顺序表的底层结构是数组，对数组的封装，实现了常用的增删查改等接口

3. 顺序表分类

顺序表可以分为：静态顺序表和动态顺序表

3.1 静态顺序表

使用的定长数组来存储元素

//静态顺序表定义

#define N 100
//静态顺序表
typedef struct SeqList
{
int arr[N];//数组大小已知
int size;//有效数据个数
}SL;

静态顺序表的缺陷：

空间给小了不够用
空间给大了浪费空间

3.2 动态顺序表

通过动态内存管理来开辟空间给数组存储元素

//动态顺序表定义

typedef int Datatype ;//通过typedef来类型替换
typedef struct SeqList
{
   Datatype * arr;
   int size;//有效数据个数
   int capacity;//空间大小
}SL;

一般使用顺序表都是使用动态顺序表，因为动态顺序表的存储元素的数组空间大小，可以通过动态调整，一般扩容空间以二倍的形式增大。

4.动态顺序表的实现

4.1 seqlist.h 头文件中声明函数和定义结构体的代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

//动态顺序表
typedef int Datatype ;
 typedef struct SeqList
{
	Datatype * arr;
	int size;//有效数据个数
	int capacity;//空间大小
}SL;

 //初始化 init
 void SeqListInit(SL* p);
 //销毁
 void SeqListDestroy(SL* p);
 //输出
 void SLPrint(SL x);
 //判断空间大小，增容
 void CheckCapacity(SL* p);
 //尾插
 void SeqListPushBack(SL* p, Datatype x);
 //头插
 void SeqListPuShFront(SL* p, Datatype x);
 //尾删
 void SeqListPopBack(SL* p);
 //头删
 void SeqListPopFront(SL* p);
 //指定位置插入
 void SeqListInset(SL* p,int pos, Datatype x);
 //指定位置删除
 void SeqListDel(SL* p, int pos);
 //查找
 int SeqListFind(SL* p, Datatype x);

4.2 seqlist.c 源文件中代码如下：

这里面分别实现了顺序表相关的功能方法：

顺序表的初始化
顺序表的销毁
顺序表的尾插
顺序表的头插
顺序表的指定位置插入
顺序表的头删
顺序表的尾删
顺序表的查找
空间扩容函数方法
顺序表的数值展示

#include"seqlist.h"
//完成初始化
void SeqListInit(SL* p)
{
	p->arr = NULL;
	p->size = p->capacity = 0;
}
//销毁
void SeqListDestroy(SL* p)
{
	if (p->arr != NULL)
	{
		free(p);
		p->arr = NULL;
		p->size = p->capacity = 0;
	}
}
//数值输出
void SLPrint(SL x)
{
	int i = 0;
	for (i = 0; i <x.size; i++)
	{
		printf("%d ", x.arr[i]);
	}
	printf("\n");
}
//判断空间大小，增容
void CheckCapacity(SL* p)
{
	int newcapacity = p->capacity == 0 ? 4 : 2 * p->capacity;
	Datatype* ptr = (Datatype*) realloc(p->arr, (newcapacity * sizeof(Datatype)));
	if (ptr == NULL)
	{
		perror("realloc");
		exit(1);//直接退出
	}
	p->arr = ptr;
	p->capacity = newcapacity;
}
//尾插
void SeqListPushBack(SL* p, Datatype x)
{
	assert(p);
//判断空间
	if (p->size == p->capacity)
	{
		//申请空间
		CheckCapacity(p);
	}
	//插入x
	p->arr[p->size] = x;
	(p->size)++;
}
//头插
void SeqListPuShFront(SL* p, Datatype x)
{
	assert(p);
	//判断空间
	if (p->size == p->capacity)
	{
		//申请空间
		CheckCapacity(p);
	}
	int i = 0;
	for (i =p->size;i>0; i--)
	{
		p->arr[i] = p->arr[i-1];
	}
	p->arr[0] = x;
	(p->size)++;
}
//尾删
void SeqListPopBack(SL* p)
{
	assert(p);
	if(p->size!=0)
	p->size--;
}
//头删
void SeqListPopFront(SL* p)
{
	assert(p);
	if (p->size != 0)
	{
		int i = 0;
		for (i = 0; i<p->size-1; i++)
		{
			p->arr[i] = p->arr[i + 1];//[size-1]=[size-2]
		}
		p->size--;
	}
}
//指定位置插入
void SeqListInset(SL* p, int pos, Datatype x)
{
	assert(p);
	assert(pos >= 0 && pos <= p->size);
	int i = 0;
	for (i = p->size; i>pos; i--)
	{
		p->arr[i] = p->arr[i-1];
	}
	p->arr[pos] = x;
	p->size++;
}
//指定位置删除
void SeqListDel(SL* p, int pos)
{
	assert(p);
	assert(pos >= 0 && pos <= p->size);
	int i = 0;
	for (i=pos; i<p->size-1; i++)
	{
		p->arr[i] = p->arr[i + 1];
	}
	p->size--;
}
//查找
int SeqListFind(SL* p, Datatype x)
{
	assert(p);
	for (int i = 0; i < p->size; i++)
	{
		if (p->arr[i] == x)
			return i;
	}
	return -1;
}

4.3 test.c源文件测试相关顺序表的相关功能：

//测试函数
void test()
{
	//相关功能测试
}

int main()
{
	test();
	return 0;
}

5. 基于动态顺序表实现通讯录项⽬

5.1 在test.c源文件中实现

#include "seqlist.h"
#define _CRT_SECURE_NO_WARNINGS 1
void menu()
{
	printf("********     通讯录      ***********\n");
	printf("        1.添加   2.删除             \n");
	printf("        3.查找   4.修改             \n");
	printf("        5.展示   0.退出                  \n");
	printf("************************************\n");
}
int main()
{
	AL a1;//创建结构体变量
	//初始化
	ALInit(&a1);
	int input = -1;
	do {
		menu();
		printf("请选择您的选项\n");
		scanf_s("%d",&input);
		switch(input)
		{
			case 1:
				ALAdd(&a1);
				break;
			case 2:
				ALDel(&a1);
				break;
			case 3:
				ALFind(&a1);
				break;
			case 4:
				ALRevise(&a1);
				break;
			case 5:
				ALShow(&a1);
				break;
			case 0:
				printf("退出通讯录\n");
				break;
			default :
				printf("非法输入！\n");
				break;
		}
	} while (input!=0);

	return 0;
}

运行界面屏幕如下：

5.2 AddressList.c 源文件中实现通讯录的相关功能：

（函数相关功能调用上述顺序表中的函数功能）

通讯录的初始化
通讯录的销毁
通讯录的展示
通讯录的添加
通讯录的删除
通讯录的查找
通讯录的修改

#define _CRT_SECURE_NO_WARNINGS 1
#include "AddressList.h"
#include "seqlist.h"
#include<string.h>
//初始化
void ALInit(AL* p)
{
	SeqListInit(p);
}
//销毁
void ALDestory(AL* p)
{
	SeqListDestroy(p);
}
//展示通讯录
void ALShow(AL* p)
{
	printf("姓名   性别   年龄   电话号码\n");
	for (int i = 0; i < p->size; i++)
	{
		printf("%s %5s %5d %15s\n", 
			p->arr[i].name, 
			p->arr[i].sex, 
			p->arr[i].age, 
			p->arr[i].Phonenumber);
	}
}
//添加
void ALAdd(AL* p)
{
	assert(p);
	per a;//创建一个个人信息
	printf("请输入您要添加联系人的姓名\n");
	scanf("%s", a.name);
	printf("请输入您要添加联系人的性别\n");
	scanf("%s", a.sex);
	printf("请输入您要添加联系人的年龄\n");
	scanf("%d", &a.age);
	printf("请输入您要添加联系人的电话号码\n");
	scanf("%s", a.Phonenumber);
	//往通讯录中添加个人信息
	SeqListPushBack(p,a);
}
//找信息
int Findname(AL* p, char name[])
{
	for (int i = 0; i < p->size; i++)
	{
		if (0 == strcmp(p->arr[i].name, name))
			//找到了
		return i;
		else
		{
			//没找到
			return -1;

		}
	}
}
//删除
void ALDel(AL* p)
{
	assert(p);
	//输入删除的姓名
	char name[N];
	printf("请您输入你要删除的姓名\n");
	scanf("%s", name);
	//找到对应个人信息
	int i=Findname(p,name);
	if (i <0)
	{
		printf("您要删除的信息不存在!\n");
		return;
	}
	SeqListDel(p, i);
	printf("删除成功！\n");
}
//查找
void ALFind(AL* p)
{
	assert(p);
	char name[N];
	printf("请输入您要查找的姓名\n");
	scanf("%s", name);
	int i = Findname(p, name);
	if (i < 0)
	{
		printf("您要查找的信息不存在\n");
		return;
	}

	printf("姓名   性别   年龄   电话号码\n");
	printf("%s %s %d %s\n",
			p->arr[i].name,
			p->arr[i].sex,
			p->arr[i].age,
			p->arr[i].Phonenumber);
}
//修改
void ALRevise(AL* p)
{
	assert(p);
	char name[N];
	printf("请选择您要修改的姓名\n");
	scanf("%s", name);
	int i = Findname(p, name);
	if (i < 0)
	{
		printf("您要查找的信息不存在\n");
		return;
	}
	//修改
	printf("请输入您要添加联系人的姓名\n");
	scanf("%s", p->arr[i].name);
	printf("请输入您要添加联系人的性别\n");
	scanf("%s", p->arr[i].sex);
	printf("请输入您要添加联系人的年龄\n");
	scanf("%d",&p->arr[i].age);
	printf("请输入您要添加联系人的电话号码\n");
	scanf("%s", p->arr[i].Phonenumber);
	printf("修改成功！\n");
}

5.3 AddressList.h 头文件中声明相关函数和定义结构体：


#pragma once//禁止重复包含

#define N 20
#define S 10
#define P 100

//单个个人信息结构体
//姓名 性别 年龄 电话号码
typedef struct PersonalInfor
{
	char name[N];
	char sex[S];
	int age;
	char Phonenumber[P];
}per;

typedef struct SeqList AL;//前置声明

//初始化
void ALInit(AL* p);
//销毁
void ALDestory(AL* p);
//添加
void ALAdd(AL* p);
//删除
void ALDel(AL* p);
//查找
void ALFind(AL* p);
//修改
void ALRevise(AL* p);
//展示
void ALShow(AL* p);