数据结构 | 鹿啵包の小窝

本文参考Crash Course课程

数组（Array）也叫列表（list）或向量（Vector），在内存中按顺序储存
下标（index）：数组下标从0开始，用[]代表访问数组
字符串（string）：由字母，数字，标点组成的数组，字符串在数组里以二进制0结尾，叫字符null
strcat：字符串拼接
矩阵（Matrix）：二维数组
结构体（Struct）：多个变量打包在一起

节点（Node）：存一个变量和一个指针的结构体
指针：是一种特殊变量，指向一个内存地址
链表：灵活数据结构，能存多个节点
循环链表：最后一个指针指向第一个数据
单向链表：最后一个指针指向null
队列（queue）：先进先出（FIFO），入队（enqueue），出队（dequeue）
栈（stack）：后进先出（LIFO），入栈（push），出栈（pop）

树：存一个变量和两个指针的结构体

根节点：最高的节点
子节点：根节点下的所有节点
母节点：任何子节点的直属上层节点
叶节点：没有任何子节点的节点，树结束的地方
二叉树（binary tree）：节点最多只可以有两个子节点
根到叶是单向的