数据结构
文章平均质量分 95
Beam_WA
目标是星辰大海和祖国繁荣复兴
展开
-
数据结构之图(理论附带题目)
数据结构——图1 图的基本概念2 图的存储2_1 邻接矩阵2_2 邻接表2_3 十字链表2_4 邻接多重表3 图的遍历3_1 深度优先遍历3_2 广度优先遍历4 图的应用4_1 最小生成树4_2 最短路径4_3 拓扑排序4_4 关键路径在开始本文前,还是先通过一张思维导图了解下本文所要接触的内容。1 图的基本概念在之前文章中的逻辑结构介绍中,已经知道了图是一种多对多的关系。接下来就是一些图的概念介绍和它们的一些使用即相关题目。2 图的存储2_1 邻接矩阵2_2 邻接表2_3 十字链表2_4原创 2020-12-06 19:20:21 · 2926 阅读 · 5 评论 -
数据结构之树与二叉树
数据结构之树与二叉树逻辑结构树树的基本概念树的基本术语树的性质树小结二叉树特殊二叉树满二叉树完全二叉树二叉排序树平衡二叉树二叉树的性质二叉树的存储结构顺序存储链式存储二叉树的遍历先序遍历中序遍历后序遍历层次遍历线索二叉树树、森林、二叉树的转换及遍历在开始本文前,还是通过一张思维导图来了解下本文主要涉及的到的内容。逻辑结构在开始本文前,先说一下逻辑结构,同样用思维导图来了解。本次主要内容就是树结构,线性结构在之前的文章中已经有了说明,图结构将在以后的文章中进行说明。树树的基本概念树是n个节点原创 2020-11-27 22:01:44 · 1392 阅读 · 1 评论 -
矩阵的压缩存储
本篇文章主要介绍的内容是矩阵的压缩存储,现在通过一张思维导图来了解下本文的大概内容。数组在说矩阵的压缩存储前,先说下数组,在C语言或者C++语言里面,已经知道什么是数组了,但是在数据结构里的数组和它们不一样。在编程语言里,它们是一种数据类型,其实数据结构是比编程语言要出现的早的,下面让我们来了解下几种数组。1.一维数组A是n个相同类型数据元素构成的有限序列。2.二维数组可看作是每个数据元素都是相同类型的一维数组的一维数组;这句话可能很奇怪,光从字面意思有点不太好理解,那么就有下图给大家看下,可能就原创 2020-11-26 21:34:13 · 2806 阅读 · 0 评论 -
栈与队列的应用
从一张思维导图来进入这块知识。栈的应用进制转换当一个十进制数N转换成八进制数时,计算过程中,把N与8求余得到的八进制数的各位依次进栈,计算完毕后将栈中的八进制依次出栈,输出结果就是待求得的八进制数。(这里顺序存储和链式存储都可以使用)下面来看一下它的过程:1.初始化空栈2.十进制数N非0时,循环以下操作:(1)N与8求余,余数入栈;(2)N更新为N与8的商3.栈非空时,循环以下操作:(1)弹出栈顶元素(2)输出e。下面是代码实现void conversion(){ InitSt原创 2020-11-24 18:19:26 · 536 阅读 · 0 评论 -
栈和队列
栈和队列及其应用栈栈的基本概念栈的基本操作顺序存储Top指向当前位置判断栈空入栈出栈读栈顶元素Top指向下一个插入位置入栈出栈共享栈链式存储结构入栈出栈取栈顶元素栈总结队列队列的基本概念队列的基本操作顺序存储判断队空入队出队循环队列循环队列之判断队空循环队列之入队循环队列之出队链式存储链队入队操作链队出队操作双端队列总结在这篇文章将介绍数据结构中的栈和队列及它们的常见应用。在之前写过的文章中或者看本文的读者应该知道有两种存储方式,一种是顺序存储,一种是链式存储,本文将通过这两种存储来实现栈和队列。栈栈原创 2020-11-24 16:06:44 · 1020 阅读 · 0 评论 -
线性表之单链表及C语言实现
线性表之单链表及其实现链表的定义建立单链表头插法尾插法单链表的基本操作构造空的单链表销毁单链表判断是否为空链表求单链表长度输出单链表按位查找元素按值查找元素插入数据元素删除数据元素总结链表的定义定义:线性表的链式存储称为链表,每个存储节点包含数据元素本身+元素之间逻辑关系的信息,分别称为数据域和指针域。单链表:每个节点除了数据域外,只有一个指针指向后继结点。如下面图所示。这里我们能看出顺序表和单链表的区别,顺序表逻辑相邻的两个元素,物理上也是相邻的,单链表逻辑相邻的物理上则不用相邻,它是通过一个n原创 2020-11-22 20:08:14 · 776 阅读 · 0 评论 -
线性表之顺序表及C语言实现
线性表之顺序表线性表【逻辑结构】基本定义线性表基本操作线性表的顺序存储顺序表的静态分配和动态分配静态分配动态分配顺序表基本操作的实现初始化线性表销毁线性表判断是否为空求线性表长度按位查找元素按值查找元素插入元素删除元素总结线性表【逻辑结构】基本定义定义:线性表是由n个相同数据特性的数据元素构成的有限序列,n为线性表的长度,n=0时为空表。线性表的特点:1.只有一个表头元素,只有一个表尾元素。2.除了第一个元素外,每个元素只有一个直接前驱;3.除最后一个元素外,每个元素只有一个直接后继。比如原创 2020-11-21 20:07:23 · 558 阅读 · 0 评论