数据结构
文章平均质量分 67
有几何
这个作者很懒,什么都没留下…
展开
-
数据结构之哈希表查找
数据结构之哈希表查找文章目录数据结构之哈希表查找一、哈希表1.相关概念2.查找性能二、哈希函数的构造法1.除留余数法三、冲突解决办法1.开放地址法2.优缺点四、算法一、哈希表1.相关概念(1)哈希表又称散列表(2)哈希函数,将关键字映射成内存单元地址,也称哈希地址。(3)如此构造的线性表存储结构称为哈希表。(4)哈希冲突,哈希函数映射出函数值出现相同的情况。(5)同义词,具有不同关键字而具有相同哈希地址的元素称为同义词,也称同义词冲突。2.查找性能(1)装填因子α,α=n/m,n为表中存原创 2022-01-06 21:42:36 · 732 阅读 · 0 评论 -
数据结构之树表查找
数据结构中的树表查找文章目录数据结构中的树表查找一、二叉排序树二、二叉排序树的构建1.原理2.算法三、二叉排序树的查找一、二叉排序树二叉排序树又称为二叉搜索树,其定义为二叉排序树或者是空树。(1)根节点的左子树非空,则左子树上的所有关键字均小于根节点关键字。(2)根节点的右子树非空,则右子树上的所有关键字均大于根节点关键字。(3)根节点的左右子树本身又是一个二叉排序树。性质:中序遍历该树得到一个递增有序序列。二、二叉排序树的构建1.原理1.插入①若树为空,一般插入第一个元素作为根节点。原创 2022-01-06 21:01:40 · 1866 阅读 · 0 评论 -
数据结构的线性表查
数据结构的线性表查找文章目录数据结构的线性表查找一、查找的概念1.查找的定义2.查找的步骤3.平均查找长度二、线性表的查找三、顺序查找1.算法一2.算法二3.算法分析四、折半查找1.折半查找的要求2.原理3.算法4.算法分析一、查找的概念1.查找的定义给定一个k的值,在含n元素的表中找出关键字等于k的元素。若找到,返回该元素在表中的位置,否则返回相关指示信息。(1)静态查找:查找时不对表进行任何操作。(2)动态查找:查找时同时对表进行修改。2.查找的步骤(1)弄清对象在计算机中存储的数据结构原创 2022-01-06 20:28:55 · 287 阅读 · 0 评论 -
数据结构中的排序
数据结构中的排序文章目录一、排序的基本术语1.内部排序:2.外部排序3.排序的稳定性二、顺序表1.顺序表的存储结构2.操作顺序表的方法三、快速排序1.原理2.算法3.算法性能分析四、堆排序1.原理2.算法3.算法性能分析一、排序的基本术语1.内部排序:数据量不大,数据在内存,无需内外存交换数据。2.外部排序数据量较大,文件需要外存(如硬盘上的文件排序),外排序远比内排序复杂。3.排序的稳定性举个例子:如49,97,76,13,27,49’稳定排序之后:13,27,49,49’,76,97原创 2021-12-26 17:04:24 · 301 阅读 · 0 评论 -
数据结构之二叉树
数据结构之二叉树文章目录一、二叉树的概念1.二叉树2.二叉树的优点3.二叉树与度数为2的数区别4.二叉树的五种形态5.满二叉树6.完全二叉树二叉树的性质二、二叉树的链式存储结构三、二叉树的操作一、二叉树的概念1.二叉树一个有限的结点集合,这个集合或者为空,或者由一个根节点和两个互不相交的称为左子树和右子树构成。2.二叉树的优点二叉树的定义是一个递归定义,二叉树的结构简单、存储效率高,其运算算法也相对简单,而且任何m次数都可以转化为二叉树结构。3.二叉树与度数为2的数区别①度数为2的树至少有一原创 2021-12-08 16:48:08 · 3943 阅读 · 0 评论 -
数据结构概述
数据结构之概述文章目录数据结构之概述一、基本数据结构1.线性数据结构2.非线性数据结构二、数据结构的概念三、数据结构的应用解释1.集合2.线性表的应用3.树的应用4.图的应用四、数据结构的基本概念1.数据2.数据元素、数据项3.数据对象4.数据结构内容5.数据结构层次一、基本数据结构1.线性数据结构~线性表~栈~队列~串~数组~广义表2.非线性数据结构~树~图二、数据结构的概念计算机解决一个问题的步骤:1.具体问题抽象为数学模型实质为分析问题,提取操作对象,找出操作对象之间的原创 2021-12-08 15:42:51 · 99 阅读 · 0 评论 -
数据结构之并查集
数据结构中的并查集文章目录数据结构中的并查集一、并查集的概念1.合并、查找、集合2.概念二、并查集典型案例1.问题2.问题分析3.思路4.特点(从集合论的角度)三、并查集的运算1.初始化并查集2.查找x元素所在的集合3.合并集合四、算法实现1.实现方法(树实现)2.实现代码一、并查集的概念1.合并、查找、集合当给出两个元素的一个无序对(a,b)时,需要快速“合并”a和b分别所在的集合,这期间需要反复“查找”某元素所在的集合。2.概念在这数据类型中,n个不同元素被分为若干组。每组是一个集合,这种集原创 2021-11-24 09:49:04 · 953 阅读 · 0 评论 -
数据结构之队列
[@TOP]数据结构之队列一、队列元素的数据类型元素数组,大小为Maxsize-1,两个整型指针front,reartypedef struct { Elemtype data[MaxSize]; int front, rear;//rear后面的意思,有队头,队尾指针}SqQuene;二、队列初始化约定在顺序队队头指针front指向当前队列队头元素的前一个位置,队尾指针rear指向当前队列队尾元素的位置。void InitQuene(SqQuene*& Q){ Q =原创 2021-10-13 09:33:47 · 411 阅读 · 0 评论 -
数据结构之单链表操作
数据结构之单链表操作文章目录数据结构之单链表操作一、引入文件二、定义结构体三、初始化链表四、判断链表是否为空五、创建链表(带头节点)六、输出链表七、查找元素八、主函数验证结果一、引入文件#include <stdio.h>#include <malloc.h>二、定义结构体struct ListNode { int val; struct ListNode* next;};三、初始化链表void initList(struct ListNode* L)原创 2021-09-26 16:02:09 · 249 阅读 · 0 评论