目录
介绍
1.目标:做出一个通讯录项目 //下一篇发布~
2.数据结构是计算机存储,组织数据的方式
3.作用
1)能够存储数据
2)存储的数据能够方便查找
如果把数据比作草原上的散乱羊,在其有了结构之后就能很快的找到某只羊
4.接下来我们先来探讨一下线性表其中的顺序表(底层类似于数组,本质为指针)
线性表:具有相同特性的数据结构
- 物理结构:不一定连续(其中的顺序表物理也连续
- 逻辑结构:连续
通过数据结构,能够有效将数据组织和管理在一起,对数据进行增删查改
最基础的数据结构:数组
5.顺序表分类:静态顺序表和动态顺序表
我们主要来对动态数据表进行讨论,因为其的空间利用会更灵活,可以按需求申请
动态顺序表
实现:
.h部分 1.顺序表结构 2.声明顺序表的方法
.c部分 1.增删查改的实现 2.实现顺序表的方法 3.运行
SeqList.h
#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#define INIT_CAPACITY 4
typedef int SLDataType;
typedef struct Seqlist
{
SLDataType* a;
int size;//有效数据个数
int capacity; //空间容量
}SL;
//初始化和销毁
void SLInit(SL* ps);
void SLDestroy(SL* ps);
void SLPrint(SL* ps);
//扩容
void SLCheckCapacity(SL* ps);
//头部尾部的插入删除
void SLPushBack(SL* ps, SLDataType x);
void SLPopBack(SL* ps);
void SLPushFront(SL* ps, SLDataType x);
void SLPopFront(SL* ps);
//指定位置之前插入/删除
void SLInsert(SL* ps, int pos, SLDataType x);
void SLErase(SL* ps, int pos);
int SLFind(SL* ps, SLDataType x);
SeqList.c //增删查改
#include"SeqList.h"
void SLInit(SL* ps)
{
ps->a = NULL;
ps->size = 0;
ps->capacity = 0;
}
void SLDestroy(SL* ps)
{
free(ps->a);
ps->a = NULL;
}
void SLPrint(SL* ps)
{
int i = 0;
for (i = 0; i < ps->size; i++)
{
printf("%d ", ps->a[i]);
}
printf("\n");
}
//检查容量
void SLCheckCapacity(SL* ps)
{
if (ps->size == ps->capacity)
{
int Newcapacity;
Newcapacity = (ps->capacity == 0) ? 4 : (2 * ps->capacity);
SLDataType* p = (SLDataType*)realloc(ps->a, sizeof(SLDataType) * Newcapacity);
if (p == NULL)
{
perror("realloc fail");
exit(1);
}
else
{
ps->a = p;
ps->capacity = Newcapacity;//realloc没错就将其赋值给ps->capacity
}
}
}
//尾插
void SLPushBack(SL* ps,SLDataType x)
{
assert(ps);
SLCheckCapacity(ps);
ps->a[ps->size] = x;//要用p->size
ps->size++;
}
void SLPopBack(SL* ps)
{
assert(ps);
SLCheckCapacity(ps);
ps->size--;
}
void SLPushFront(SL* ps, SLDataType x)
{
assert(ps);
SLCheckCapacity(ps);
int i = 0;
for (i = ps->size; i > 0; i--)
ps->a[i] = ps->a[i - 1];
ps->a[0] = x;
ps->size++;
}
void SLPopFront(SL* ps)
{
assert(ps);
SLCheckCapacity(ps);
int i = 0;
for (i = 0; i<ps->size-1; i++)
ps->a[i] = ps->a[i + 1];
ps->size--;
}
//指定位置之前插入/删除
void SLInsert(SL* ps, int pos, SLDataType x)
{
assert(ps);
SLCheckCapacity(ps);
int i = 0;
for (i = ps->size; i > pos; i--)
ps->a[i] = ps->a[i - 1];
ps->a[pos] = x;
ps->size++;
}
void SLErase(SL* ps, int pos)
{
assert(ps);
SLCheckCapacity(ps);
int i = 0;
for (i = pos; i < ps->size - 1; i++)
ps->a[i] = ps->a[i + 1];
ps->size--;
}
int SLFind(SL* ps, SLDataType x)
{
for (int i = 0; i < ps->size; i++)
{
if (ps->a[i] == x)
return i;
}
printf("nofind\n");
return 0;
}
test.c
#include"SeqList.h"
int main()
{
SL s1;//注意结构体的设置
SL* p = &s1;
SLInit(p);
SLPushBack(p, 1);
SLPushBack(p, 2);
SLPushBack(p, 3);
SLPushBack(p, 4);
SLPushFront(p, 99);
SLPopBack(p);
SLInsert(p, 2, 88);
SLPrint(p);
SLDestroy(p);
}
运行结果
sum:
敲的时候主要是感觉单词有点长,不过早点养成好的命名习惯啦,如果去除增强安全性的代码,实际上的思路就是最简单的数组,建议大家边写边调试,就会清晰多啦