通讯录详细实现

最新推荐文章于 2024-06-14 10:22:04 发布
最新推荐文章于 2024-06-14 10:22:04 发布
阅读量882 收藏 40
点赞数 46
文章标签： c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80887058/article/details/137890974
版权

一、数据结构介绍

二、顺序表

三、通讯录的实现

数据结构介绍

数据结构是由‘数据’和‘结构’组成。

数据：一些包含特定信息的图片、文字、视频等。比如教务管理系统里保存的用户信息（姓名、性别、年龄、学历）、购物平台中的衣服、裤子、首饰、鞋子等文字。

结构：将一些包含数据的变量组合在一起，形成的特定结构。

数据结构：它是计算机存储、组织数据的方式，是指一些有关联的数据的集合，而且各数据之间通过特定的方式连结所形成的结构（小编对数据结构不是特别明白，这是在别人的基础上通过自己的理解拷贝别人的）

数据结构的特点：1.数据的空间大小可以自由改变 2.存储的数据可以包含任意类型 3.存储的数据能够方便查找

顺序表

1.线性表：它是一些相同特性的数据元素的有序排列方式。线性表是在实际应用中非常广泛的数据结构，例如：顺序表、链表、栈、字符串......

2.线性表逻辑：它的逻辑是线性结构，各个数据是相连的，但储存的位置不一定相连。

3.顺序表与数组的差别：顺序表的底层结构是数组，对数组的封装，实现了增查改删等功能。就比如下面的通讯录。

#include"Sequence.h"//这里是用来测试功能是否可以正常使用
int main()
{
    SQL s1;
    DataInit(&s1);//初始化
    AddFront(&s1, 5);//头插
    ShowData(&s1);//打印
    AddBack(&s1, 6);//尾插
    ShowData(&s1);//打印
    AddAnywhere(&s1, 2);//任意位置添加数据
    ShowData(&s1);//打印
    int i = FindData(&s1, 2);//查找
    if (i)
    {
        printf("它的下标是%d\n", i);
    }
    DeleteAnywhere(&s1, 2);//任意位置删除
    ShowData(&s1);//打印


    DestroyData(&s1);//销毁数据
    return 0;
}

这里是一些头文件的包含，大家在实现某项目时，会涉及很多的方法，将这些方法申明用一个头文件包含，到时候在有主函数main的文件中只要包含头文件就可以使用函数了。

#pragma once
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
//#define TYPE_MEMBER int //这里定义储存的数据类型，用于其他类型时，便于修改
typedef int TYPE_MEMBER;
typedef struct SequenceList
{
    TYPE_MEMBER* data;//用指针指向动态内存，便于增加可用数据空间
    int size;//有效数据大小
    int capacity;//可用空间大小
}SQL;


//数据初始化
void DataInit(SQL* data);
//数据销毁
void DestroyData(SQL* data);
//扩容
void DataExpand(SQL* data);
//在数据最前面添加数据
void AddFront(SQL* data, TYPE_MEMBER n);
//在数据后面添加数据
void AddBack(SQL* data, TYPE_MEMBER n);
//在空间内任意点添加数据
void AddAnywhere(SQL* data, TYPE_MEMBER n);
//在有效数据点内任意位置删除数据
void DeleteAnywhere(SQL* data, TYPE_MEMBER n);
//打印数据
void ShowData(SQL* data);
//查找数据
int FindData(SQL* data, TYPE_MEMBER n);

这里便是定义函数的源文件了，将这些定义写在一个源文件或者多个源文件中可以很方便查找我们要使用的函数原型

