C/C++编程指南

栈（Stack）和队列（Queue）是两种基本的数据结构，它们在计算机科学中有着广泛的应用。下面是它们的主要功能、应用范围以及C语言的简单实现代码。

循环链表和动态链表唯一不同在于它的首尾连接，这也注定了在使用循环链表时，附带的最多的操作就是遍历链表。在遍历的过程中，尤其要注意循环链表虽然首尾相连，但并不表示该链表没有第一个节点和最后一个结点。所以，不要随意改变头指针的指向。

数据结构6: 静态链表及C语言实现

逻辑结构上相邻的数据元素，存储在指定的一块内存空间中，数据元素只允许在这块内存空间中随机存放，这样的存储结构生成的链表称为静态链表。静态链表和动态链表的区别：静态链表限制了数据元素存放的位置范围；动态链表是整个内存空间。

链式存储的数据元素在物理结构没有限制，当内存空间中没有足够大的连续的内存空间供顺序表使用时，可能使用链表能解决问题。（链表每次申请的都是单个数据元素的存储空间，可以利用上一些内存碎片）链表中结点之间采用指针进行链接，当对链表中的数据元素实行插入或者删除操作时，只需要改变指针的指向，无需像顺序表那样移动插入或删除位置的后续元素，简单快捷。链表和顺序表相比，不足之处在于，当做遍历操作时，由于链表中结点的物理位置不相邻，使得计算机查找起来相比较顺序表，速度要慢。

线性表是数据结构中最简单的数据存储结构，可以理解为“线性的表”。线性，是说数据在逻辑结构上具有线性关系。将具有线性关系的数据存储到计算机中所使用的存储结构称为线性表。线性关系指的是数据一个挨着一个，总体呈线性分布。就好比“老鹰捉小鸡”游戏中，小鸡们全都手拉着手，它们之间的关系就可以称为线性关系。换句话说，线性表中的数据在逻辑结构上相互挨着（手牵手），中间没有空隙。每个数据元素，在它的前面可以找到唯一一个数据和它挨着，后面也只有一个数据和它挨着。

数据结构2：算法时间复杂度和空间复杂度的计算

数据结构1：算法概述

数据结构算法，红黑树