静态链表

发表于 2018-09-17 分类于 OI&ACM ，数据结构，线性表
本文字数： 494 阅读时长 ≈ 1 分钟

【静态链表】

静态链表是借助数组实现的链表，与顺序表相比，其在进行增删操作时不需要移动大量元素，同时，其具有不能随机存取，固定容量不变的特点

可见，静态链表适用于不支持指针的编程语言（如：Lisp）和数据元素固定不变的场景（如：文件分配表FAT）

发表于 2018-09-17 分类于 OI&ACM ，数据结构，线性表
本文字数： 5.7k 阅读时长 ≈ 5 分钟

循环链表分为循环单链表和循环双链表，两者分别是在单链表和双链表的基础上进行的改进，其最大的特点就是在遍历时，从一个结点出发总能到达链表的任一结点

对于循环单链表来说，其结点类型与单链表类型相同，只是表尾结点 p 的指针 next 指向头结点，此外，基本操作与单链表相似

发表于 2018-09-13 分类于 OI&ACM ，数据结构，线性表
本文字数： 6k 阅读时长 ≈ 5 分钟

双链表是在单链表的基础上在每个结点中多加入了前驱指针 prior，其指向当前结点的前驱结点

template <typename T> 
struct DNode {       //双链表结点
    T data;          //数据域
    DNode<T> *prior; //前驱指针
    DNode<T> *next;  //后继指针
};

发表于 2018-09-10 分类于 OI&ACM ，数据结构，线性表
本文字数： 12k 阅读时长 ≈ 11 分钟

线性表的链式存储方式称为链表，其通过一组任意存储单元来存储线性表中的数据元素，最基本一种链接方式构成的链表称为单链表

发表于 2018-09-06 分类于 OI&ACM ，数据结构，线性表
本文字数： 5.9k 阅读时长 ≈ 5 分钟

线性表的顺序存储又称顺序表，其使用一组地址空间连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两元素在物理存储空间上也相邻

顺序表具有以下特点：

发表于 2018-09-03 分类于 OI&ACM ，数据结构，线性表
本文字数： 817 阅读时长 ≈ 1 分钟

线性表是具相同数据类型的 $n$ 个数据元素的有限序列，其中，相同数据类型意味着每个数据元素所占的存储空间相同，数据元素个数 $n$ 为线性表的长度，当 $n=0$ 时称为空表，反之 $n\neq 0$ 时称为非空表

一个非空表常记为：

发表于 2018-09-03 分类于 OI&ACM ，算法基础，基础理论
本文字数： 532 阅读时长 ≈ 1 分钟

算法是对特定问题求解步骤的描述，是指令的有限序列，每个指令表示一或多个操作，其具有以下特性：

发表于 2018-09-03 分类于 OI&ACM ，算法基础，基础理论
本文字数： 943 阅读时长 ≈ 1 分钟

数据结构的基本概念如下：

数据：信息载体，能输入到计算机且能被计算机识别处理的集合
数据元素：基本数据单位，作为一个整体考虑处理，由若干数据项组成
数据项：构成数据元素的、不可分割的最小单位
数据对象：数据的子集，具相同性质的元素的集合
数据结构：相互存在一种或多种特定关系的数据元素的集合
数据类型：一个值的集合与定义在此集合上的一组操作
- 原子类型：值不可再分，如 int、float、double
- 结构类型：值可分为若干成分，如 struct
- 抽象数据类型(ADT)：数学化语言定义逻辑结构与运算，与具体实现无关，用于定义完整数据结构