![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 96
Mr、Jerry
快乐敲码
展开
-
[数据结构]栈和队列的内容分析与讲解
[数据结构]栈和队列的内容分析与讲解前言栈二、使用步骤1.引入库2.读入数据总结 前言 我们在学习栈和队列的内容前,我们先简单讲述一下我们计算机的内存划分,下面是我们计算机内存的简单图解: 栈 ①栈的概念 栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。 出栈:栈的删除操作叫做出栈。出数据也在.原创 2021-10-18 21:44:38 · 518 阅读 · 16 评论 -
[数据结构]排序——八大排序
[数据结构]排序插入排序希尔排序二、使用步骤1.引入库2.读入数据总结 插入排序 ①概念 把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列 。 ②分析 我们在看概念的时候可能还是不理解是什么意思,这里我们举例生活中的例子: 当我们在打扑克的时候,我们会不断的抓牌,而这个抓牌的过程就是我们的插入排序,首先我们会抓到我们的第一张牌,我们默认我们现在的牌有序;当我们抓到新的牌时,我们就有对之前已经有序的牌中插入这一张新牌,使我们的牌组依然有序,原创 2021-10-11 02:22:39 · 1254 阅读 · 36 评论 -
[数据结构]树、堆、二叉树内容的详解与分析
[数据结构]二叉树内容的详解与分析前言一、树的结构与概念1.1树的概念1.2树的相关概念1.3树的表示1.4树的实际应用二、二叉树的概念与结构2.1二叉树的概念2.2特殊的二叉树2.3二叉树的性质2.4二叉树的存储2.4.1顺序存储2.4.1链式存储三、二叉树的顺序结构及实现3.1二叉树的顺序结构3.2堆的概念与分类3.3堆的实现3.4.1堆的向下调整算法3.4.2堆的创建3.4.3建堆的时间复杂度3.4.4堆的插入3.4.5堆的删除四、二叉树的链式结构及实现4.1前置说明4.2二叉树的遍历4.3二叉树的常原创 2021-09-26 12:24:05 · 682 阅读 · 57 评论