qq_55119554的博客

二叉树链式结构经典必刷题详解！！！

二叉树的链式结构和前/中/后序遍历！！！

堆排序和TOP-K问题！！！！！

堆的引进和二叉树的实现——C语言（单文件实现）

初阶数据结构树的引进和二叉树的基本概念，二叉树的存储形式(理论知识)。

小白必看的带头双向循环链表！通俗易懂！

上篇文章我们讲述了顺序表，基于顺序表的缺点我们通过今天的单链表来解决；

初级数据结构之顺序表增删查改详解；线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源 。因此衡量一个算法的好坏，一般是从时间和空间两个维度来衡量的，即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度

算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略的机制。上面是百度百科的定义，简单点来讲就是计算方法，是用来解决某一个问题的。举个例子：我们如何得到一杯温水第一种方法：我们可以直接将凉水加热到一定的温度得到凉水第二钟方法：我们可以将热水静置一段时间得到温水第三种方法：我们可以将热水和凉水混合得到温水以上三种得到温水的不同解决方法即为算法，虽然方法不同但是最终得到的结果都是一样的。