数据结构笔记
文章平均质量分 85
future-code
这个作者很懒,什么都没留下…
展开
-
数据结构笔记(六)图
图G由两个集合V和E组成,记为GVE,其中V是顶点的有穷非空集合,E是V中顶点偶对的有穷集合,这些顶点偶对称为边。VG和EG通常分别表示图G的顶点集合和边集合,EG可以为空集。若EG为空,则图G只有顶点而没有边。对于图G,若边集EG为有向边的集合,则称该图为有向图;若边集EG为无向边的集合则称该图为无向图。原创 2024-03-18 18:43:32 · 1727 阅读 · 0 评论 -
数据结构笔记(五)树和二叉树
二叉树是n(n≥0)个结点所构成的集合,它或为空树(n=0);或为非空树,对于非空树 T:(1)有且仅有一个称之为根的结点;(2)除根结点以外的其余结点分为两个互不相交的子集T1和T2,分别称为T的左子树和右子树,且T1和T2本身又都是二叉树。二叉树与树一样具有递归性质,二叉树与树的区别主要有以下两点:(1)二叉树每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点);(2)二叉树的子树有左右之分,其次序不能任意颠倒。原创 2023-12-13 15:52:03 · 87 阅读 · 0 评论 -
数据结构笔记(四)串、数组和广义表
1.串的顺序存储串的定长顺序存储255//串的最大长度//存储串的一维数组int length;//串的当前长度}SString;串的堆式顺序存储结构char *ch;//若是非空串,则按串长分配存储区,否则ch为NULLint length;//串的当前长度}HString;2.串的链式存储80//可由用户定义的块大小}Chunk;//串的头和尾指针int length;//串的当前长度}LString;广义表是线性表的推广,也称为列表。LS是广义表的名称,n是其长度。原创 2023-12-08 10:53:38 · 85 阅读 · 0 评论 -
数据结构笔记(二)线性表
线性表链式存储结构的特点是:用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。结点包括两个域:存储数据元素信息的域称为数据域,存储直接后继存储位置的域称为指针域。指针域中存储的信息称为指针或链。n个结点链结成一个链表,即为线性表的链式存储结构。又此链表的每个结点中只包含一个指针域,又称线性链表或单链表。头指针指示链表中第一个结点(即第一个数据元素的存储映像,也称首元结点)的存储位置。由于最后一个数据元素没有直接后继,则单链表中最后一个结点的指针为空(NULL)。原创 2023-12-05 21:32:05 · 60 阅读 · 0 评论 -
数据结构笔记(三)栈和队列
队列是一种先进先出的线性表。队列中允许插入的一端称为队尾,允许删除的一段称为对头。原创 2023-12-05 21:30:56 · 655 阅读 · 0 评论