摘要：
准备 在移植之前，我们首先要获取到FreeRTOS的官方的源码包。这里我们提供两个下载链接: 一个是官网：http://www.freertos.org/另外一个是代码托管网站：https://sourceforge.net/projects/freertos/files/FreeRTOS/ 这里我 阅读全文
摘要：
链式队列，简称"链队列"，即使用链表实现的队列存储结构。链式队列的实现思想同顺序队列类似，只需创建两个指针（命名为 top 和 rear）分别指向链表中队列的队头元素和队尾元素，如图 1 所示: 图 1 链式队列的初始状态 图 1 所示为链式队列的初始状态，此时队列中没有存储任何数据元素，因此 to 阅读全文
摘要：
顺序队列，即采用顺序表模拟实现的队列结构。我们知道，队列具有以下两个特点： 数据从队列的一端进，另一端出； 数据的入队和出队遵循"先进先出"的原则； 因此，只要使用顺序表按以上两个要求操作数据，即可实现顺序队列。首先来学习一种最简单的实现方法。 顺序队列简单实现 由于顺序队列的底层使用的是数组，因此 阅读全文
摘要：
队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。与栈结构不同的是，队列的两端都"开口"，要求数据只能从一端进，从另一端出，如图 1 所示： 图 1 队列存储结构 通常，称进数据的一端为 "队尾"，出数据的一端为 "队头"，数据元素进队列的过程称为 "入队"，出队列的过程称为 阅读全文
摘要：
链栈，即用链表实现栈存储结构。链栈的实现思路同顺序栈类似，顺序栈是将数顺序表（数组）的一端作为栈底，另一端为栈顶；链栈也如此，通常我们将链表的头部作为栈顶，尾部作为栈底，如图 1 所示： 图 1 链栈示意图 将链表头部作为栈顶的一端，可以避免在实现数据 "入栈" 和 "出栈" 操作时做大量遍历链表的 阅读全文
摘要：
顺序栈，即用顺序表实现栈存储结构。通过前面的学习我们知道，使用栈存储结构操作数据元素必须遵守 "先进后出" 的原则，本节就 "如何使用顺序表模拟栈以及实现对栈中数据的基本操作（出栈和入栈）" 给大家做详细介绍。如果你仔细观察顺序表（底层实现是数组）和栈结构就会发现，它们存储数据的方式高度相似，只不过 阅读全文
摘要：
同顺序表和链表一样，栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构，如图 1 所示。 图 1 栈存储结构示意图 从图 1 我们看到，栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据 "存" 和 "取" 的过程有特殊的要求： 栈只能从表的一端存取数据，另一端是封闭的，如图 1 所示 阅读全文
摘要：
无论是静态链表还是动态链表，有时在解决具体问题时，需要我们对其结构进行稍微地调整。比如，可以把链表的两头连接，使其成为了一个环状链表，通常称为循环链表。和它名字的表意一样，只需要将表中最后一个结点的指针指向头结点，链表就能成环儿，如图 1 所示。 图1 循环链表 需要注意的是，虽然循环链表成环状，但 阅读全文
摘要：
前面学习了如何创建一个双向链表，本节学习有关双向链表的一些基本操作，即如何在双向链表中添加、删除、查找或更改数据元素。本节知识基于已熟练掌握双向链表创建过程的基础上，我们继续上节所创建的双向链表来学习本节内容，创建好的双向链表如图 1 所示： 图 1 双向链表示意图 双向链表添加节点 根据数据添加到 阅读全文
摘要：
目前我们所学到的链表，无论是动态链表还是静态链表，表中各节点中都只包含一个指针（游标），且都统一指向直接后继节点，通常称这类链表为单向链表（或单链表）。虽然使用单链表能 100% 解决逻辑关系为 "一对一" 数据的存储问题，但在解决某些特殊问题时，单链表并不是效率最优的存储结构。比如说，如果算法中需 阅读全文