C语言进阶:顺序表(数据结构基础) (以通讯录项目为代码练习)

简介: C语言进阶:顺序表(数据结构基础) (以通讯录项目为代码练习)

和黛玉学编程呀

C语言基础知识也完成了,所以就来谈谈数据结构吧,这篇主要是为了连接数据结构和C语言

很高兴又和大家见面啦,这节我们就讲顺序表,一起加油>


目录

顺序表(线性表,顺序表分类)

通讯录项目

前言:数据结构相关概念

 

什么的数据:网页里面肉眼可见的信息都是数据

什么是结构:我们使用大量数据的时候,为了更清楚方便看,就需要借用结构

概念:数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系

的数据元素的集合。数据结构反映数据的内部构成,即数据由那部分构成,以什么方式构成,以及数据元素之间呈现的结构

总结:

1.可以存储数据

2.存储的数据能够方便查找

  我们之前所学的数组就是最基础的数据结构,但是仅仅学数组是不能完成复杂的结构算法的

 

顺序表

线性表

       线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串..

顺序表分类

 

另外,我们需要知道顺序表的底层结构是数组,对数组的封装,实现了常用的增加改等

  静态顺序表:使用定长数组存储元素

                         缺点:空间大了浪费,小了不够用

动态顺序表: 按需申请

一般我们使用的都是动态顺序表,数组长度是可以动态申请和扩容(2倍或者1.5倍)的

 

通讯录项目

需要存的数据:姓名,性别,电话,家庭住址,年龄.....

姓名.. 名姓... 名姓... 名姓...

通讯录需要实现的:

1.增加联系人数据

2.删除联系人数据

3.查找联系人数据

4.修改联系人数据

5.查看联系人

 

#SeqList.h
#pragma once
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<assert.h>
 
#include<stdlib.h>
#include"contact.h"
//数据类型为PersonInfo
typedef struct PersonInfo SQDataType;
//typedef int SQDataType;
//动态顺序表
typedef struct SeqList {
  SQDataType* a;
  int size; //保存有效数据个数
  int capacity; //空间的⼤⼩
}SLT;
//初始化与销毁
void SeqListInit(SLT* psl);
void SeqListDesTroy(SLT* psl);
void SeqListPrint(SLT sl);
void CheckCapacity(SLT* psl);
// 头部插⼊删除 / 尾部插⼊删除
void SeqListPushBack(SLT* psl, SQDataType x);
void SeqListPushFront(SLT* psl, SQDataType x);
void SeqListPopBack(SLT* psl);
void SeqListPopFront(SLT* psl);
//查找
int SeqListFind(SLT* psl, SQDataType x);
// 在指定位置之前插⼊/删除
//void SeqListInsert(SLT* psl, int pos, SQDataType x);
void SeqListInsert(SLT* psl, size_t pos, SQDataType x);
void SeqListErase(SLT* psl, size_t pos);
size_t SeqListSize(SLT* psl);
//修改指定位置的值
void SeqListAt(SLT* psl, size_t pos, SQDataType x);
//contact.h
#pragma once
#define NAME_MAX 100
#define SEX_MAX 4
#define TEL_MAX 11
#define ADDR_MAX 100
//前置声明
 
