数据结构与算法基础 第四章 串、数组和广义表 思维导图

数据结构-各章节-思维导图

 计算机上的非数值处理的对象大部分是字符串数据，字符串一-般简称为串，串是一种特殊的线性表，其特殊性体现在数据元素是一个字符，也就是说，串是一种内容受限的线性表。由于现今使用的计算机硬件结构是面向数值计算的需要而设计的，在处理字符串数据时比处理整数和浮点数要复杂得多。而且，在不同类型的应用中，所处理的字符串具有不同的特点，要有效地实现字符串的处理，就必须根据具体情况使用合适的存储结构。本章的第一部分主要讨论串的定义、存储结构和基本操作，重点讨论串的模式匹配算法。本章后两部分讨论的多维数组和广义表可

数据结构思维导图第一章 绪论第二章 线性表第三章 栈和队列第四章 串第五章 数组和广义表第六章 树与二叉树第七章 图第九章 查找第十章 排序 第一章 绪论 第二章 线性表 第三章 栈和队列 第四章 串 第五章 数组和广义表 第六章 树与二叉树 第七章 图 第九章 查找 第十章 排序 ...

知识点： 1.串： 关于串的学习，我最大的收获是理解了KMP算法（解决串的模式匹配问题)和了解了Manacher算法（解决求字符串最长回文问题）。 在这一过程中，我常惊叹算法的巧妙，感慨前人的智慧结晶，以下是我对这两种算法的理解： （1）KMP算法： 这里就不贴代码了，就说说它的实现原理。具体可以看这里利用KMP算法解决串的模式匹配问题（c++) -- 数据结构 主串和模式...

第一章 绪论 第二章 线性表 第三章 栈与队列 第四章 串、数组和广义表 第五章 树和二叉树 第六章 图 第七章 查找 第八章 排序 留下一个粉红的回忆！！！ ...

数据结构与算法基础 第一章：绪论 思维导图： 第二章 线性表 思维导图 第三章 栈和队列 思维导图 第四章 数组 广义表 思维导图 第五章 树与二叉树 思维导图 第六章 图 思维导图 第七章 查找 思维导图 第八章 排序 思维导图 ...

数据结构与算法基础 第一章：绪论 思维导图： 第二章 线性表 思维导图 第三章 栈和队列 思维导图 第四章 数组 广义表 思维导图 第五章 树与二叉树 思维导图 第六章 图 思维导图 第七章 查找 思维导图 第八章 排序 思维导图 ...

数据结构与算法 这是一次大整合，这不仅仅是思维导图的整合，也是数据结构与算法知识的整合。 第一章绪论 第二章线性表 第三章栈和队列 第四章串、数组和广义表 第五章树和二叉树 第六章图 第七章查找 第八章排序 ...