#include"Sequence.h"
//先将数据初始化
void DataInit(SQL* data)//
{
    data->data = (TYPE_MEMBER*)malloc(sizeof(TYPE_MEMBER) * 4);
    data->size = 0;
    data->capacity = 4;
}
//数据销毁
void DestroyData(SQL* data)
{
    assert(data->data);//看看data->data是否为空指针
    free(data->data);
    data->size = data->capacity = 0;
}
//扩容
void DataExpand(SQL* data)
{
    TYPE_MEMBER* new = data->data;
    if (data->capacity == data->size)//添加数据前先判断空间是否足够
    {
        new = (TYPE_MEMBER*)realloc(data->data, data->capacity * 2);//将原来的空间扩大两倍
        if (new == NULL)
        {
            perror("realloc");
            return;
        }
        else
            data->data = new;
        data->capacity *= 2;
    }
}
//在最前面添加数据
void AddFront(SQL* data, TYPE_MEMBER n)
{
    DataExpand(data);//先判断是否要扩容
    for (int i = data->size; i >= 1; i--)
    {
        data->data[i] = data->data[i - 1];//将有效数据向后移动一位
    }
    data->data[0] = n;
    data->size += 1;
}
//在最后面添加数据
void AddBack(SQL* data, TYPE_MEMBER n)
{
    DataExpand(data);//先判断是否要扩容
    data->data[data->size] = n;
    data->size += 1;
}
//在有效据内任意点插入数据
void AddAnywhere(SQL* data, TYPE_MEMBER n)
{
    DataExpand(data);//先判断是否要扩容
    int size;
    printf("请输入你要添加的位置\n");        scanf("%d", &size);
    if (size >= 0 || size < data->size)
    {
        for (int i = data->size; i >= size; i--)
        {
            data->data[i] = data->data[i - 1];//将有效数据向后移动一位
        }
        data->data[size - 1] = n;
        data->size += 1;
    }
    else
        printf("位置错误\n");
}
//在有效数据点内任意位置删除数据
void DeleteAnywhere(SQL* data, TYPE_MEMBER n)
{
    int size;
    printf("请输入你要删除的位置\n");        scanf("%d", &size);
    if (size >= 0 || size < data->size)
    {
        for (int i = size - 1; i < data->size - 1; i++)
        {
            data->data[i] = data->data[i + 1];//将有效数据向后移动一位
        }
        data->size -= 1;
    }
    else
        printf("位置错误\n");
}
//打印数据
void ShowData(SQL* data)
{
    int i;
    for (i = 0; i < data->size; i++)
    {
        printf("%d ", data->data[i]);
    }
    printf("\n");
}
//查找数据
int FindData(SQL* data, TYPE_MEMBER n)
{
    int i;
    for (i = 0; i < data->size; i++)
    {
        if (data->data[i] == n)
        {
            printf("找到了\n");
            return i;
        }
    }
    printf("没找到\n");
    return 0;
}

通讯录的实现

下面的通讯录是建立在顺序表的基础之上，有地方还是有所改动。不过，逻辑还是和顺序表一样，实现它并不是很难。

#include"Contact.h"
void menu()
{
    printf("****************    通讯录   ***************\n");
    printf("*********1.头插           2.尾插************\n");
    printf("*********3.任意位置插     4.任意位置删除****\n");
    printf("*********5.查找数据       6.打印数据********\n");
    printf("*********0.退出           7.销毁数据********\n");
}

int main()
{
    int input;
    SQL s1;
    DataInit(&s1);//初始化
    menu();
    do          //这里用循环和选择实现功能的重复操作
    {
        printf("请输入你要执行的操作\n");
        scanf("%d", &input);
        switch (input)
        {
        case 0:break;
        case 1:AddFront(&s1); break;
        case 2:AddBack(&s1); break;
        case 3:AddAnywhere(&s1); break;
        case 4:DeleteAnywhere(&s1); break;
        case 5:FindData(&s1); break;
        case 6:ShowData(&s1); break;
        case 7:DestroyData(&s1); break;
        default:printf("输入错误\n"); break;
        }
    } while (input);
    return 0;
}

头文件包含的函数申明以及结构类型

#pragma once
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
 //这里定义储存的数据类型，用于其他类型时，便于修改

typedef struct CONTACT
{
    char name[20];
    char gander[10];
    char tel[20];
    char addr[20];
    int age;
}TYPE_MEMBER;//申明
typedef struct SequenceList
{
    TYPE_MEMBER* data;//用指针指向动态内存，便于增加可用数据空间
    int size;//有效数据大小
    int capacity;//可用空间大小
}SQL;

