Crayonshin的博客

数据结构之串 串（string）是由零个或多个字符组成的优先序列。 串同样有顺序和链式两种存储结构，在顺序存储结构中，通常用’ \0 '来表示串值的终结。串的概念很easy，这里主要记一下串的KMP模式匹配算法。 这个视频讲KMP算法讲的非常好： https://www.bilibili.com/video/av47471886?from=search&seid=166271501348...

数据结构之树树的定义树的存储结构双亲表示法孩子表示法孩子兄弟表示法二叉树的定义二叉树的分类与性质分类性质二叉树的存储结构二叉树的遍历☆前序遍历中序遍历后序遍历层序遍历线索二叉树赫夫曼树平衡二叉树 树的定义 树（Tree）是n个节点的有限集。n=0时称为空树，在任意一棵非空树中： 有且仅有一个特定的称为**根（Root）**的节点； 当n > 1时，其余结点可分为m（m > 0）个...

数据结构之线性表写在前面Concept抽象数据类型顺序存储结构链式存储结构静态链表循环链表双向链表 写在前面 记一些数据结构复习过程中的随笔。我主要看的是程杰的大话数据结构和清华的那本数据结构。 Concept What is 线性表？ 线性表：零个或多个数据元素的有限序列。 ps：这里的数据元素，可以由若干个数据项组成，例如由学生信息组成的线性表，每个学生信息结构体被认为线性表中的一个元素。 抽...

数据结构之栈与队列栈的定义抽象数据类型栈的顺序存储结构栈的链式存储结构队列的定义抽象数据类型队列的顺序存储结构队列的链式存储结构 栈的定义 栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 用白话说：先进后出，后进先出，谁进的晚，谁出的早。 抽象数据类型 ADT 栈（Stack） Data Operation： InitStack(*S); StackEmpty(S); Cl...

数据结构之图