training

前几篇,我们已经接触了两个数据结构：链表和栈，这篇的主角呢，其实跟栈有点相似，队列和循环队列小哥哥也一样需要我们掌握，这篇带你来认识认识!

一、什么是队列 队列同样是一种特殊的线性表，它和栈的阉割方式不一样。它的插入只允许在队尾进行，它的删除只允许在队头进行。因此它有先进先出的特性（FIFO）。 队列和我们日常排队是类似的，相比日常排队，

在学完算法与数据结构中串的课程后，对KMP算法有种似懂非懂的感觉。今天就系统的再对KMP算法进行梳理和归纳，深入理解KMP算法的经典思想，又复习了一遍。

为了弥补和克服上一节所述顺序存储结构所带来的的不足，这一节讨论线性表的另一种存储结构——链式存储结构。链式存储结构不要求逻辑上相邻的数据元素在物理位置上也相邻，通过 指针 来映射数据元素之间的逻辑关系。 使用连式存储结构时，每个数据元素除了存储自身的数据信息外，还需要存储一个指…

本篇开始，又会开始一个新的系列，数据结构，数据结构在算法或者是编程中的重要性是不言而喻，所以学好数据结构还是很有必要的。本篇主要介绍数据结构的第一个结构——线性表，主要分为以下几部分： 注：本系列语言会使用C语言进行，所以要看懂本系列，需要懂一些C语言基础。 线性表的开始元素没…