数据结构
文章平均质量分 88
基于C、C++的数据结构学习笔记
从头开始的小白
你我向上,家国向前。
展开
-
数据结构_排序
排序是数据结构中非常重要的内容。排序会涉及到时间复杂度和空间复杂度的计算;排序会运用到数据结构中的基础结构,例如栈、堆等;很多排序算法使用递归会更加容易实现,总之,排序可以说是对数据结构基础内容的综合应用。这篇博客中将会介绍一些常用的排序算法,对于每个算法的复杂度,思路作详细描述。...原创 2022-08-30 18:40:55 · 830 阅读 · 0 评论 -
数据结构_二叉树
上一篇博客在介绍堆之前简单介绍了数据结构中树的概念,堆的逻辑结构是二叉树树,但是物理结构却是顺序表。接下来在这篇博客中,将对物理结构是链表的二叉树作详细总结。原创 2022-08-24 00:26:19 · 155 阅读 · 0 评论 -
数据结构_堆
树中最常用的是二叉树,满二叉树和完全二叉树是两种特殊的二叉树。堆的逻辑结构是完全二叉树,实现方式数组。原创 2022-08-14 19:15:39 · 510 阅读 · 0 评论 -
数据结构_队列
队列类似于日常生活中的排队,它也是一种特殊的线性表。队列和栈有相反的逻辑,但是却属于同类结构。原创 2022-08-12 11:04:45 · 884 阅读 · 0 评论 -
数据结构_栈
是一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。原创 2022-08-11 14:57:21 · 413 阅读 · 0 评论 -
数据结构_顺序表和单链表的对比
这篇博客中的内容主要是对比顺序表和链表。在不同场景下,这两种结构各有优缺点,都有存在的价值,互相不能取代。目前我对这两种结构的使用很有限,所以在这篇博客中不会做很深入的对比,只能基于我现在的认知进行对比,以后深度使用后再补充。...原创 2022-08-10 23:14:00 · 376 阅读 · 0 评论 -
数据结构_带头结点的双向循环链表
带头结点的双向循环链表在进行操作的时候是要比单链表更方便的,比如说在尾删的时候,不需要遍历整个链表,头结点的上一个结点就是尾结点。凡是涉及到寻找尾结点的操作,都会比单链表方便很多。.........原创 2022-08-09 17:04:44 · 2509 阅读 · 0 评论 -
数据结构_时间复杂度和空间复杂度
从程序设计的角度来看,时间复杂度和空间复杂度是评价一个算法性能的重要指标,因此,估算一个算法的时间复杂度和空间复杂度是程序员必须掌握的能力。这篇博客将会整理相关知识点,并且举例说明。...原创 2022-08-04 15:31:13 · 434 阅读 · 0 评论 -
数据结构_顺序表
从这篇博客开始,我将整理数据结构中几个经典的结构,顺序表、链表、栈、队列、二叉树等。每个结构的相关内容写一篇博客,最后再用一篇博客总结这几个结构的异同点,并且记录一些自己实现这些结构时候的要点。首先从顺序表开始。...原创 2022-08-07 15:47:09 · 454 阅读 · 0 评论 -
数据结构_单链表
这篇博客接着来介绍线性表的另一个结构——链表。链表的类型多种多样,我们先从单链表开始。原创 2022-08-08 11:34:02 · 143 阅读 · 0 评论