积一时之步，臻千里之遥程

1 基本概念数组：按一定格式排列起来的具有相同类型的数据元素的集合。数组可以看成是一种特殊的线性表，即线性表中数据元素本身也是一个线性表引用图片：数据结构与算法系列之数组一维数组：若线性表中的数据元素为非结构的简单元素，则称为一维数组。一维数组的逻辑结构：线性结构。定长的线性表。声明格式：数据类型 变量名称【长度】二维数组：若一维数组中的数据元素又是一维数组结构，则称为二维数组把每行看作一个元素组成的线性表，每个元素也是一个线性表。把每列看作一个元素组成的线性表，每个元素也是一个线

学习笔记为加深理解，文中会涉及到许多图片，图片均来自网络中的各个相关博文，每张图片已注明来源引用图片：https://blog.csdn.net/wq6ylg08/article/details/1034265821 串串（字符串 String）是内容受限的线性表，是零个或多个任意字符组成的有限序列。含零个字符的串称为空串，用Φ表示。引用图片：https://www.jianshu.com/p/78bb257f00a91.1 串的几个术语串的长度（或串长）：串中所含字符的个数。子串.

学习笔记为加深理解，文中会涉及到许多图片，图片均来自网络中的各个相关博文，每张图片已注明来源引用图片：https://blog.csdn.net/wq6ylg08/article/details/1034265821 树的概念树（tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。树结构是一种非线性存储结构，存储的是具有“一对多”关系的数据元素的集合。它具有以下的特点.

学习笔记参考：数据结构与算法 - 查找文章目录1 查找概述2 线性表查找2.1 顺序查找2.2 二分查找2.3 分块查找3 树表查找3.1 二叉排序树3.2 平衡二叉树1 查找概述查找就是在指定的某列有序或无序数据中按照给定的条件找到符合条件的数据。查找分为：静态查找：对表的操作不会改变查找表。动态查找：对表的操作会改变查找表线性表：适用于静态查找（顺序查找、折半查找）树：适用于动态查找（二叉排序树上的查找）散列表：适用于静、动态查找（散列查找）查找算法的衡量指标：参考 数据结.

文章目录排序与搜索排序算法的稳定性1 冒泡排序2 选择排序3 插入排序4 快速排序5 希尔排序6 归并排序常见排序算法效率比较排序与搜索排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。排序算法的稳定性稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的，当有两个相等键值的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会是在S之前。当相等的元素是无法分辨的，比如像是整数，稳定性并不是一个问

数据结构思维导图引用图片：https://blog.csdn.net/wq6ylg08/article/details/103426582文章目录1 栈的概念（后进先出）1.1 顺序栈1.2 链栈2 队列的概念（先进先出）2.1 顺序队列2.2 链式队列1 栈的概念（后进先出）栈（stack），也称为堆栈，是运算受限的线性表，也是一种容器，可存入数据元素、访问元素、删除元素。它的特点在于只能允许在容器的一端（称为栈顶端指标，top）进行加入数据（push）和输出数据（pop）的运算。没有了位置概

学习笔记文章目录1 单向链表2 单项循环链表3 双向链表为什么需要链表顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。更详细的总结引用图片：https://blog.csdn.net/wq6ylg08/article/details/103426582引用图片：https://blog.csdn.net/wq6ylg08/article/details/103.

学习笔记1 线性表在程序中，经常需要将一组（通常是同为某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。例如对于 int = 1，2，3如果不用内置数据结构，即系统已经定义好的高级数据结构（如列表、字典、元祖），该如何存储这些元素？并且进行一系列处理（删除、修改…）对于这种需求，最简单的解决方案便是将这样一组元素看成一个序列，用元素在序列里的位置和顺序，表示实际应用中的某种有意义的信息，或者表示数据之间的某种关系。这样的一组序列元素的组织形式，我们.

算法如果a+b+c=1000a+b+c=1000a+b+c=1000，且 a2+b2=c2a^2 + b^2 =c^2a2+b2=c2（a,b,c 为自然数），如何求出所有a、b、c可能的组合?两种不同的解法import timestart_time = time.time()for a in range(1001): for b in range(1001): for c in range(1001): if a+b+c==1000 and a*