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);

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

 

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

 

 

 

 

 

 


相关文章
|
7天前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
67 9
|
6天前
|
存储 搜索推荐 算法
【数据结构】树型结构详解 + 堆的实现(c语言)(附源码)
本文介绍了树和二叉树的基本概念及结构,重点讲解了堆这一重要的数据结构。堆是一种特殊的完全二叉树,常用于实现优先队列和高效的排序算法(如堆排序)。文章详细描述了堆的性质、存储方式及其实现方法,包括插入、删除和取堆顶数据等操作的具体实现。通过这些内容,读者可以全面了解堆的原理和应用。
45 16
|
6天前
|
C语言
【数据结构】二叉树(c语言)(附源码)
本文介绍了如何使用链式结构实现二叉树的基本功能,包括前序、中序、后序和层序遍历,统计节点个数和树的高度,查找节点,判断是否为完全二叉树,以及销毁二叉树。通过手动创建一棵二叉树,详细讲解了每个功能的实现方法和代码示例,帮助读者深入理解递归和数据结构的应用。
34 8
|
8天前
|
C语言
【数据结构】双向带头循环链表(c语言)(附源码)
本文介绍了双向带头循环链表的概念和实现。双向带头循环链表具有三个关键点:双向、带头和循环。与单链表相比,它的头插、尾插、头删、尾删等操作的时间复杂度均为O(1),提高了运行效率。文章详细讲解了链表的结构定义、方法声明和实现,包括创建新节点、初始化、打印、判断是否为空、插入和删除节点等操作。最后提供了完整的代码示例。
25 0
|
3天前
|
存储 JavaScript 前端开发
执行上下文和执行栈
执行上下文是JavaScript运行代码时的环境,每个执行上下文都有自己的变量对象、作用域链和this值。执行栈用于管理函数调用,每当调用一个函数,就会在栈中添加一个新的执行上下文。
|
5天前
|
存储
系统调用处理程序在内核栈中保存了哪些上下文信息?
【10月更文挑战第29天】系统调用处理程序在内核栈中保存的这些上下文信息对于保证系统调用的正确执行和用户程序的正常恢复至关重要。通过准确地保存和恢复这些信息,操作系统能够实现用户模式和内核模式之间的无缝切换,为用户程序提供稳定、可靠的系统服务。
27 4
|
29天前
|
算法 程序员 索引
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
栈的基本概念、应用场景以及如何使用数组和单链表模拟栈,并展示了如何利用栈和中缀表达式实现一个综合计算器。
26 1
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
|
9天前
|
算法 安全 NoSQL
2024重生之回溯数据结构与算法系列学习之栈和队列精题汇总(10)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第3章之IKUN和I原达人之数据结构与算法系列学习栈与队列精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
28天前
初步认识栈和队列
初步认识栈和队列
57 10
|
23天前
数据结构(栈与列队)
数据结构(栈与列队)
16 1

热门文章

最新文章