1.1数据结构的基本概念1.数据:数据是信息的载体,是描述客观事物属性的数、字符以及所有能输入到计算机中并被程序识别和处理的符号的集合。2.数据元素:数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。例如,学生记录就是一个...
数据的运算 物理结构(存储结构) 1.2.1 算法的基本概念 1.2.2 时间复杂度 1.2.3 空间复杂度 1.1.0 导读 数据结构在学什么? 如何用程序代码把显示世界的问题信息画 如何用计算机高效地处理这些信息从而创造价值 1.1.1 绪论 数据:是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识...
1.数据的逻辑结构: 逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据。 逻辑结构包括: 集合结构:结构中的数据元素之间除“同属一个集合”外,别无其它关系。 线性结构:结构中的数据元素之间只存在一对一的关系,除了第一个元素,所有元素都有唯一前驱;除了最后一个元素,所有元素都有唯一后继。 树形结构:...
王道计算机考研 数据结构_哔哩哔哩_bilibiliwww.bilibili.com/video/BV1b7411N798/?p=97&spm_id_from=333.1007.top_right_bar_window_history.content.click 思维导图 难点总结: ①递归算法的时间复杂度·主定理法; ②串的模式匹配·kmp算法; ③线索二叉树; ④最短路径问题(三个算法); ④红黑树问题(拓展...
1.1 数据结构的基本概念 数据元素、数据项 数据元素是数据的基本单位。数据元素由数据项组成。 如,在饭馆排队的顾客,可用以下数据元素和数据项表示: 数据结构、数据对象 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 数据对象是具有相同性质的数据元素的集合,是数据的一个子集。
逻辑结构:数据元素间的逻辑关系,与存储无关。 存储结构:逻辑结构在计算机中的实现方式(物理结构)。 数据的运算:施加在数据上的运算,包括逻辑功能和具体实现。 关系图 1.1.2数据结构的三要素详解 1. 数据的逻辑结构 分类: 线性结构:元素间为一对一关系(如:线性表、栈、队列)。 非线性结构: 集合:元素间只有...
📈 有没有25年的408学弟学妹们已经开始备考了呢?408的内容真的不少,建议大家早点开始哦!今天学姐给大家分享一下之前备考时整理的王道听课笔记。如果有写错的地方,欢迎大家在评论区指出,我会置顶重要的评论。关于11408的备考疑问也可以在评论区留言哦!💬——❗️分享说明❗️——...
数据结构、数据对象 数据结构三要素 运算 小结 算法 概念 时间复杂度 练习 空间复杂度 递归 第二章:线性表 顺序表 1.概念 线性表: 各个元素 相同数据类型, 有限、有序 带回来 引用& 2.顺序存储 用顺序存储实现线性表 length = 0 3.插入、删除
简介:2022 数据结构与算法《王道》学习笔记 (十一)KMP算法 详细归纳总结 改进的模式匹配算法 前言 KMP算法参考博客 暴力模式匹配算法的最坏时间复杂度为O(nm),其中n和m分别为主串和模式串的长度。 改进的模式匹配算法——KMP算法 上图的匹配过程,在第三趟匹配中,i=7、j=5的字符比较不等,于是又从i=4、j=...
博客内容是对自己笔记的书面整理,根据自身学习需要,我可能会增加必要内容。 1栈 1.1 栈的定义 栈(Stack)是一种操作受限的线性表,只允许在一端进行插入或删除操作。其逻辑结构与普通的线性表相同,但是对数据的运算如插入、删除操作有区别。栈的特点是LIFO,Last In First Out,即后进先出。根据下图给出空栈、栈底...