![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 74
算法与数据结构之数据结构
小范小范
我很懒,还没有添加简介
展开
-
数据结构复习七:查找算法之散列表的查找
一、散列表的基本概念散列查找法(Hash Search)的思想是,在元素的存储位置和其关键字之间建立某种直接关系,这样在查找的时候就无需做比较,或者做很少次的比较,按照这种关系直接由关键字找到相应的记录。实际应用中通过对元素的关键字值进行某种运算,直接求出元素的地址,即使用关键字到地址的直接转换方法,而不需要反复比较。因此,散列查找法又叫杂凑法或者散列法。下面给出散列法中常用的几个术语:(...原创 2020-04-25 09:20:15 · 1221 阅读 · 0 评论 -
数据结构复习七:查找算法之树表的查找
一、二叉排序树(Binary Sort Tree)又称二叉查找树,是一种对排序和查找都很有用的特殊二叉树。1)二叉排序树的定义二叉排序树或是一棵空树,或是具有下列性质的二叉树:(1)若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)它的左、右子树也分别为二叉排序树。二叉排序树是递归定义的,由定...原创 2020-04-25 09:21:06 · 818 阅读 · 0 评论 -
数据结构复习七:查找算法之线性表的查找
一、查找的基本概念1)查找表查找表是由同一类型的数据元素或记录构成的集合。2)关键字关键字是数据元素或记录中某个数据项的值,用它可以标识一个数据元素或记录;若一个关键字可以唯一地标识一个记录,则称之为主关键字;反之,称用以识别若干记录的关键字为次关键字。当数据元素只有一个数据项时,其关键字为该数据元素的值。3)查找查找是指根据给定的某个值,在查找表中确定一个其关键字等于...原创 2020-02-08 12:01:01 · 745 阅读 · 0 评论 -
数据结构复习六:图
图的存储结构邻接矩阵邻接矩阵是表示顶点之间相邻关系的矩阵。无向图中两点有边相连为1,否则为0;有向图中vi指向vj则记为wij,否则记为无穷优点:便于判断两个顶点间是否有边;便于计算顶点的度(无向图:行为度;有向图:行为出度,列为入度)缺点:不便于增删顶点;不便于统计边的数目;空间复杂度高;邻接表邻接表是图的一种链式存储结构。在邻接表中,对图中每一个顶点vi建立...原创 2020-01-11 18:41:53 · 369 阅读 · 0 评论 -
数据结构复习五:树和二叉树
树和二叉树的定义树的定义树是n个结点的有限集,n=0时为空树,对于非空树有:1、有且仅有一个称之为根的结点;2、除根结点以外的其余节点可分为m个互不相交的有限集T1、T2、…、Tm,其中每一个集合本身又是一棵树,并且成为根的子树。树的基本术语1、结点:树中的一个独立单元,包含一个数据元素以及若干指向其子树的分支;2、结点的度:结点拥有的子树数;3、树的度:树内个结点...原创 2020-01-11 18:40:40 · 709 阅读 · 0 评论 -
数据结构复习四:串、数组和广义表
串串(或字符串)是由0个或多个字符组成的有限序列。串的存储结构1、定长顺序存储:#define MAXLEN 255typedef struct{ char ch[MAXLEN+1]; int length; }SString;2、堆式顺序存储:typedef struct{ char *ch; //若是非空串,则按串长分配存储区 ...原创 2020-01-11 18:38:59 · 376 阅读 · 0 评论 -
数据结构复习二:线性表
写在前面:考完离散就剩两天复习数据结构,还有七章,我可能要没了……冲冲冲!什么是线性表定义是:由n(>=0)个数据特性相同的元素构成的有限序列 n=0时为空表非空线性结构的特点:1、“第一个”元素唯一2、“最后一个”元素唯一3、除第一个之外,数据结构中的每个数据元素均只有一个前驱4、除最后一个之外,每个数据元素均只有一个后继顺序表定义不再详述,顾名思义。存...原创 2020-01-04 11:38:07 · 928 阅读 · 0 评论 -
数据结构复习一:绪论
数据结构复习一:绪论第一次博客献给数据结构课QAQ数据结构研究内容书上原话:数据结构主要研究非数值计算问题,非数值计算问题无法用数学方程建立数学模型。例如:学生学籍管理系统(线性关系)人机对弈问题(树形结构)最短路径问题(图)基本概念和术语1、数据(Data):是客观事物的符号表示,是所有能输入到计算机中并比计算机程序处理的符号的总称。2、数据元素(Data Element):...原创 2020-01-04 11:36:03 · 180 阅读 · 0 评论 -
数据结构复习三:栈和队列
先简要介绍以下栈与队列栈(stack)是一种后进先出(LIFO)的线性表,仅在表尾(即栈顶)进行插入或删除操作,像火车调度的头进尾出。队列(queue)与栈相反,是一种先进先出(FIFO)的线性表,只允许在一端进行插入,而在另一端进行删除,允许插入的一端称为队尾,允许删除的一端则称为队头,就像日常生活中的排队。栈的表示和操作的实现基于已学的知识,我们可以利用顺序存储结构和链式存储结构两...原创 2020-01-11 18:35:39 · 313 阅读 · 0 评论