数据结构
文章平均质量分 76
学习数据结构的过程,以王道计算机考研数据结构和数据结构与算法基础(青岛大学-王卓)的课程为主展开学习。
m0_63640882
这个作者很懒,什么都没留下…
展开
-
数据结构与算法基础(青岛大学-王卓)—学习笔记Chapter Nine散列表Hash
第七章 散列表Hash7.1散列表的定义(逻辑结构)7.2散列表的基本操作7.2.1散列表的查找7.3散列表的存储结构(物理结构)7.3.1开放定址法(开地址法)7.3.2链地址法(拉链法)7.1散列表的定义(逻辑结构)散列表又叫分凑表,哈希表,是记录的存储位置与关键字之间存在对应关系 ,散列表的优点是查找效率高,但是缺点是空间效率低。7.2散列表的基本操作散列函数(hash函数 Loc(i)=H(keyi) 又叫杂凑函数,哈希函数,是散列方法中使用的转换函数 。根据元素集合的特性构造要求,一是n原创 2022-01-26 16:47:46 · 438 阅读 · 0 评论 -
王道计算机考研数据结构—学习笔记Chapter Eight 查找与排序 Search and Sort
第五章 排序与选择算法原创 2022-01-26 19:37:02 · 154 阅读 · 0 评论 -
王道计算机考研数据结构—学习笔记Chapter Seven 图G
第十章 图G一、图G10.1图的定义10.2图的分类一、图G10.1图的定义图G比顶点集V边集且成,记为G=(V,E),其中VG)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边〉集合。若V= {(v, vy … , v,},则用]表示图G中顶点的个数,也称图G的阶,E= i(u, v) l uev,veV},用E表示图G中边的条数。10.2图的分类无向图:若E是无向边(简称边〉的有限集合时,则图G为无向图。边是顶点的无序对,记为(y, w)或(w, v),因此(v. w)=(w.原创 2022-04-15 16:24:19 · 220 阅读 · 0 评论 -
王道计算机考研数据结构—学习笔记Chapter Six 树Tree
第六章 树Tree树的定义树的性质6.1二叉树的定义(逻辑结构)二叉树的性质二叉树的五种基本形态:二叉树的特殊类型:6.2二叉树的基本操作6.3二叉树的存储结构树的定义树Tree:n(n>=0)个结点的有限集合。空树:结点n=0时的树。子树:当n>1时其余结点可以 分为m(m>0)个互不相交的有限集合T1,T2…Tm,其中每个集合本身都是一棵树又叫根节点的子树。有序树:从逻辑上看树中结点的各子树从左至右是有次序的不能互换的树。无序树:从逻辑上看树中结点的各子树从左至右是无次序的原创 2022-01-19 15:04:01 · 366 阅读 · 0 评论 -
王道计算机考研数据结构—学习笔记Chapter Five 串String
String串,即字符串 是由零个或多个字符组成的有限序列,也是一种特殊的线性表。其S是串名,单引号括起来的字符序列是串的值,可以是字母、数字或其他字符,串中字符的个数n称为串的长度。n= 0时的串称为空串。主串是包含子串的串,子申是串中任意个连续的字符组成的子序列。子串在主串中的位置是字符在串中的序号,位序以1开始。空串’'不等于空字符串‘ ’。串的基本操作基本以子串为操作对象。字符集编码,每个字符在计算机中对应一个二进制数,比较字符的大小其实就是比较二进制数的大小。假设有串T=“”,S=“iP.原创 2022-04-13 23:44:00 · 275 阅读 · 0 评论 -
王道计算机考研数据结构—学习笔记Chapter Four 队列Queue
第四章 队列4.1队列的定义(逻辑结构)4.2队列的基本操作4.3队列的存储结构(物理结构)4.3.1顺序队列SqQueue4.3.2链式队列4.3.2.1链式队列(带头结点)4.3.2.2链式队列(不带头结点)4.1队列的定义(逻辑结构)队列Queue是一种操作受限的线性表。只允许在一端进行插入,在另一端删除的线性表。对头是允许删除的一端,称为对头元素。队尾是允许插入的一端,称为队尾元素。队列的特点是先进先出(FIFO)。4.2队列的基本操作lnitQueue(&Q):初始化队列。构造一个原创 2022-01-18 10:25:01 · 345 阅读 · 0 评论 -
王道计算机考研数据结构—学习笔记Chapter Three 栈Stack
第三章 栈stack3.1栈的定义(逻辑结构)3.2栈的基本操作3.3栈的存储结构(物理结构)3.3.1栈的顺序存储3.3.2栈的链式存储3.1栈的定义(逻辑结构)栈(stack)是只允许在一端进行插入或删除操作的线性表。空栈是没有元素的栈。栈底是不允许插入或删除的一端,称为栈底元素。栈顶是允许插入或删除的一端,称为栈顶元素。栈的特点是后进先出(LIFO)。3.2栈的基本操作lnitStack(&S):初始化栈。构造一个空栈s,分配内存空间。DestroyStack(&L):销毁原创 2022-01-12 20:53:37 · 333 阅读 · 0 评论 -
王道计算机考研数据结构--学习笔记Chapter Two 线性表List
第二章 线性表List线性表的定义(逻辑结构)线性表的基本操作(数据的运算)线性表的分类(物理结构)2.1顺序表(顺序存储)2.1.1顺序表的定义一、静态分配形式的顺序表SqList二、动态分配形式的顺序表SeqList2.1.2顺序表的基本操作三、插入和删除表操作ListInsertAndListDelete四、按位查找和按值查找GetElemAndLocateElem2.2单链表LinkList(链式存储)2.2.1单链表的定义一、定义单链表LinkList2.2.2单链表的基本操作二、指定结点后插操作原创 2022-01-11 19:44:09 · 427 阅读 · 0 评论 -
王道计算机考研数据结构—学习笔记Chapter One 数据结构引论
第一章 数据结构引论1.1数据的逻辑结构1.2数据的物理结构(存储结构)1.3数据的运算(操作)1.1.1算法1.1.2时间复杂度1.1.3空间复杂度数据结构在学什么?学如何用程序代码把现实世界的问题信息化,如何用计算机高效处理这些信息从而创造价值。数据结构的基本概念有数据,数据元素,数据项,数据结构和数据对象,数据类型,抽象数据类型(ADT)。数据结构的三要素是逻辑结构,物理结构(存储结构),数据的运算(操作)。数据:数据是信息的载体是描述客观事物属性的数字字符和所有能输入到计算机中并被计算机原创 2022-01-11 19:41:49 · 275 阅读 · 0 评论