顺序表

选择合适的数据结构 提高算法写的代码的效率
数据 存储和管理

根据数据之间的关系(逻辑结构)
集合 类型相同 但没有关联
线性关系 每个数据唯一的前驱和后继(排队)
树状结构 一对多 树状结构
图 多对多 图


A->B->C-D

数据的存储方式(存储结构)
顺序存储 --->数组 存放元素位置是相邻的
链式存储 数据位置不相邻 可以通过上一个数据找到下一个数据

顺序表 链表/双链表 栈和队列 线性表

顺序表 数据的方式 数组 动态数组

存放若干数据

算法 二分查找
如果有序那么可以有其他的查找方式
无序 只能一个个查找

算法 计算数据
数据结构 存储和管理数据

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
typedef struct list
{
    int arr[100];
    int len;//当前存放的数组个数
    int size;//数组大小  如果是动态数组  就记得加上size
}LIST;
void init(LIST*p);//初始化 对顺序表进行操作------->传入地址  结构体指针
void insertData(LIST*p,int data);//插入
void deleteData(LIST*p,int data);//删除
void findData(LIST*p,int data);//查找
int main()
{
    int i;
    LIST mylist;//准备一个顺序表
    init(&mylist);
    srand((unsigned)time(NULL));
    for (i=0;i<80;++i)
    {
        insertData(&mylist,rand()%200);
    }
    for (i=0;i<mylist.len;i++)
    {
        printf("%d\t",mylist.arr[i]);
    }
    getchar();
    return 0;
}
void init(LIST*p)
{
    p->len=0;
    p->size=100;

}
void insertData(LIST*p,int data)
{//头插  尾插  中间插入
#if 0    //尾插
    if (p->len==p->size)//如果插满就不能在插了
    {
        return;
    }
    p->arr[p->len]=data;
    p->len++;
#else
    if (p->len==p->size)
    {
        return;
    }
    int i;
    i=p->len;
    while (i-1>=0&&p->arr[i-1]>data)
    {
        p->arr[i]=p->arr[i-1];
        --i;
    }
    p->arr[i]=data;
    p->len++;
#endif
}
void deleteData(LIST*p,int data)
{
    for (int i=0;i<p->len;++i)
    {
        if (p->arr[i]==data)//不止=  区间  大于100小于120
        {
            //找到要删除的元素下标
            for (p->arr[i]==data)
            {
                for (int j=i;j<p->len-1;++j)
                {
                    p->arr[j]=p->arr[j+1];
                }
                p->len;//删除之后 元素个数减一
                break;//删除一个之后  就可以结束了
            }
        }
    }

}
void findData(LIST*p,int data)
{
    int i;
    for (i=0;i<p->len;++i)//数据可能有多个
    {
        if (p->arr[i]==data)
        {
            printf("arr[%d]=%d\n",i,p->arr[i]);//后续可以通过下标 修改 删除
        }
    }
}