- 博客(8)
- 收藏
- 关注
RSS订阅原创 数据结构，第八章排序
排序，就是重新排列表中的元素，使表中的元素满足按关键字有序的过程。为了查找方便通常希望计算机中的表是按关键字有序的。排序的确切定义如下：nnn个记录R1R2⋯RnR1R2⋯Rn,对应的关键字为k1k2⋯knk1k2⋯kn。输出：输入序列的一个重排R1′R2′⋯Rn′R1′R2′⋯Rn′,使得k1′≤k2′≤⋯≤kn′k1′≤。
2024-10-09 22:30:19
1488
原创 数据结构，第七章查找
查找。在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找的结果一般分为两种：一是查找成功，即在数据集合中找到了满足条件的数据元素；二是查找失败。查找表。用于查找的数据集合称为查找表，它由同一类型的数据元素(或记录)组成。对查找表的常见操作有：(1)查询符合条件的数据元素；(2)插入、删除数据元素。静态查找表。若一个查找表的操作只涉及查找操作，则无须动态地修改查找表，此类查找表称为静态查找表。与此对应，需要动态地插入或删除的查找表称为动态查找表。适合静态查找表的查找方法有顺序查找、折半查找、散列查找等
2024-10-07 21:05:34
981
原创 数据结构，第六章图
图GGG由顶点集VVV和边集EEE组成，记为G=(V,E)G=(V,E)G=(V,E),其中V(G)V(G)V(G)表示图GGG中顶点的有限非续集；E(G)E(G)E(G)表示图GGG中顶点之间的关系(边)集合。若V={v1,v2,⋯ ,vn}V=\{v_1,v_2,\cdots,v_n\}V={v1,v2,⋯,vn},则用∣V∣|V|∣V∣表示图GGG中顶点的个数，E={(u,v)∣u∈V,v∈V}E=\{(u,v)\mid u\in V,v\in V\}E={(u,v)∣u∈V,v∈V},用∣E∣
2024-09-26 15:24:46
1407
原创 数据结构，第五章树与二叉树
树是nn⩾0nn⩾0个结点的有限集。当n0n=0n0时，称为空树。有且仅有一个特定的称为根的结点。当n1n> 1n1时 , 其余结点可分为mm0m( m> 0)mm0个互不相交的有限集T1T2⋯TmT1T2⋯Tm，其中每个集合本身又是一棵树，并且称为根的子树。显然，树的定义是递归的，即在树的定义中又用到了其自身，树是一种递归的数据结构。树作为一种逻辑结构，同时也是一种分层结构，具有以下两个特点，
2024-09-16 22:39:26
1153
原创 数据结构，第四章串以及KMP算法
串(string)是由零个或多个字符组成的有限序列。一般记为S′a1a2⋯an′n⩾0S′a1a2⋯an′n⩾0其中，S 是串名，单引号括起来的字符序列是串的值；aia_iai可以是字母、数字或其他字符；串中字符的个数nnn称为串的长度。n0n=0n0时的串称为空串(用∅∅表示)。串中任意多个连续的字符组成的子序列称为该串的子串，包含子串的串称为主串。某个字符在串中的序号称为该字符在串中的位置。
2024-09-15 10:12:17
1276
原创 数据结构，第三章栈、队列、数组
队列(Queue)简称队，也是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队或进队；删除元素称为出队或离队。这和我们日常生活中的排队是一致的，最早排队的也是最早离队的，其操作的特性是先进先出(First In First Out, FIFO)。队头（Front）。允许删除的一端，又称队首。队尾（Rear）。允许插入的一端。空队列。不含任何元素的空表。数组是由nnnn⩾1n⩾1。
2024-09-15 10:11:59
1313
原创 数据结构，第二章线性表
线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。第 1 个元素存储在顺序表的起始位置， 第iii个元素的存储位置后面紧接着存储的是第i1i+1i1个元素，称iii为元素aia_iai在顺序表中的位序。因此，顺序表的特点是表中元素的逻辑顺序与其存储的物理顺序相同。假设顺序表 I 存储的起始位置为 LOC(A), sizeof(ElemType)是每个数据元素所占用存。
2024-09-15 10:08:39
959
原创 数据结构，第一章绪论（java，c++）
程序=数据结构+算法线性表是具有相同数据类型的nnnn⩾0n⩾0)个数据元素的有限序列，其中nnn为表长，当n0n=0n0时线性表是一个空表。若用LLL命名线性表，则其一般表示为La1a2⋯aiai1⋯anLa1a2⋯aiai1⋯an式中A，a1a_1a1是唯一的“第一个”数据元素，又称表头元素；ana_nan是唯一的“最后一个”数据元素，又称表尾元素。
2024-09-11 10:35:03
1388
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人