//数据初始化
void DataInit(SQL* data);
//数据销毁
void DestroyData(SQL* data);
//扩容
void DataExpand(SQL* data);
//在数据最前面添加数据
void AddFront(SQL* data);
//在数据后面添加数据
void AddBack(SQL* data);
//在空间内任意点添加数据
void AddAnywhere(SQL* data);
//在有效数据点内任意位置删除数据
void DeleteAnywhere(SQL* data);
//打印数据
void ShowData(SQL* data);
//查找数据
int FindData(SQL* data);

这里的函数实现方法有改动，写的时候不能直接照着顺序表直接抄

#include"Sequence.h"
//先将数据初始化
void DataInit(SQL* data)//
{
    data->data = (TYPE_MEMBER*)malloc(sizeof(TYPE_MEMBER) * 4);
    data->size = 0;
    data->capacity = 4;
}
//数据销毁
void DestroyData(SQL* data)
{
    assert(data->data);//看看data->data是否为空指针
    free(data->data);
    data->size = data->capacity = 0;
}
//扩容
void DataExpand(SQL* data)
{
    TYPE_MEMBER* new = data->data;
    if (data->capacity == data->size)//添加数据前先判断空间是否足够
    {
        new = (TYPE_MEMBER*)realloc(data->data, data->capacity * 2);//将原来的空间扩大两倍
        if (new == NULL)
        {
            perror("realloc");
            return;
        }
        else
            data->data = new;
        data->capacity *= 2;
    }
}
//在最前面添加数据
void AddFront(SQL* data)
{
    DataExpand(data);//先判断是否要扩容
    TYPE_MEMBER s1 = { 0 };
    printf("请输入名字\n"); scanf("%s", s1.name);
    printf("请输入性别\n"); scanf("%s", s1.gander);
    printf("请输入电话\n"); scanf("%s", s1.tel);
    printf("请输入住址\n"); scanf("%s", s1.addr);
    printf("请输入年龄\n"); scanf("%d", &s1.age);
    for (int i = data->size; i >= 1; i--)
    {
        data->data[i] = data->data[i - 1];//将有效数据向后移动一位
    }
    data->data[0] = s1;//将输入好的联系人复制到数据结构中
    data->size += 1;
}
//在最后面添加数据
void AddBack(SQL* data, TYPE_MEMBER n)
{
    DataExpand(data);//先判断是否要扩容
    TYPE_MEMBER s1 = { 0 };
    printf("请输入名字\n"); scanf("%s", s1.name);
    printf("请输入性别\n"); scanf("%s", s1.gander);
    printf("请输入电话\n"); scanf("%s", s1.tel);
    printf("请输入住址\n"); scanf("%s", s1.addr);
    printf("请输入年龄\n"); scanf("%d", &s1.age);
    data->data[data->size] = s1;
    data->size += 1;
}
//在有效据内任意点插入数据
void AddAnywhere(SQL* data)
{
    DataExpand(data);//先判断是否要扩容
    int size;
    printf("请输入你要添加的位置\n");        scanf("%d", &size);
    if (size > 0 && size <= data->size)
    {
        for (int i = data->size; i >= size; i--)
        {
            data->data[i] = data->data[i - 1];//将有效数据向后移动一位
        }
        TYPE_MEMBER s1 = { 0 };
        printf("请输入名字\n"); scanf("%s", s1.name);
        printf("请输入性别\n"); scanf("%s", s1.gander);
        printf("请输入电话\n"); scanf("%s", s1.tel);
        printf("请输入住址\n"); scanf("%s", s1.addr);
        printf("请输入年龄\n"); scanf("%d", &s1.age);
        data->data[size - 1] = s1;
        data->size += 1;
    }
    else
        printf("位置错误\n");
}
//在有效数据点内任意位置删除数据
void DeleteAnywhere(SQL* data)
{
    assert(data->data);
    int size;
    printf("请输入你要删除的位置\n");        scanf("%d", &size);
    if (size > 0 && size <= data->size)
    {
        for (int i = size - 1; i < data->size - 1; i++)
        {
            data->data[i] = data->data[i + 1];//将该点后的有效数据向前移动一位
        }
        data->size -= 1;
    }
    else
        printf("位置错误\n");
}
//打印数据
void ShowData(SQL* data)
{
    int i;
    printf("姓名   性别   电话   住址   年龄\n");
    for (i = 0; i < data->size; i++)
    {
        printf("%s     %s      %s    %s     %d\n",
            data->data[i].name, data->data[i].gander, data->data[i].tel, data->data[i].addr, data->data[i].age);
    }
    printf("\n");
}
//查找数据
int FindData(SQL* data)
{
    int i;
    char name[20];
    printf("请输入你要查找的名字\n");        scanf("%s", name);
    for (i = 0; i < data->size; i++)
    {
        if (strcmp(name, data->data[i]) == 0)
        {
            printf("找到了,它的下标是%d\n", i);
            return i;
        }
    }
    printf("没找到\n");
    return 0;
}
 

