数据结构复习
文章平均质量分 79
AIAlchemy
学生党一枚,苦苦准备考试中。写的东西就是课上的内容,用来加深一点点印象,纯属个人爱好
展开
-
队列定义和应用
队列由一系列元素组成,可以使用数组或链表实现。基本操作包括初始化队列、入队(插入元素到队尾)、出队(删除队头元素)、获取队头元素、获取队列长度等。先进先出(FIFO):最先入队的元素将最先出队。队列头和队列尾:队列有一个头部和一个尾部,元素从尾部入队,从头部出队。广度优先搜索(BFS):在图或树的遍历中,使用队列来按层级遍历节点。缓冲区管理:用于处理生产者和消费者之间的数据传输,确保顺序和流程的正确性。调度算法:在操作系统中,使用队列实现进程调度、I/O请求等。原创 2023-05-29 22:14:19 · 109 阅读 · 1 评论 -
栈及其应用(数制转换,括号匹配)
栈是限定仅在表尾进行插入和删除操作的线性表。对于栈而言,表尾称为栈顶(top),表头端称为栈底(bottom)栈的修改遵循后进先出的原则。栈的基本操作有:在栈顶进行插入和删除,栈的初始化,判空以及取出栈顶元素。将插入元素称为入栈,取出元素称为出栈(都在顶部进行操作)原创 2023-05-27 21:29:51 · 846 阅读 · 1 评论 -
线性表——循环链表和双向链表
特点:表中的最后一个结点的指针域指向头结点,整个链表形成一个环。与普通的线性链表的操作基本一致,差别在于循环条件不是p或p->next 是否为空,而是它们是否等于头指针。由于以上讨论的线性链表结构都是只有一个直接指向后继结点的指针域,所以遍历的方式都是只能从某一个结点向后遍历,为了克服这一个缺点,可以使用。双向链表的结点有两个指针域,一个指向直接后继结点,一个指向直接前驱结点。指针指向原链表头节点的下一个节点,并更新原链表头节点的后继指针指向。的前驱指针指向原链表头节点,完成节点的插入操作。原创 2023-05-21 20:40:58 · 223 阅读 · 1 评论 -
线性表链式表示和实现
学习单链表是数据结构和算法中的重要内容之一。单链表是一种常见的线性数据结构,由一系列节点组成,每个节点包含数据元素和指向下一个节点的指针。单链表的优点是插入和删除操作的时间复杂度为O(1),可以在常数时间内完成,而不受表的长度影响。单链表的缺点是访问某个位置的节点需要遍历链表,时间复杂度为O(n),其中n是链表的长度。单链表需要一个头节点作为起始节点,方便对链表进行操作。单链表的创建可以使用头插法或尾插法,头插法将新节点插入到头节点之后,尾插法将新节点插入到链表的末尾。原创 2023-05-18 21:31:49 · 417 阅读 · 0 评论 -
第一章 绪论
是描述客观事物的数和字符的集合。数据结构中的基本单位,是数据的最小单元。一个数据项可以是一个简单的数据类型,例如整数、字符、布尔值等,也可以是一个复杂的数据类型,例如数组、结构体、类等。数据对象:是指性质相同的数据元素的集合。数据结构:指所有数据元素以及数据元素之间的关系,数据结构的定义通常包括两个方面:数据元素和数据元素之间的关系。1.2 逻辑结构1、数据的逻辑结构是从数据元素的逻辑关系上描述数据的。B是一种数据逻辑结构,由D数据元素的集合还有R数据元素之间的关系的集合组成。角标代表D中的第。原创 2023-05-14 21:18:54 · 64 阅读 · 0 评论 -
数据结构学习01预备知识
个人用于学习和复习数据结构的进度提示:以下是本篇文章正文内容,下面案例可供参考今天开始认真学习数据结构!!原创 2023-05-13 20:09:20 · 47 阅读 · 1 评论