1.线性表线性表是n个具有相同特性逻辑结构和物理结构的数据元素的有限序列tip逻辑结构一定是连续的物理结构不一定是连续的常见的线性表有顺序表、链表、栈、队列、字符串...2.顺序表顺序表是用一段物理地址连续的存储单位依次存储数据元素的线性结构一般情况下采用数组存储。顺序表的底层结构是数组顺序表是用数组来实现的2.1顺序表的分类顺序表分为静态顺序表使用定长数组存储元素和动态顺序表底层的数组空间在不断变化2.1.1静态顺序表明确知道要存储多少数据的情况下静态顺序表更简单因为静态顺序表结构体里只有两个成员数组和整形变量size这里对 int 取别名是为了方便后续一键修改静态顺序表缺陷空间给少了不够用给多了造成空间浪费2.1.2动态顺序表动态顺序表底层的数组空间在不断变化动态顺序表比静态顺序表还要再增加4个字节因此结构大小更大绝大多数情况下动态顺序表更适用。2.1.3传值与传地址的对比传值拷贝变量本身的值改副本原值不变. 运算符适用结构体普通变量语法结构体变量.成员名传指针拷贝地址值本质依然是传值只是拷贝内容是地址拿到地址后解引用*可以修改原变量- 运算符适用结构体指针语法结构体指针-成员名等价于(*结构体指针).成员名2.1.4补充malloc:申请固定大小空间callocmalloc初始化realloc:增加空间2.2顺序表常见操作的代码实现顺序表学习.h.h 头文件类比目录定义结构声明函数顺序表学习.c.c实现文件#include xx.htest.ctest.c 测试文件2.3 顺序表算法题2.3.1 移除元素https://leetcode.cn/problems/remove-element/description/2.3.2 删除有序数组中的重复项https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/2.4.3 合并两个有序数组https://leetcode.cn/problems/merge-sorted-array/description/