数据结构——Makefile、算法、排序（2025.2.13）

目录

一、Makefile

1.功能

2.基本语法和相关操作

（1）创建Makefile文件

（2）编译规则

（3）编译

（4）变量

        ①系统变量

        ②自定义变量

二、 算法

1.定义

2.算法的设计

（1）正确性

（2）可读性

（3）健壮性

（4）高效率

（5）低存储

三、练习

1.排序算法

（1）冒泡排序

（2）选择排序

（3）插入排序

（4）快速排序

（5）希尔排序

（6）二分查找

---

一、Makefile

---

1.功能

        管理工程代码的编译和链接，可一键化实现代码工程的编译和管理。

        时间戳：根据时间戳，可以只编译发生修改后的文件

2.基本语法和相关操作

（1）创建Makefile文件

         vi Makefile 或 vi makefile

（2）编译规则

        目标文件：依赖的源文件（多个源文件可以通过空格隔开）
                   编译方法

          编译方法：
          -I ： 指定头文件存放位置
          -L :   指定库存放的位置
          例：gcc main.c queue.c tree.c -o app -g -lm -I../include  -L../lib

（3）编译

         make : 执行Makefile，进行编译源码
         make  clean  ： 删除可执行程序，二进制文件

（4）变量

         ①系统变量

                $@:  代表目标文件
                $^:   代表所有依赖文件
                $<:   代表第一个依赖文件

        ②自定义变量

                变量名=值
                  +=           在原来变量内容的基础上增加
                   :=           在原来的基础上覆盖       

                 变量引用：使用变量中的内容
                 $(变量名)

二、 算法

---

1.定义

        程序 = 数据结构 + 算法

        算法：解决特定问题