
[数据结构初阶]
本栏目初步记录的数据结构有顺序表(数组)、链表(单向链表_双向链表_循环链表)、栈、队列(单端队列_双端队列_循环队列)、堆、图、字典、树、二叉树、二叉搜索树、AVL树、B树、B+树、B-树、红黑树。
dnbug Blog
技术界的一名工匠。
展开
-
二叉树前序遍历执行过程
二叉树前序遍历执行过程前序遍历:根节点-左-右图示记录与总结,2021年 11月 12日 星期五 11:35:14 CST。原创 2021-11-12 12:09:14 · 507 阅读 · 0 评论 -
数据结构基础(三) 队列
**前言:**计算机程序中队列是什么?生活中,队列遍处都有,火车站“排队”,餐厅“排队”收银台结帐,奶茶店“排队”买奶茶,等等要“排队”的地方。那么计算机程序中这个“队列”是什么呢?各生活中的各种“排队”是不是一样呢、有什么区别?:一样,也不一样。一样都是队,不一样是程序中的队列不存在“插队”现象,也就是“插队到中间的不文明现象”。偏题了,不扯多了,下面进入正文。那么,队列是什么?这种基础数据结构是如何定义的。队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。这句话的原创 2020-10-24 00:59:47 · 191 阅读 · 0 评论 -
什么是数据结构?
什么是数据结构?数据结构是什么?数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。定义名词定义数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。也就是说,数组结构指的是数据集合及...原创 2019-06-19 20:25:39 · 16958 阅读 · 0 评论 -
数据结构基础(四) 链表
数据结构基础之 四 链表原创 2020-12-16 09:14:42 · 184 阅读 · 0 评论 -
数据结构基础(二) 栈
数据结构基础之 二栈原创 2020-12-14 00:47:45 · 158 阅读 · 0 评论 -
数据结构基础(一) 数组
要讲述数组,我们需要先来了解一个东西,那就是数据结构的存储方式,数据结构中常用的存储方式有两种:顺序存储,非顺序存储。顺序存储指的是在内存中(硬盘或内存)中把数据存放在一块连续的介质上。反则,就是非顺序存储。本文说明的数组就是顺序存储,数组是连续存储在介质上的一种数据结构,而链表则是非顺序存储。数组是数据结构中很基本的结构,很多语言都内置实现了数组。所有的数据都支持几个基本操作:...原创 2019-06-26 21:46:56 · 284 阅读 · 0 评论 -
数据结构-前言:你必须知道的八大数据结构
本文摘自百度文及参考其它博文,整理仅做学习参考。瑞士计算机科学家Niklaus Wirth在1976年写了一本书,名为《算法+数据结构=编程》。40多年后,这个等式仍被奉为真理。这就是为什么在面试过程中,需要考察软件工程师对数据结构的理解。几乎所有的问题都需要面试者对数据结构有深刻的理解。无论你是初入职场的新兵(刚从大学或者编程培训班毕业),还是拥有几十年经验的职场老鸟...原创 2019-06-09 19:15:03 · 248 阅读 · 1 评论