数据结构
Vincent_frost
这个作者很懒,什么都没留下…
展开
-
第七章 树
7.1树的定义树是n(n≥0)个结点的有限集,它或为空树(n=0);或为非空树,对非空树:有且仅有一个称之为根的结点;除根结点以外的其余结点可分为m(m>0)个互不相交的有限集T1,T2,```,Tm,其中每一个集合本身又是一颗树,并且称为根的子树...原创 2021-08-02 19:40:40 · 77 阅读 · 0 评论 -
9.6 图的操作
图的抽象数据类型图的存储结构1.图的顺序存储结构数组(邻接矩阵)表示法2.图的链式存储结构实现两种存储结构原创 2021-08-02 19:40:03 · 58 阅读 · 0 评论 -
数据结构考研04-数组、串、广义表
数组定义数组是由n个(n≥1)相同类型的数据元素构成的有限序列,每个数据元素称为一个数组元素,每个元素在n个线性关系中的序号称为该元素的下标,下标的取值范围称为数组的维界。存贮表示应用按列存储:该列之前列所有的元素+该列该元素之前的元素+自己...原创 2021-05-27 15:43:01 · 301 阅读 · 0 评论 -
数据结构考研03-栈和队列
vb栈基本概念只允许在一端进行插入或者删除操作的线性表栈的顺序存储结构#include<stdio.h>#include<stdlib.h>/*栈的顺序存储结构:通过数组实现*/#define Max 100typedef struct{ int data[Max]; int top;//指向栈顶}SqStack;void Init(SqStack *s){ s->top = -1;//初始化顺序栈令栈顶指向-1,也是栈空的条件}原创 2021-05-09 15:31:55 · 84 阅读 · 0 评论 -
数据结构考研02-线性表
1.定义2.基本操作3.顺序表3.1顺序表的实现-静态分配3.2顺序表-动态分配3.3顺序表的插入、删除3.4顺序表查找3.4.1按位查找4.单链表原创 2021-04-10 17:05:39 · 94 阅读 · 0 评论 -
数据结构考研01——基本概念
1.数据2.数据元素、数据项3.数据结构、数据对象4.数据结构三要素5.数据类型和抽象数据类型6.小结:7、算法效率的度量空间复杂度原创 2021-03-23 11:45:38 · 106 阅读 · 0 评论 -
内部排序
插入排序概念 插入排序的基本方法是:每一步将一个待排序的元素,按其排序码的大小,插入到前面已经排好序的一组元素的适当位置上去,直到元素全部插入为止。 可以选择不同的方法在已经排好序数据表中寻找插入位置。根据查找方法不同,有多种插入排序方法,下面要介绍的是直接插入排序。直接插入排序基本思想直接插入插排的基本思想是:当插入第i(i >= 1)时,前面的V[0],V[1],……...原创 2019-11-24 20:43:16 · 80 阅读 · 0 评论 -
B树的插入删除操作图解
https://www.cnblogs.com/nullzx/p/8729425.html转载 2019-11-19 16:45:10 · 212 阅读 · 0 评论 -
第九章 图——9.1 图论前导
图图:一种新的逻辑结构,多对多的关系概念1.图G(graph)是一些点和线的集合2.图的这些点叫顶点(VerTex)3.两个顶点的连线叫边(Edges)定义图:Graph=(V,E)V:顶点(数据元素)的有穷非空集合E:边的有穷集合无向图每一条边都是无方向的,使用无序偶对(Vi,Vj)表示有向图完全图网子图图的顶点与边的关系总结...原创 2019-10-27 18:16:41 · 160 阅读 · 0 评论 -
2.7单链表的插入,删除
链表单链表链表的每一个节点中只包含一个指针域头指针和头结点头指针:链表中第一个节点的存储位置头结点:在单链表的第一个结点前附设的一个结点单链表的读取数据元素获得第 i 个节点的数据声明第一个节点指针p指向链表的第一个结点a1,初始化 j 从1开始当 j < i 时,遍历链表,让 p 的指针向后移动,不断指向下一个结点, j 累加1当链表末尾 p 为空,则说明第 i 个...原创 2019-07-27 17:13:25 · 194 阅读 · 0 评论 -
第二章:线性表
线性表定义零个或多个数据元素的有限序列原创 2019-06-23 16:11:44 · 108 阅读 · 0 评论 -
第一章:数据结构概述
第一章:数据结构概述-程序员的内功心法注:算法依赖于数据结构,数据结构是算法的操作对象。数据概念:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。特点:1.可以输入到计算机中。2.能被计算机程序处理数据元素概念:组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。注:数据元素是数据结构的聚焦点!数据项一个数据元...原创 2019-04-08 13:45:17 · 149 阅读 · 0 评论 -
1.1逻辑与物理结构
逻辑结构集合结构特点:1.集合结构中过的数据元素同属一个集合。2.数据元素相互之间没有其他关系。线性结构数据元素之间是一对一的关系树形结构图形结构物理结构定义又叫存储结构,是指数据的逻辑结构在计算机中的存储形式顺序存储结构链式存储结构把数据元素存放在任意的存储单元里...原创 2019-04-08 14:02:46 · 136 阅读 · 0 评论 -
1.2抽象数据类型
数据类型计算机中,内存空间是有限的,不同类型的数据分配的内存空间大小不同。数据类型是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。在C语言中,按照取值的不同,数据类型分为两类:原子性:不可以在分解的基本类型,包括整形、实型、字符型等结构型:有若干个类型组合而成,是可以再分解的。例如,整形数组是由若干个整型数据组成的。抽象数据类型(ADT)对已有的数据类型进行抽象指一个数...原创 2019-04-08 14:26:25 · 524 阅读 · 0 评论