大话数据结构
文章平均质量分 94
数据结构
慵懒小书虫
温故而知新,不会的地方太多了,所以要认真重新学起,以此记录下学习过程,加深印象。有的地方,自己不动手不知道错误在哪。如果能够对后来者有一丁点作用 那也是一件非常开心的事儿~
展开
-
来扒拉一下哈希表
又是读书崽崽学习的一天 文章目录哈希表什么是哈希表哈希函数的构造方法1. 直接定址法2. 平方取中法3. 折叠法4. 除留余数法处理冲突的方法1. 开放定址法2. 再哈希法3. 链地址法散列表查找实现 哈希表 哈希表:建立一种数据元素的关键字与数据元素存放地址之间的对应关系,使得元素的关键字与唯一的存储位置对应 ,通过数据元素的关键字直接确定其存放的位置。 什么是哈希表 key表示元素的关键字,f表示对应关系,则f(key)表示元素的存储地址,这种对应关系f称为哈希函数,利用哈希函数可以建立哈希表。哈希函原创 2021-04-22 20:29:22 · 109 阅读 · 0 评论 -
关于字符串的数据结构知识点都在这了,太难的我也不会了QAQ
这里写目录标题串的定义串的比较抽象数据类型串的基本操作串的存储结构串的顺序存储结构串的块链式存储结构串的模式匹配朴素的模式匹配算法(Brute-Force)KMP模式匹配算法(KnuthMorris-Pratt算法 ) 串的定义 由零个或多个字符组成的有限序列,又名叫字符串。 区分部分概念: 1、空串,零个字符的串; 2、空格串,是只包含空格的串。注意它与空串的区别,空格串是有内容有长度的,而且可以不止一个空格。 3、子串与主串,字符串中任意个数的连续字符组成的子序列称为该串的子串,相应地,包含子串的串.原创 2021-04-21 20:29:55 · 528 阅读 · 0 评论 -
数据结构之线性表
一、线性表 定义:零个或多个数据元素的有限序列,线性表元素的个数n 定义为线性表的长度,当n=0时,为空表。 二、线性表的顺序存储 1. 定义: 线性表的顺序存储:指用一段地址连续的存储单元依次存储线性表的数据元素。 线性表的每个数据元素的类型都相同,可以用C语言的一维数组来实现顺序存储结构,即把第一个数据元素存到数组下标为0的位置中,接着把线性表相邻的元素存储在数组中相邻的位置。 线性表的顺序存储的结构代码: #define MAXSIZE 20 //存储空间初始分配量 typedef .原创 2021-03-25 09:32:45 · 279 阅读 · 0 评论