![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
【菜鸟驿站】Learn数据结构-基础知识
【菜鸟驿站】Learn数据结构-基础知识
尘海折柳
心里有梦,眼里有光,带着心中的梦想向光而行
展开
-
数据结构浅浅析之(二)——栈和队列(Stack && Queue 附C++代码)
一.写在前面栈(stack)是限定仅在表尾进行插入和删除操作的线性表(List)。 栈先进后出,后进先出(Last In First OUt) 队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表(List)。 队列先进先出,后进后出(First In First Out)二.栈(Stack)基本概念 我们在进行栈操作时,将允许插入和删除的...原创 2019-01-17 16:02:19 · 425 阅读 · 1 评论 -
数据结构浅浅析之(三)——树(Tree)(上篇——基础知识 附C++代码)
目录一.引言二.基础知识 树(tree)的定义在任意一棵非空树中存在以下特性:注意几点:结点的分类结点间的关系其他相关概念线性结构和树结构的比较三.最简单的树——二叉树(Binary Tree)满二叉树完全二叉树二叉树的遍历 1.前序遍 2.中序遍历3.后序遍历4.层次遍历一.引言 ...原创 2019-01-18 11:31:08 · 611 阅读 · 0 评论 -
数据结构浅浅析之(三)——树(Tree)(下篇——应用提高 附C++代码)
目录一.写在前面二.二叉树的存储结构 1.二叉树的顺序存储结构 2.二叉树的链式存储结构三.代码实例四.二叉树的扩展一.写在前面 本篇文章紧随上篇文章《数据结构浅浅析之(三)——树(Tree)(上篇——基础知识)》之后。假设现在我们已经了解了数据结构的有关树(tree)的基本知识。如果不太清楚树的基本知识,建议先去看看上篇有关树的基础...原创 2019-01-18 15:35:07 · 462 阅读 · 0 评论 -
数据结构浅浅析之(一)——线性表(List 附C++代码)
一.写在前面“生活不止眼前的苟且,还有诗和远方的田野,你赤手空拳的来到人世间,为找到那篇海不顾一切”,高晓松说。我们学习开发这么多年,也明白“开发不止当下的bug,还有将来和未发现的bug,我们在开发的路上不断探索,只为找寻那优质的产品”。开发犹练功,可分为外功招式和内功心法,自计算机问世以来,曾经出现了好多外功招式(编程语言)以及内功心法(数据结构)。各大外功招式都曾名噪一时,有被时间遗忘的...原创 2019-01-15 10:58:24 · 408 阅读 · 0 评论 -
浅谈数据结构排序算法之(一)——冒泡排序
目录一.前言 1.排序定义 2.排序的稳定性评估 3. 内排序与外排序 二.冒泡排序 1.基本定义 2.最简单的交换排序 3.正宗的冒泡排序 4.优化升级版的冒泡排序三.实例代码1.简单的交换排序2.正宗的冒泡排序3.优化后的冒泡排序 四. 分析总结一.前言 1.排序定义...原创 2019-01-21 15:42:42 · 610 阅读 · 0 评论