C++学习（二十九）（C语言部分）之 顺序表

一、数据结构
组织 存放数据的方式
精心选择的数据结构可以提升效率
数据结构 1、逻辑结构
一对多关系 父与子
一对一关系 排队中
多对多关系 两地的路线
2、存储结构
数据存放的位置关系
顺序存储数据 一个挨着一个的存储（数组）
链式存储方式

二、线性表
逻辑方面是线性关系 一对一线性 每一个元素有唯一的前驱和后继
顺序存储的线性表 就是顺序表
链式存储的线性表 就是链表

三、顺序表
主要实现方式---->数组/动态数组
顺序存储的线型表
数据结构--->为了管理数据
对数据进行操作--->增加 删除 查找 修改

附：
静态数组（定义的大小固定）
数组已满 就不能存放数据
动态数组
数组满 --->分配新的内存（申请更大的空间存储数据）
实现 用malloc申请内存

测试代码笔记如下：

 #include<stdio.h>
 struct LIST  //定义结构体
 {
     int arr[];  //存放数据的数组
     int size;  //数组中最多能够存多少元素
     int len;  //数组中已经存了多少元素
 };

 //初始化函数
 void main(struct LIST*p)
 {
     //刚开始表中没有数据
     p->len = ;
     p->size = ; //最多可以存的数据
 }

 //增加数据
 void insert(struct LIST*p,int data)
 {
     //直接插入末尾
     if (p->len < p->size)  //说明顺序表没有满
     {
         p->arr[p->len] = data;  //根据数组的下标判断 len知道的是最后一个元素的下一个位置
         p->len++;
         //两行等价于p->arr[p->len++]=data;
     }
 }

 //插入到中间 插入到前面
 void instert_middle(struct LIST*p, int data, int index)  //index是下标  插入到下标所在位置
 {
     if (p->len < p->size)  //说明顺序表没有满
     {
         if (index >=  && index < p->len)
         {
             //可以先插入到这个位置
             //先腾出一个位置
             for (int i = p->len; i>index; --i)
             {
                 p->arr[i] = p->arr[i - ];  //元素往后移动
             }
             p->arr[index] = data; //插入到这个位置
             p->len++;  //插入了一个元素 所以让它加1
         }
         else
         {
             p->arr[p->len++] = data;  //否则插入尾部
         }
     }
 }

 //查找  一个一个找
 int  search(struct  LIST*p, int data)
 {
     for (int i = ; i < p->len; ++i)
     {
         if (data == p->arr[i])
         {
             return i;  //找到了return下标
         }
     }
     return -;  //不存在这个位置
 }

 //修改数据
 void change(struct LIST*p,int data,int newData)
 {
     //根据学生的名字查找
     for (int i = ; i < p->len; ++i)
     {
         if (data == p->arr[i]);  //找到了就修改
         {
             p->arr[i] = newData;  //学生名字 字符数组 比较用什么 strcmp  string.h
             break;  //如果有多个相同数据都要修改 去掉break
         }
     }
 }

 //删除数据  删除就是覆盖 循环
 void dele(struct LIST*p, int data)
 {
     for (int i = ; i < p -> len; ++i)
     {
         if (data == p->arr[i])  //找到位置 开始删除
         {
             for (int j = i; j < p->len-; ++j)  //从前往后
             {
                 p->arr[j] = p->arr[j + ];
             }
             p->len--;
             break;
          }
      }
 }

 int main()
 {
 #if 0
     int x, y, z;
     int k;
     printf("%p,%p,%p,%p", &x, &y, &z, &k);
 #endif

 #if 1
 /*
 示例：
     存放同学的信息  学号+姓名
 一个班级100个同学 +插班生 +转班生
 150--70
 字符数组 字符串
 char arr[100]="hello world";//数组大小 数组有效元素11个字符
 \0  前面是有效数据 后面是无效数据  这个只限于字符数组
 顺序表中 1.有多少个数据 2.可以放多少个数据
 int brr[100]={1,2,34};
 //有3个数据 最多可以放100个数据

 默认不考虑数据重复问题
 */
     struct LIST list; //定义一个顺序表
     init(&list);  //调用函数初始化
     insert(&list, );
     instert_middle(&list, , );  //插入的数据是3  插到下标为4的位置
 #endif
     getchar();
     return ;
 }

2019-03-30  09:17:07