typedef struct SeqList contact;
//⽤⼾数据
typedef struct PersonInfo
{
  char name[NAME_MAX];
  char sex[SEX_MAX];
  int age;
  char tel[TEL_MAX];
  char addr[ADDR_MAX];
}PeoInfo;
//初始化通讯录
void InitContact(contact* con);
//添加通讯录数据
void AddContact(contact* con);
//删除通讯录数据
void DelContact(contact* con);
//展⽰通讯录数据
void ShowContact(contact* con);
//查找通讯录数据
void FindContact(contact* con);
//修改通讯录数据
void ModifyContact(contact* con);
//销毁通讯录数据
void DestroyContact(contact* con);
#contact.c
#define _CRT_SECURE_NO_WARNINGS
#include"contact.h"
#include"SeqList.h"
void LoadContact(contact* con) {
  FILE* pf = fopen("contact.txt", "rb");
  if (pf == NULL) {
    perror("fopen error!\n");
    return;
  }
  //循环读取⽂件数据
  PeoInfo info;
  while (fread(&info, sizeof(PeoInfo), 1, pf))
  {
    SeqListPushBack(con, info);
  }
  printf("历史数据导⼊通讯录成功!\n");
}
void InitContact(contact* con) {
  SeqListInit(con);
  LoadContact(con);
}
void AddContact(contact* con) {
  PeoInfo info;
  printf("请输⼊姓名:\n");
  scanf("%s", &info.name);
  printf("请输⼊性别:\n");
  scanf("%s", &info.sex);
  printf("请输⼊年龄:\n");
  scanf("%d", &info.age);
  printf("请输⼊联系电话:\n");
  scanf("%s", &info.tel);
  printf("请输⼊地址:\n");
  scanf("%s", &info.addr);
  SeqListPushBack(con, info);
  printf("插⼊成功!\n");
}
int FindByName(contact* con, char name[]) {
  for (int i = 0; i < con->size; i++)
  {
    if (0 == strcmp(con->a[i].name, name)) {
      return i;
    }
  }
  return -1;
}
void DelContact(contact* con) {
  char name[NAME_MAX];
  printf("请输⼊要删除的⽤⼾姓名:\n");
  scanf("%s", name);
  int pos = FindByName(con, name);
  if (pos < 0) {
    printf("要删除的⽤⼾不存在,删除失败!\n");
    return;
  }
  SeqListErase(con, pos);
  printf("删除成功!\n");
}
void ShowContact(contact* con) {
  printf("%-10s %-4s %-4s %15s %-20s\n", "姓名", "性别", "年龄", "联系电话",
    for (int i = 0; i < con->size; i++)
    {
      printf("%-10s %-4s %-4d %15s %-20s\n",
        con->a[i].name,
        con->a[i].sex,
        con->a[i].age,
        con->a[i].tel,
        con->a[i].addr);
    }
}
void FindContact(contact* con) {
  char name[NAME_MAX];
  printf("请输⼊要查找的⽤⼾姓名:\n");
  scanf("%s", name);
  int pos = FindByName(con, name);
  if (pos < 0) {
    printf("要查找的⽤⼾不存在,查找失败!\n");
    return;
  }
  printf("查找成功!\n");
  printf("%-10s %-4s %-4d %15s %-20s\n",
    con->a[pos].name,
    con->a[pos].sex,
    con->a[pos].age,
    con->a[pos].tel,
    con->a[pos].addr);
}
void ModifyContact(contact* con) {
  char name[NAME_MAX];
  printf("请输⼊要修改的⽤⼾名称:\n");
  scanf("%s", name);
  int pos = FindByName(con, name);
  if (pos < 0) {
    printf("要查找的⽤⼾不存在,修改失败!\n");
    return;
  }
 
  PeoInfo info;
  printf("请输⼊要修改的姓名:\n");
  scanf("%s", &con->a[pos].name);
  printf("请输⼊要修改的性别:\n");
  scanf("%s", &con->a[pos].sex);
  printf("请输⼊要修改的年龄:\n");
  scanf("%d", &con->a[pos].age);
  printf("请输⼊要修改的联系电话:\n");
  scanf("%s", &con->a[pos].tel);
  printf("请输⼊要修改的地址:\n");
  scanf("%s", &con->a[pos].addr);
  printf("修改成功!\n");
}
void SaveContact(contact* con) {
  FILE* pf = fopen("contact.txt", "wb");
  if (pf == NULL) {
    perror("fopen error!\n");
    return;
  }
  //将通讯录数据写⼊⽂件
  for (int i = 0; i < con->size; i++)
  {
    fwrite(con->a + i, sizeof(PeoInfo), 1, pf);
  }
  printf("通讯录数据保存成功!\n");
}
void DestroyContact(contact* con) {
  SaveContact(con);
  SeqListDesTroy(con);
}
#test.c
#define _CRT_SECURE_NO_WARNINGS
#include"SeqList.h"
#include"contact.h"
void menu() {
  //通讯录初始化
  contact con;
  InitContact(&con);
  int op = -1;
  do {
    printf("********************************\n");
    printf("*****1、添加⽤⼾ 2、删除⽤⼾*****\n");
    printf("*****3、查找⽤⼾ 4、修改⽤⼾*****\n");
    printf("*****5、展⽰⽤⼾ 0、退出 *****\n");
    printf("********************************\n");
    printf("请选择您的操作:\n");
    scanf("%d", &op);
    switch (op)
    {
    case 1:
      AddContact(&con);
      break;
    case 2:
      DelContact(&con);
      break;
    case 3:
      FindContact(&con);
      break;
    case 4:
      ModifyContact(&con);
      break;
    case 5:
      ShowContact(&con);
      break;
    default:
      printf("输⼊有误,请重新输⼊\n");
      break;
    }
  } while (op != 0);
  //销毁通讯录
  DestroyContact(&con);
}
//contact.h
#pragma once
#define NAME_MAX 100
#define SEX_MAX 4
#define TEL_MAX 11
#define ADDR_MAX 100
//前置声明
typedef struct SeqList contact;
//⽤⼾数据
typedef struct PersonInfo
{
char name[NAME_MAX];
char sex[SEX_MAX];
int age;
char tel[TEL_MAX];
char addr[ADDR_MAX];
}PeoInfo;
//初始化通讯录
void InitContact(contact* con);
//添加通讯录数据
void AddContact(contact* con);
//删除通讯录数据
void DelContact(contact* con);
//展⽰通讯录数据
void ShowContact(contact* con);
//查找通讯录数据
void FindContact(contact* con);
//修改通讯录数据
void ModifyContact(contact* con);
//销毁通讯录数据
void DestroyContact(contact* con);

代码有点小多,可能需要大家自己尝试打代码理解,如果有错误,请指出

 

希望大家多多关注*:..゙((ε(*´・ω・)っ†*゚¨゚゚・*:..☆(•̥́_•ૅू˳)

 

 

 

 

 

 


相关文章
|
18天前
|
存储 算法 安全
2024重生之回溯数据结构与算法系列学习之顺序表【无论是王道考研人还真爱粉都能包会的;不然别给我家鸽鸽丢脸好嘛?】
顺序表的定义和基本操作之插入;删除;按值查找;按位查找等具体详解步骤以及举例说明
|
18天前
|
存储 C语言
【数据结构】顺序表(c语言实现)(附源码)
本文介绍了线性表和顺序表的基本概念及其实现。线性表是一种有限序列,常见的线性表有顺序表、链表、栈、队列等。顺序表是一种基于连续内存地址存储数据的数据结构,其底层逻辑是数组。文章详细讲解了静态顺序表和动态顺序表的区别,并重点介绍了动态顺序表的实现,包括初始化、销毁、打印、增删查改等操作。最后,文章总结了顺序表的时间复杂度和局限性,并预告了后续关于链表的内容。
49 3
|
18天前
|
算法 安全 NoSQL
2024重生之回溯数据结构与算法系列学习之顺序表习题精讲【无论是王道考研人还真爱粉都能包会的;不然别给我家鸽鸽丢脸好嘛?】
顺序表的定义和基本操作之插入;删除;按值查找;按位查找习题精讲等具体详解步骤以及举例说明
|
1月前
|
存储 搜索推荐 C语言
深入C语言指针,使代码更加灵活(二)
深入C语言指针,使代码更加灵活(二)
|
1月前
|
C语言
深入C语言指针,使代码更加灵活(三)
深入C语言指针,使代码更加灵活(三)
深入C语言指针,使代码更加灵活(三)
|
1月前
|
存储
数据结构(顺序表)
数据结构(顺序表)
23 0
|
1月前
|
存储 算法
【数据结构】新篇章 -- 顺序表
【数据结构】新篇章 -- 顺序表
14 0
|
1月前
|
存储 测试技术
探索数据结构:顺序表的实现与应用
探索数据结构:顺序表的实现与应用
|
15天前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
90 9
|
6天前
|
存储 算法
非递归实现后序遍历时,如何避免栈溢出?
后序遍历的递归实现和非递归实现各有优缺点,在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
15 1

热门文章

最新文章