![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 92
ablity_66
这个作者很懒,什么都没留下…
展开
-
数据结构 第七章 查找 学习笔记
目录一、查找的一些概念和术语二、线性表的查找7.1 顺序查找(暴力)7.2 折半查找(二分查找)7.3 分块查找三、树表的查找7.1 二叉排序树7.2 平衡二叉树(AVL树)四、散列表的查找7.1 散列表的一些基本概念7.2 散列函数的构造方法7.3 处理冲突的办法7.3.1 开放地址法7.3.2 链地址法一、查找的一些概念和术语1)查找表:有同一类型的数据元素(或记录)构成的集合。由于“集合”中的数据元素之间存在着完全松散的关系,.原创 2022-05-19 22:29:15 · 438 阅读 · 0 评论 -
数据结构 第六章 图 学习笔记
一、图6.1 图的定义图G由两个集合V和E组成,记为G=(V,E),其中V是顶点的有穷非空集合,E是V中顶点偶对的有穷集合,这些顶点偶对称为边。V(G)和E(G)通常分别表示图G的顶点集合和边集合,E(G)可以为空集,若E(G)为空,则图G只有顶点没有边。对于图G,若边集E(G)为有向边的集合,则成为有向图;若边集E(G)为无向边的集合,则称该图为无向图。6.2 图的基本术语1)子图:假设有两个图G1=(V1,E1)和G2=(V2,E2)若且则称G2为G1的子图。2)无向完全图和有向原创 2022-05-17 23:48:50 · 451 阅读 · 0 评论 -
数据结构 第五章 树和二叉树 学习笔记
一、树5.1 树的定义树(Tree)是n个结点的有限集,它或为空树(n=0);或为非空树,对非空树T;1)有且仅有一个称之为根的结点;2)除根节点以外的其余结点可分为m(m>0)个互不相交的有限集,其中每个集合本身又是一棵树,并且称为根的子树(SubTree)由此可见,树的定义其实是一种递归的定义,子树同样也可以是一棵树,值得注意的是,一个单个的元素也被视为只有一个结点的树。5.2 树的基本术语1)结点:树中的一个独立单元,包含对一个数据元素及若干指向其子树的分支。2)原创 2022-05-16 20:46:35 · 237 阅读 · 0 评论 -
数据结构 第四章 串、数组和广义表 学习笔记
目录一、串4.1 串的定义4.2 串的存储4.3 串的匹配4.3.1 BF算法(暴力)4.3.2 KMP算法4.3.3 字符串哈希4.4 注意二、数组4.1 数组的类型定义4.2 数组的存储4.3 特殊矩阵的压缩存储4.3.1 对称矩阵4.3.2 三角矩阵4.3.3 对角矩阵三、广义表4.1 广义表的定义4.2 广义表的操作4.3 广义表的存储4.3.1 头尾链表的存储结构4.3.2 扩展线性链表的存储结构..原创 2022-05-15 19:55:07 · 569 阅读 · 0 评论 -
数据结构 第三章 栈和队列 学习笔记
一、栈通俗来说栈的特点可以被描述为“先进后出,后进先出”,正是因为这样的顺序,导致了栈可以做到使得数据部分甚至整体逆序的特点。因此,栈属于一种只能对栈顶进行操作的数据结构(也就是绪论中所说只能对一端进行操作的结构)3.1 栈的简单应用3.1.1 括号匹配问题这类题目一般是通常是给定一串括号,需要你判定输入的括号是否合法(即每个左括号有右括号对应且括号类型合法)利用栈“先进后出,后进先出”的特性,这类问题往往都可以先遍历字符串,读入左括号,当遇到右括号时判断栈顶的左括号是否和...原创 2022-05-14 20:06:45 · 386 阅读 · 0 评论 -
数据结构 第一章 绪论 学习笔记
目录前言一、数据二、数据结构2.1数据结构的两种层次2.1.1 逻辑结构2.1.2 存储结构三、数据类型3.1 数据类型3.2 抽象数据类型(ADT)四、算法和算法分析评判算法优劣的标准前言马上要数据结构考试了,蒟蒻如我为了不挂科开始临时抱起了佛脚,总结了一下书上的定义一、数据数据是客观事物的符号表示,是所有输入到计算机程序处理的符号的总称(包括但不限于数字,字符)。计算机为了记录数据,于是乎就有了数据元素,它是数据的基本单位..原创 2022-05-12 21:59:01 · 402 阅读 · 1 评论 -
数据结构 第二章 线性表 学习笔记
一、线性表的定义和特点1.1 线性表数据元素不同但是一定都属于一种数据对象(就是说它们一定是一类的),在C/C++中,稍微复杂的线性表通常用class或struct进行封装,当表中元素为空时,则视为空表。1.2 线性表的特点1、存在唯一的一个被称为“第一个”的数据元素;2、存在唯一的一个被称为“最后一个”的元素;3、除第一个之外,结构中的每个数据元素均只有一个前继;4、除最后一个之外,结构中的每个数据元素均只有一个后继。在第一章绪论中就提到,线性结构是一种一对一的结构原创 2022-05-13 12:14:30 · 411 阅读 · 0 评论