数据结构应用非常广泛，而且难度也开始逐渐上升了，不过我们还是要保持平静、乐观的心态去学习。欲速则不达，行稳才能致远。

睡个觉咯
关注
  • 46
    点赞
  • 踩
  • 40
    收藏
    觉得还不错? 一键收藏
  • 24
    评论
通讯录的实现
weixin_52822783的博客
03-30 695
文章目录前言一、内容梳理二、主体实现（静态版）1、基本功能和定义2、具体功能实现3、主函数设计三、主体实现（动态版）1、基本功能定义2、具体功能实现3、主函数设计总结 前言 本文将介绍通讯录的两种实现方式静态版和动态版，后期会加入文件操作版！！！ 一、内容梳理 此通讯录涉及到的知识为宏定义、结构体、枚举、分支选择、内调函数、动态内存开辟、string部分相关函数使用、assert断言、函数封装、初阶指针等等。 二、主体实现（静态版） 1、基本功能和定义 #pragma once #incl
Android Studio实现通讯录
热门推荐
振华OPPO的博客世界
05-30 3万+
安卓通讯录主要实现了对联系人信息（姓名和电话）的增加、删除、修改和查询功能，系统通过SQLite数据库来存储数据。系统有欢迎、注册和登录页面，先注册后使用。主页面包含对联系人信息增删改查这四种功能：在添加联系人页面，输入联系人信息，若联系人在数据库中不存在则可以添加成功；在删除和修改用户页面，都可以通过姓名搜索到指定联系人的信息，然后对联系人进行删除或者修改；在查询联系人页面，可以查看到数据库中存储的所有联系人信息，点击任意一项可以拨打电话给对方。
C语言实现通讯录详细教学
m0_56911284的博客
07-21 3495
通讯录详解
通讯录管理系统详细实现
二琳爱吃肉的博客
01-08 1015
源代码 #include<stdio.h> #include<iostream> #include<string.h> #include<iomanip> #define MAXSIZE 1000 using namespace std; typedef char *KeyType; /*---------------------------------------信息结构--------------------------------------*/ typ
简单通讯录的实现
KLZUQ的博客
01-12 627
本期来教你如何实现一个通讯录，包含增删查改，显示联系人信息，查找联系人，通讯录排序等功能，详细讲解，一看就会！
c语言通讯录实现.txt
03-27
该文档为c语言程序设计实例，通讯录的实现，可以新建通讯录信息库，并进行增删改查等操作，内有详细的注释，适合c语言新手学习，适合做c语言课程设计的同学参考。
C语言实现通讯录功能
08-28
主要为大家详细介绍了C语言实现通讯录功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
C语言实现通讯录
08-19
主要为大家详细介绍了C语言实现通讯录，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
C语言实现通讯录系统
08-28
主要为大家详细介绍了C语言实现通讯录系统，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 连续区间和(100分) - 三语言AC题解(Python/Java/Cpp)
最新发布
清隆学长的博客
06-14 83
YA 在分析一组数据时，需要统计出有多少个连续区间（包括单个元素）的和大于等于给定的阈值 $x$。现在他将这个任务交给你，请你帮忙计算出满足条件的连续区间的数量。 ### 输入格式 第一行包含两个整数 $n$ 和 $x$，分别表示数组的长度和阈值。 第二行包含 $n$ 个正整数，表示给定的数组。 ### 输出格式 输出一个整数，表示满足条件的连续区间的数量。 ### 样例输入1 ``` 3 7 3 4 7 ``` ### 样例输出1 ``` 4 ``` ###
考研系列-数据结构第二章、线性表
Nelson_hehe的博客
06-09 1775
本文是408考研付费专栏系列-数据结构线性表章节，本文章详细地总结了线性表的相关知识，其中包括：顺序表、链表（单链表、双链表、循环链表、静态链表等）的细节和重要知识点汇总。考研听课、复习的好帮手。
【算法与数据结构】【数组篇】【题11-题15】
handsomethefirst的博客
06-13 1177
本人系列文章-CSDN博客。
如何使用Python中的collections模块提供的数据结构，如deque、Counter、OrderedDict等
2402_84885073的博客
06-09 507
Python 的模块提供了一些额外的数据结构，这些数据结构在内置的数据类型（如列表、字典、集合等）的基础上，增加了额外的功能或优化了性能。下面是如何使用模块中的dequeCounter和这三种数据结构的简单示例。
Go语言设计与实现 学习笔记 第三章 数据结构（1）
tus00000的博客
06-09 1202
3.1 数组 数组和切片是Go语言中常见的数据结构，很多刚刚使用Go的开发者往往会混淆这两个概念，数组作为最常见的集合在编程语言中是非常重要的，除了数组之外，Go语言引入了另一个概念——切片，切片与数组有一些类似，但是它们的不同之处导致使用上会产生巨大的差别。我们在这一节中会从Go语言的编译期间和运行时来介绍数组的底层实现原理，其中会包括数组的初始化、访问和赋值几种常见操作。 3.1.1 概述 数组是由相同类型元素的集合组成的数据结构，计算机会为数组分配一块连续的内存来保存其中的元素，我们可以利用数组中元素
二十三、生成帮助文档
qq_57423018的博客
06-13 516
java的帮助文档是什么？怎么生成Java的帮助文档？教程一看便知
数据结构进阶——AVL树
weixin_73870552的博客
06-09 1056
学习本章，需要大家先掌握搜索二叉树，了解键值对pair。int _bf;// balance factor 平衡因子, _kv(kv), _bf(0){}该节点的定义是一个三叉链，_left和_right分别指向左右子树，_parent指向父节点；节点中存储的有效数据为pair，类型的键值对；_bf为平衡因子，在此我们定义为右树高度减去左树高度，用来控制左右子树的高度（注意：平衡因子只是其中一种控制平衡的手段，并不是唯一的）；定义了一个模版构造函数，以便后续使用。
【数据结构】二叉树专题
m0_74091744的博客
06-09 1171
前言本篇博客我们来看一些二叉树的经典题型，也是对上篇博客的补充若有问题 评论区见📝。
数据结构（中）
hl826669的博客
06-13 216
设一棵完全二叉树中有24个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编号为10的双亲结点的编号是。设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有( N+1 )个空指针域。假定一棵树表示为A（B（C，D（E，F，G），H（I，J））），则树中结点H的双亲结点为（完全二叉树中第5层上最少有( 1 )个结点，最多有( 16 )个结点。一颗有5个结点的深度为3的二叉树采用顺序存储方式存储，存储数组的大小至少为。完全二叉树的第6层有10个结点，那么有（
通过vant实现通讯录
07-25
要通过vant实现通讯录，你可以按照以下步骤进行操作： 1. 首先，你需要在你的项目中引入vant组件库。你可以在vant的官方文档中找到详细的引入方式和使用方法\[1\]。 2. 在你的页面中，你可以使用vant提供的索引栏...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 24
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值