思而不止 , 学而前行 !

本篇文章笔者将会对排序算法的所有时间复杂度和稳定性进行分析.蓝色部分为重点排序 , 红色部分需要特别注意!!!以上是排序部分的所有内容 , 后续内容请持续关注 ~

本篇文章笔者会对八大排序中的重点排序进行讲解 , 这一部分同时也是面试中很重要的一部分 , 难度也是有所提升 , 希望学者学习完有所收获!希尔排序 , 快速排序 , 归并排序 , 计数排序.●排序介绍‌‌排序是‌计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列‌。以上就是对八大排序部分内容的完结 , 希望学者能够多敲,深度理解 , 这样才可以达到掌握要求 ~

在本篇笔者又开启了新的篇章 ,数据结构八大排序, 这部分内容是很重要的一部分内容 , 笔者将从排序的基础部分开始, 循序渐进 ,本篇将涉及 : 冒泡排序 , 直接插入排序(插入排序), 直接选择排序(选择排序) , 堆排序的四大内容●排序介绍‌‌排序是‌计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列‌。本篇文章对面试重要话题 - 八大排序中的简单排序进行讲解 , 后续章节会进入八大排序的重难点 , 有兴趣的伙伴持续关注哦!

本篇文章笔者将会对之前未提到的层序遍历进行细致讲解 , 一些二叉树的应用 ~以上二叉树基础部分就完结了 , 请持续关注笔者 , 经典题目部分 ~ 在专栏哦!

本篇文章接续上一篇普通二叉树 - 1 , 会涉及 : 二叉树节点个数相关问题 , 二叉树节点高度.以上是对二叉树部分的讲解 , 为基础二叉树部分 , 下篇笔者将会对二叉树的应用进行细致的讲解 , 希望学者持续关注哦 ~

本篇文章笔者将会对普通二叉树部分进行细致的讲解 , 本篇主要包括以下内容:二叉树链式结构的介绍二叉树的遍历. 笔者会一步一步分析带学者领略递归的美好~~以上是对二叉树的遍历的讲解 ,其实就是对递归的深入 ,相信大家通过学习会有所收获!

本篇笔者会对堆的应用做以介绍 , 包括 :经典的堆排序 、TopK问题, 一步一步的实现 ,相信学完这一章节学者对堆部分会有更深刻的理解!以上内容是对堆部分的结尾 , 笔者堆的部分相信学者学习后定有很大收获!

本篇文章笔者会对堆特殊的二叉树的时间复杂度 、向上调整算法的时间复杂度 、向下调整算法的时间复杂度 、建堆的时间复杂度，对它们进行具体的对比让学者对其有更深刻的认识！以上是有关堆的时间复杂度的总结 , 可供学者参考!

本篇笔者将会对 堆 这一数据结构详细介绍 ,从堆的介绍 — > 一步一步的实现堆的结构, 相信学者会有很大的收获!笔者将介绍的堆的接口如下●堆的构建 、堆的初始化 、 堆的插入 、堆的删除 、 取堆顶数据 、 堆的判空 、 堆的数据个数 、 堆的销毁。一看到堆很多同学第一反应就是 C 语言的堆 , 栈这一部分 , 其实这里的堆是和 C 语言中的堆有很大区别的 , C 语言中的堆是内存存储的位置 , 我们这里的堆指的是一种数据结构 , 请大家不要弄混淆了!●。

本篇章笔者将会对 " 树 " 部分进行介绍 , 包括: 二叉树 , 堆.●概念: 树是一种非线性的数据结构，它是由n (n>=0）个有限节点组成的一个具有层次关系的集合。之所以把它叫做树是因为它看起来像一棵倒挂的树，简单的说就是其根朝上，而叶朝下●图例:而其结构正好和现实中的树相反.●特点:◐是各个节点的集合◐拥有根节点◐拥有子树 (除根节点以外的所有节点的集合称为 :子树▶图例:◐树是由递归定义的※ 特别注意 :树的结构中子树是不能有任何相交的 ,否则就不是树!

本篇文章笔者将会对 “ 队列 ” 进行细致的讲解 ， 从队列的介绍 - 队列的选择 - 队列的实现 ， 逐一进行。★概念：只允许在一端进行插入数据的操作 ， 另一端删除数据的操作的一种特殊线性表。●队头（出队）●队尾（入队）★特点先进先出●图例：★区分栈是在一端进行操作队列是两端进行操作。以上是关于队列的相关知识,希望对大家有所帮助!

本篇文章笔者会对数据结构中 “ 栈 ”的知识进行细致讲解 ，从 “ 栈 ” 的介绍 - “ 栈 ” 的选择 - “ 栈 ” 的实现 , 循序渐进，希望各位学者认真学习，相信会有所收获！！相信大家在学习编程语言中都听过关于 “ 堆 ” “ 栈 ” “ 队列 ” … 相关名词 ， 没听过的也不打紧 ， 后续笔者会依次介绍 ， 接下来让我们一起探讨 “ 栈 ” 的神奇世界。★概念：是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。

本篇章笔者将会带领学者写一个 顺序表 的实践项目 - 通讯录。相信通过本篇章学者将会对顺序表有更深的理解。提到通讯录大家肯定会非常熟悉了 ， 但要说实现可能还是有一定的难度的。这里我们弄清楚一个问题●为什么用顺序表实现通讯录？首先，顺序表的底层其实就是数组 ， 然而通讯录就是要做到 “ ‘增’ ‘删’ ‘查’ ‘改’ ” ， 也要很快随意的访问联系人 ， 这样来看 ： 顺序表就占有很大优势了。●实现怎样的通讯录？

之前笔者介绍了初阶数据结构的基础知识 ， 那么链表也是占比很重要的一个知识，让我们一起领略吧！★概念：链表是一种物理存储结构上非连续、非顺序的存储结构 ，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。▲：简单来说就是 链表在物理结构上不一定连续 ， 但逻辑结构是连续的。这里的物理结构呢就是指数据存储的方式。例如：顺序表数据存储一定是连续的★图示：以上便是物理结构不连续 ， 逻辑结构连续。以上是笔者对单链表的相关介绍，后续还会更多关于数据结构的知识 持续关注哦！

顺序表的介绍- 实现

文章目录前言一、时间复杂度1.时间复杂度是什么？2. 实战 - 计算常见的时间复杂度• 题一• 题二• 题三• 题四• 题五• 题六• 题七二、空间复杂度1.空间复杂度是什么？2.空间复杂度的例题总结前言简介：涉及的数据结构 ，那就不得不了解了解它了！数据结构是一种计算机科学技术领域广泛使用的专业术语，在很多书籍以及博客中，对数据结构的解释为数据在计算机的存储方式，很容易让人误以为数据结构只是一种数据的物理存储方式，其实不然，数据结构可以理解为：数据 + 结构。数据是描述客观事物的符号，为程序操控