数据结构
文章平均质量分 92
不好,商鞅要跑
琴中藏劍,劍發琴音
展开
-
数据结构基础内容-----第五章 串
另外一种改进方法是使用BM算法,其核心思想是通过对比文本串与模式串最后一个字符的距离,选择合适的步长进行移动。例如,当文本串中的一个字符与模式串最后一个字符不匹配时,可以根据该字符在模式串中出现的位置,移动模式串指针到下一个可能匹配的位置。该算法的基本思想是从目标串的第一个字符开始,依次和模式串进行比较,如果匹配失败则将目标串向右移动一个字符,再从目标串的下一个字符开始重新匹配。在文本串S中查找模式串P。需要注意的是,在使用链式存储结构时,由于每个节点都需要额外的指针空间来存储,因此占用的内存会比较大。原创 2023-05-28 16:49:46 · 954 阅读 · 0 评论 -
数据结构基础内容-----第四章 栈与队列
栈(Stack)是计算机科学中的一种抽象数据类型,它是一个只能在一端进行插入和删除操作的线性数据结构。栈按照后进先出(LIFO)的原则存储数据,即最后放入的元素最先被取出。类比物理世界中的堆叠物品,每次加入的物品都被放在上面,取出时也只能从上面取出,最后放入的物品最先被取出。push:将元素压入栈顶。pop:将栈顶元素弹出。栈顶(Top):表示栈顶元素所在位置的下标或指针。空栈(Empty):表示栈内没有任何元素。满栈(Full):表示栈已经无法再容纳新的元素。原创 2023-05-28 12:02:13 · 1248 阅读 · 0 评论 -
数据结构基础内容-----第三章 线性表
线性表是由n(n≥0)个数据元素组成的有限序列,其中每个数据元素都与它前面和后面的元素存在一个确定的关系,称为线性关系。线性表中第一个数据元素没有前驱,最后一个数据元素没有后继,其他每个数据元素有且只有一个前驱和一个后继。线性表可以用数组或链表来实现。常见的线性表包括数组、链表、栈、队列等。原创 2023-05-28 09:05:30 · 1012 阅读 · 0 评论 -
数据结构基础内容-----第二章算法
数据结构第二章 算法的简单的介绍原创 2023-05-27 22:40:04 · 1303 阅读 · 0 评论 -
数据结构基础内容-----第一章 数据结构的介绍
数据结构是计算机科学中用来组织和存储数据的一种方式。它通常由数据元素、数据之间的关系以及对数据的操作三个部分组成。数据结构可以提高程序的运行效率,减少内存占用,并且可以通过不同的数据结构选择实现不同的算法。数据结构的概念最早可以追溯到 1940 年代。当时,计算机科学家们开始思考如何有效地存储和操作数据,以便更高效地解决问题。数据结构这一概念在这个背景下被提出。早期的数据结构包括数组、链表、栈和队列等基本数据结构,这些数据结构被广泛应用于计算机程序设计中。原创 2023-05-27 22:22:47 · 1258 阅读 · 0 评论