摘要：
这篇文章是关于利用C++模板的方式实现的双向链表以及双向链表的基本操作，在之前的博文C语言实现双向链表中，已经给大家分析了双向链表的结构，并以图示的方式给大家解释了双向链表的基本操作。本篇文章利用C++实现了双向链表的基本操作，其中包括： 双向链表的基本操作C++语言实现 双向链表 实现的功能 头部 阅读全文
摘要：
链栈，即用链表实现栈存储结构。链栈的实现思路同顺序栈类似，顺序栈是将数顺序表（数组）的一端作为栈底，另一端为栈顶；链栈也如此，通常我们将链表的头部作为栈顶，尾部作为栈底，如下下图所示： 将链表头部作为栈顶的一端，可以避免在实现数据 “入栈” 和 “出栈” 操作时做大量遍历链表的耗时操作。 链表的头部 阅读全文
摘要：
C++语言实现顺序栈 在写C语言实现顺序栈的时候,我已经向大家介绍了栈的特点以及介绍了栈的相关操作，并利用C语言实现了相关算法。在这里小编就不在继续给大家介绍了，需要温习的可以去我的博客看看。在这篇博客我就给大家分享一下利用C++模板类来实现顺序栈的相关操作，主要实现了以下功能： 私有成员的封装 根 阅读全文
摘要：
在之前的文章中，我写过一篇关于C语言实现双向链表博文，介绍了双向链表的实现过程以及双向链表的优势，接下来我首先给大家介绍一下循环链表和双向链表的区别，之后再给大家介绍双向循环链表的具体实现。 循环链表和双向链表的区别 1、最后一个结点指针指向不同 在建立一个循环链表时，必须使其最后一个结点的指针指向 阅读全文
摘要：
什么是栈？ 同顺序表和链表一样，栈也是用来存储逻辑关系为 “一对一” 数据的线性存储结构，如下图所示。 从上图我们看到，栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据 “存” 和 “取” 的过程有特殊的要求： 栈只能从表的一端存取数据，另一端是封闭的，如上图所示； 在栈中，无论是存数据还 阅读全文
摘要：
目前我们所学到的链表，无论是动态链表还是静态链表，表中各节点中都只包含一个指针（游标），且都统一指向直接后继节点，通常称这类链表为单向链表（或单链表）。 虽然使用单链表能 100% 解决逻辑关系为 “一对一” 数据的存储问题，但在解决某些特殊问题时，单链表并不是效率最优的存储结构。比如说，如果算法中 阅读全文
摘要：
链表（链式存储结构）及创建 链表，别名链式存储结构或单链表，用于存储逻辑关系为 “一对一” 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。 例如，使用链表存储 {1,2,3}，数据的物理存储状态如下图所示： 我们看到，上图 根本无法体现 阅读全文
摘要：
C++语言实现顺序表 顺序表的定义及其特点 顺序表的定义是:把线性表中的所有表项按照其逻辑顺序依次存储到从计算机存储中指定存储位置开始的一块连续的存储空间中。 这样,线性表中第一个表项的存储位置就是被指定的存储位置,第i个表项(2≤\leq≤ i ≤\leq≤n)的存储位置紧接在第i一1个表项的存储 阅读全文
摘要：
顺序表（顺序存储结构）及初始化过程详解 顺序表，全名顺序存储结构，是线性表的一种。通过《线性表》一节的学习我们知道，线性表用于存储逻辑关系为“一对一”的数据，顺序表自然也不例外。 不仅如此，顺序表对数据的物理存储结构也有要求。 顺序表存储数据时，会提前申请一整块足够大小的物理空间，然后将数据依次存储 阅读全文
摘要：
史上最详细mac安装Qt教程，小白看过来！ 这是一篇非常适合Qt入门小白的的安装Qt教程，因为这学期我们小组的一个关于高速救援的项目要用到Qt与web进行交互式展现相关的图像，由于没有MSVC这个插件，所以我只好选择重装Qt，这次没有第一次装那么困难，毕竟经历过一次，这次我以这篇博客记录下来，分享给 阅读全文