- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构-图
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关注的人