![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
CrayonShinXmu
这个作者很懒,什么都没留下…
展开
-
数据结构之串
数据结构之串串(string)是由零个或多个字符组成的优先序列。 串同样有顺序和链式两种存储结构,在顺序存储结构中,通常用’ \0 '来表示串值的终结。串的概念很easy,这里主要记一下串的KMP模式匹配算法。这个视频讲KMP算法讲的非常好:https://www.bilibili.com/video/av47471886?from=search&seid=166271501348...原创 2019-06-25 16:48:31 · 198 阅读 · 0 评论 -
数据结构之树
数据结构之树树的定义树的存储结构双亲表示法孩子表示法孩子兄弟表示法二叉树的定义二叉树的分类与性质分类性质二叉树的存储结构二叉树的遍历☆前序遍历中序遍历后序遍历层序遍历线索二叉树赫夫曼树平衡二叉树树的定义树(Tree)是n个节点的有限集。n=0时称为空树,在任意一棵非空树中:有且仅有一个特定的称为**根(Root)**的节点;当n > 1时,其余结点可分为m(m > 0)个...原创 2019-06-26 13:23:10 · 251 阅读 · 0 评论 -
数据结构之线性表
数据结构之线性表写在前面Concept抽象数据类型顺序存储结构链式存储结构静态链表循环链表双向链表写在前面记一些数据结构复习过程中的随笔。我主要看的是程杰的大话数据结构和清华的那本数据结构。ConceptWhat is 线性表?线性表:零个或多个数据元素的有限序列。ps:这里的数据元素,可以由若干个数据项组成,例如由学生信息组成的线性表,每个学生信息结构体被认为线性表中的一个元素。抽...原创 2019-06-24 20:49:36 · 165 阅读 · 0 评论 -
数据结构之栈与队列
数据结构之栈与队列栈的定义抽象数据类型栈的顺序存储结构栈的链式存储结构队列的定义抽象数据类型队列的顺序存储结构队列的链式存储结构栈的定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 用白话说:先进后出,后进先出,谁进的晚,谁出的早。抽象数据类型ADT 栈(Stack)DataOperation: InitStack(*S); StackEmpty(S); Cl...原创 2019-06-24 21:55:34 · 333 阅读 · 0 评论 -
数据结构之图
数据结构之图原创 2019-06-28 11:21:37 · 183 阅读 · 0 评论