文章目录一、 Linux下基本指令1.1 ls指令（列出文件夹目录或者文件信息）1.2 pwd命令（显示用户当前所在目录）1.3 cd 指令（改变目录）1.4 touch 指令（创建文件）1.5 makedir 指令（创建文件夹）1.6 rmdir指令 && rm指令（删除文件夹）1.7 man指令（查看手册）1.8 cp指令（复制文件或目录）1.9 mv 指令（移动或者重命名）一

本章目录1.list 的介绍及使用1.1 list 的介绍1.2 list 的使用1.2.1 list 的构造函数1.2.2 list iterator 的使用1.2.3 list capacity1.2.4 list element access1.2.5 list modifiers1.2.6 list 的迭代器失效2.list 的模拟实现1.list 的介绍及使用1.1 list 的介绍li

本章目录1. 树概念及结构1.1树概念1.2树的表示2. 二叉树概念及结构3. 二叉树顺序结构及概念4. 二叉树链式结构及实现1. 树概念及结构1.1树概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根节点没有前驱结点。除根节点外，其余结点被分成是一棵

折半查找（二分查找）1、折半查找法,也称为二分查找法, 二分搜索, 是一种在有序数组中查找某一特定元素的搜索算法.搜索过程中从数组的中间元素开始, 如果中间元素正好是要查找的元素, 则搜索过程结束；如果某一特定元素大于或者小于中间元素, 则在数组大于或小雨元素的那一半中查找, 而且跟开始一样从中间元素开始比较. 若某1个步骤中数组为空, 则代表找不到. 这种搜索算法每一次比骄傲都使搜索范围缩小一半