
数据结构与算法
文章平均质量分 93
数据结构与算法的详细笔记,可用于考研学习
李仙桎
一个非科班本科生,却充满了对计算机领域知识的渴望和学习动力,踏上了自修计算机知识的道路。通过自学各种在线教程、阅读专业书籍和参加相关的培训课程,逐渐掌握并深入了解了计算机科学的基本原理和编程技能。不局限于简单地学习知识,不断地将所学应用于实际项目中,通过参与开源项目、创造自己的小项目和与其他计算机爱好者一起合作,积累经验和实践技能。
展开
-
《数据结构》C语言版 (清华严蔚敏考研版) 第三章 栈和队列 队列相关知识梳理与总结
队列(Queue)就像是食堂排队打饭的人群。想象一下你去食堂打饭,人们在打饭窗口形成一条线(队列)等待打饭。队列遵循一个很重要的原则:先进先出(First In, First Out,简称FIFO)。这意味着最先到达并排队的人将会是第一个打饭并离开队列的人,随后到达的人则依次排在队伍的后面,等待打饭。队列是只允许在一端进行插入操作(入队),而在另一端进行删除操作(出队)的线性表。原创 2024-05-06 16:08:40 · 855 阅读 · 2 评论 -
《数据结构》C语言版 (清华严蔚敏考研版) 第三章 栈和队列 栈相关知识梳理与总结
栈(stack)是只允许一端进行插入和删除的线性表栈是一种特殊的线性数据结构,仅支持在一个位置进行添加元素(称为“入栈”或“push”操作)和移除元素(称为“出栈”或“pop”操作)的操作。这个位置就是栈顶(Top)。由于栈是后进先出(LIFO, Last In First Out)的数据结构,最后一个添加到栈中的元素将是第一个被移除。原创 2024-05-06 13:34:38 · 977 阅读 · 2 评论 -
《数据结构》C语言版 (清华严蔚敏考研版) 第二章 线性表知识梳理与总结
线性表是数据结构的一种,它是一组具有相同数据类型的数据元素的有限序列。在线性表中,除了第一个和最后一个数据元素之外,每个数据元素均只有一个直接前驱和一个直接后继。线性表的元素个数n(n≥0)定义为线性表的长度,当n=0时,称为空表。线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链表的形式存储线性表的抽象数据类型定义ADT List{数据对象:D={ai|aiEElemSet.i=1,2,…,n,n≥0} //任意数据元素的集合。原创 2024-04-28 13:47:37 · 1749 阅读 · 1 评论 -
《数据结构》C语言版 (清华严蔚敏考研版) 第一章 绪论 知识梳理与总结——重点深入掌握理解时间复杂计算
掌握数据、数据元素、抽象数据类型、数据结构、数据的逻辑结构与存储结构等概念。了解算法的定义、特性、算法的时间复杂度、算法的空间复杂度等概念,会对算法进行时间复杂度、空间复杂度分析原创 2024-04-26 16:17:16 · 1782 阅读 · 3 评论