- 博客(6)
- 收藏
- 关注
原创 数据结构-图
1、线性表可以为空表,树可以是空树,但图不可以是空图,即图中不能一个顶点也没有,途中的顶点集V(Vertex)一定非空,但边集E(Edge)可以为空2、顶点集V和边集E中的元素数量必须是有限的3、任意一条边的两边必须连接着两个顶点。
2023-05-17 20:40:06
239
1
原创 数据结构-树与二叉树
1)二叉树是每个结点至多只有两棵子树的树,且二叉树存在左右之分,顺序不能任意颠倒,即使二叉树仅存在一个结点,也需要区分该结点的左右2)度为2的树至少有三个结点,但二叉树可以为空;度为2的树孩子的左右顺序是相对于另一个孩子而言的,当某个结点只有一个孩子时,也就不需要考虑孩子的左右顺序,但二叉树即使只有一个结点也需要考虑结点的左右顺序,即二叉树的左右顺序是绝对的,确定的3)满二叉树即指高h,结点数为2^h-1个的二叉树;完全二叉树即满二叉树少了最下层最右侧的部分叶结点的树;
2023-04-30 15:06:30
153
原创 数据结构-串
1)字符串简称串,计算机上非数值春丽的对象基本都是字符串数据。如信息检索系统,即搜索引擎,文本编辑系统,即Word等2)串是由零个或多个字符组成的有限序列,一般记为S=‘a1a2....an’ (n>=0),其中,S是串名,单引号括起来的字符序列是串的值,且ai可以是字母、数字或其他字符。串中字符的个数称为串的长度,n=0时称该串为空串3)串的逻辑结构和线性表极为相似,区别仅在于串的数据对象限定为字符集。
2023-04-12 20:28:13
160
1
原创 数据结构-栈、队列和数组
1)数组是由n个相同类型的数据元素构成的有限序列,每个数据元素称为一个数组元素,每个元素在n个线性关系中的序号称为该元素的下标,下标的取值范围称为数组的维界2)数组与线性表的关系,数组是线性表的推广。一维数组可视为一个线性表,二维数组可视为其元素也是定长线性表的线性表。数组一旦被定义,其维数和维界就不再改变,因此除结构的初始化和销毁外,数组只会有存取元素的操作。
2023-04-01 10:44:55
142
原创 数据结构-线性表
3)静态链表具有链表的部分优点,如在增删结点时不需要大量移动元素,而且可以利用数组中的碎片空间,但是其不如单链表灵活,失去了顺序表随机存取的特性,总的来说,是一种妥协的数据结构,可以使用在一些不支持指针的高级语言中。7)链表排序有两种思路,一种时间复杂度为n²,即每次拿出一个结点,遍历已经完成排序的结点,找到其应在的位序,插入该结点。,因为头结点可以使所有可能涉及到首个结点的操作得到简化,如删除第一个结点,没有头结点则需要单独处理首个结点(因为首个结点是没有前驱的,普通结点都需要处理前驱,但首节点不需要)
2023-03-23 20:34:59
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人