![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(教材学习)
振哥在,世界充满爱!
计划+坚持!+思考
展开
-
数据结构-第6章 树和二叉树-知识点2-二叉树-定义、性质、运算
对于第6章树和二叉树的知识点,可以归纳为以下几点:1、树的定义和基本术语;2、二叉树-定义、性质、运算;3、存储结构-顺序、链式表示;4、遍历二叉树,线索二叉树;5、树的存储结构;6、森林和树的转换;7、树和森林的遍历;8、赫夫曼树-最优二叉树、赫夫曼编码。对于二叉排序树,后面在查找的章节中再做学习安排。二叉树-定义、性质、运算(1)二叉树的定义(...原创 2020-04-30 07:41:26 · 336 阅读 · 0 评论 -
数据结构-第6章 树和二叉树-知识点1-树的概念和术语
数据结构第6章 树和二叉树是期末考试和考研中的关键章节。但是树和二叉树的基本概念比较多,知识点比较零碎,需要同学们自己做好知识点的脑图,便于学习和记忆。对于第6章树和二叉树的知识点,可以归纳为以下几点:1、树的定义和基本术语;2、二叉树-定义、性质、运算;3、存储结构-顺序、链式表示;4、遍历二叉树,线索二叉树;5、树的存储结构;6、森林和树的转换;7、树和森林的遍...原创 2020-04-29 22:52:52 · 350 阅读 · 0 评论 -
模式匹配KMP算法学习笔记
模式匹配KMP算法字符串:BBCABCDABABCDABCDABDE搜索词:ABCDABD1.B与A不匹配,搜索词后移一位。2.B与A不匹配,搜索词再往后移。3.直到字符串有一个字符,与搜索词的第一个字符相同为止。4.接着比较字符串和搜索词的下一个字符,还是相同。5.直到字符串有一个字符,与搜索词对应的字符不相同为止。6...转载 2020-03-31 11:56:57 · 219 阅读 · 0 评论 -
数据结构基本概念和术语(数据、数据元素,数据对象,数据项)及举例描述
1、数据(Data) 是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。如图象、声音等都可以通过编码而归之于数据的范畴。2、数据元素(Data Element) 是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。相当于数据库表的“行”。 例如数据结构教...原创 2020-02-16 22:56:46 · 12618 阅读 · 1 评论 -
学习数据结构之前先复习一下C语言
在学习数据结构前,都需要先掌握一门计算机基础语言(或者叫高级语言)。在大多数高校中都会以C或C++作为数据结构的前导课程,因此在学习数据结构前,大家要回顾一下相关的基础知识。本学期的数据结构课程,我们是以C语言作为前导课程,在学习数据结构前大家先复习一下C语言中有关的知识点。1、什么是数组?C语言数组的基本概念。C语言中的二维数组怎么表示?2、C语言字符串的输入和输出语句。整理字符串的...原创 2020-02-12 21:30:16 · 5423 阅读 · 2 评论