数据结构与算法
文章平均质量分 74
冷血~多好
我是个小白哦
展开
-
二叉树的遍历和遍历查找及删除
为什么需要树这种数据结构?数组存储方式的分析 优点:通过下标方式访问元素,速度快。对于有序数组,还可使用二分查找提高检索速度。 缺点:如果要检索具体某个值,或者插入值(按一定顺序)会整体移动,效率较低 [示意图] 链式存储方式的分析 优点:在一定程度上对数组存储方式有优化(比如:插入一个数值节点,只需要将插入节点,链接到链表中即可, 删除效率也很好)。 缺点:在进行检索时,效率仍然较低,比如(检索某个值,需要从头节点开始遍历) 【示意图】 树存储方式的分析 能提高数据存储,读取的效率, 比如利用 二..原创 2021-10-10 17:45:49 · 351 阅读 · 0 评论 -
尚硅谷 栈的学习笔记
目录栈的介绍栈的应用场景栈的快速入门数组模拟栈单链表模拟栈栈的介绍栈的英文为(stack) 栈是一个先入后出(FILO-First In Last Out)的有序列表。 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。 允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。 根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放原创 2021-05-15 15:31:56 · 242 阅读 · 0 评论 -
尚硅谷 链表学习笔记
链表是以节点的方式来存储,是链式存储 每个节点包含 data 域, next 域:指向下一个节点. 如图:发现链表的各个节点不一定是连续存储.链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定单链表(带头结点) 逻辑结构示意图如下单链表的应用实例使用带head头的单向链表实现 –水浒英雄排行榜管理 完成对英雄人物的增删改查操作,第一种方法在添加英雄时,直接添加到链表的尾部第二种方式在添加英雄时,根据排名将英雄插入到指定位置 (如果有这个排名,则添加失败,并.原创 2021-05-13 22:50:26 · 387 阅读 · 0 评论 -
尚硅谷 队列学习笔记
数组模拟队列队列介绍 队列是一个有序列表,可以用数组或是链表来实现。 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出 。示意图:(使用数组模拟队列示意图)队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理,因此需要两个变量 front及 rear分别记录队列前后端的下标,front 会随着数据输出而改变,而 rear则是随着数据输入而改变数组模拟队原创 2021-05-09 16:17:32 · 125 阅读 · 0 评论