目录

大O的工程意义？

 线性表

引入：

主要掌握【代码实现】：

一、线性结构

1、逻辑描述

2、顺序表

1、如何定义结构

1）静态顺序表

1）动态顺序表

2、写代码

（1）【clion创建工程】

​编辑 

（2）敲代码[.c][.h][main.c]

静态表：

动态表：

扩容问题：

---

顺序表第一版笔记https://blog.csdn.net/weixin_47011416/article/details/138389701

大O的工程意义？

算法评估，算法运行时间,算法时间效率的评估??

程序性能的事后统计？？

#include<time.h>

long start,stop;

time(&start);

time(&stop);

long runtime=stop-start;

printf("%ld\n",runtime);

 线性表

引入：

1、动态分配空间

2、手机链接wifi

现实中，存在这种线性结构存储运算的需求。

主要掌握【代码实现】：

1）初始化：线性表中的相关参数赋值

2）求长度：求线性表中的元素个数

3）取元素：取给定位置的元素值

4）查元素：查找位置

5）插入元素：在指定位置插入给定值

6）删除：删除指定位置的值

7）遍历

【课本要求】就是先实现这七个函数

一、线性结构

1、逻辑描述

2、顺序表

静态表

动态数组

1、如何定义结构

1）静态顺序表

1）动态顺序表

 

2、写代码

（1）【clion创建工程】

注意两个cmake

 

（2）敲代码[.c][.h][main.c]

静态表：

【.h定义】

【】初始化

动态表：

扩容问题：