- 博客(9)
- 收藏
- 关注
RSS订阅原创 队列定义和应用
队列由一系列元素组成，可以使用数组或链表实现。基本操作包括初始化队列、入队（插入元素到队尾）、出队（删除队头元素）、获取队头元素、获取队列长度等。先进先出（FIFO）：最先入队的元素将最先出队。队列头和队列尾：队列有一个头部和一个尾部，元素从尾部入队，从头部出队。广度优先搜索（BFS）：在图或树的遍历中，使用队列来按层级遍历节点。缓冲区管理：用于处理生产者和消费者之间的数据传输，确保顺序和流程的正确性。调度算法：在操作系统中，使用队列实现进程调度、I/O请求等。
2023-05-29 22:14:19
189
1
原创 栈及其应用（数制转换，括号匹配）
栈是限定仅在表尾进行插入和删除操作的线性表。对于栈而言，表尾称为栈顶(top)，表头端称为栈底(bottom)栈的修改遵循后进先出的原则。栈的基本操作有：在栈顶进行插入和删除，栈的初始化，判空以及取出栈顶元素。将插入元素称为入栈，取出元素称为出栈(都在顶部进行操作)
2023-05-27 21:29:51
1047
1
原创 图像处理基础——视觉感知要素及空间变化矩阵
一条从具有坐标(x,y)的像素p,到具有坐标(s,t) 的像素q的通路，是具有坐标 (x0,y0),(x1,y1),...,(xn,yn)的不同像素的序列。其中，(x0,y0) = (x,y)，(xn,yn) = (s,t)， (xi ,yi ) 和 (xi -1,yi -1)是邻接的，1 ≤ i ≤ n，n 是路径的长度。如果(x0,y0) = (xn,yn) ,则该通路是闭合通 路。
2023-05-21 21:54:22
1873
1
原创 线性表——循环链表和双向链表
特点：表中的最后一个结点的指针域指向头结点，整个链表形成一个环。与普通的线性链表的操作基本一致，差别在于循环条件不是p或p->next 是否为空，而是它们是否等于头指针。由于以上讨论的线性链表结构都是只有一个直接指向后继结点的指针域，所以遍历的方式都是只能从某一个结点向后遍历，为了克服这一个缺点，可以使用。双向链表的结点有两个指针域，一个指向直接后继结点，一个指向直接前驱结点。指针指向原链表头节点的下一个节点，并更新原链表头节点的后继指针指向。的前驱指针指向原链表头节点，完成节点的插入操作。
2023-05-21 20:40:58
348
1
原创 线性表链式表示和实现
学习单链表是数据结构和算法中的重要内容之一。单链表是一种常见的线性数据结构，由一系列节点组成，每个节点包含数据元素和指向下一个节点的指针。单链表的优点是插入和删除操作的时间复杂度为O(1)，可以在常数时间内完成，而不受表的长度影响。单链表的缺点是访问某个位置的节点需要遍历链表，时间复杂度为O(n)，其中n是链表的长度。单链表需要一个头节点作为起始节点，方便对链表进行操作。单链表的创建可以使用头插法或尾插法，头插法将新节点插入到头节点之后，尾插法将新节点插入到链表的末尾。
2023-05-18 21:31:49
714
原创 第二章 线性表
线性表是n个数据元素的有限序列。线性表中的数据元素可以说各种各样的，但是同一线性表中的元素必须具有相同特性。在线性表中，每一个数据元素由逻辑序列唯一确定，可将线性表记为：其中称是的直接前驱元素，是的直接后继元素。除了最后一个数据元素，所有数据元素都有且只有一个直接后继；除了第一个数据元素，所有数据元素都有且只有一个直接前驱；// 数据对象：线性表由一组有序的元素组成// 操作：// 输入：线性表对象 L 的引用// 输出：无// 功能：初始化线性表 L，构造一个空的线性表。
2023-05-17 20:51:04
266
1
原创 第一章 绪论
是描述客观事物的数和字符的集合。数据结构中的基本单位，是数据的最小单元。一个数据项可以是一个简单的数据类型，例如整数、字符、布尔值等，也可以是一个复杂的数据类型，例如数组、结构体、类等。数据对象：是指性质相同的数据元素的集合。数据结构：指所有数据元素以及数据元素之间的关系，数据结构的定义通常包括两个方面：数据元素和数据元素之间的关系。1.2 逻辑结构1、数据的逻辑结构是从数据元素的逻辑关系上描述数据的。B是一种数据逻辑结构，由D数据元素的集合还有R数据元素之间的关系的集合组成。角标代表D中的第。
2023-05-14 21:18:54
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人