数据结构
文章平均质量分 69
。
睦雨承风
学习,就是一个人的朝圣
展开
-
数据结构 第1章 绪论
程序=数据结构+算法1、数据:是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号总称。2、数据元素:数据的基本单位。(比如一个学生的学号、姓名、年龄等一条信息)3、数据对象:性质相同的数据元素的集合。(注意与2区分)4、数据结构: 相互之间存在一种或多种特定关系的数据元素的集合。 由某一数据对象以及该对象所有数据成员之间的关系组成; 提取操作对象,找出操作对象之间的关系。 包括三方面:逻辑结构、存储结构、数据的运算...原创 2021-07-06 21:37:36 · 261 阅读 · 0 评论 -
数据结构基本框架
原创 2020-08-21 17:17:32 · 258 阅读 · 0 评论 -
6.4图的应用
原创 2020-08-21 10:06:57 · 126 阅读 · 0 评论 -
数据结构 6.3图的遍历
定义 图的遍历是指从图中的某一顶点出发,按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次 访问顶点可能又回到该顶点上,为避免访问多次,设置辅助数组visited[ ] 图的遍历算法主要有两种:广度优先搜索和深度优先搜索深度优先搜索 定义 DFS,类似于先序遍历,一条道走到黑,邻接表 稀疏图适用于在邻接表上DFS 空间复杂度为O(|V|),时间复杂度邻接矩阵O(V^2)邻接表O(V+E) DFS调用次数是连通...原创 2020-08-21 09:20:33 · 222 阅读 · 0 评论 -
第六章 图(2)图的存储及其基本操作
邻接矩阵法 概念 一维数组存储图顶点信息二维数组存储边的信息(也就是顶点之间的邻接关系) 存储顶点之间邻接关系的二维数组称为邻接矩阵图G=(V,E) 结点数为n,邻接矩阵A是n*n的 A[i][j]=1是E(G)中的边A[i][j]=0不是E(G)中的边 带权重的话就是权值不是1和0了 注意 无向图的邻接矩阵是对称矩阵,对规模大的邻接矩阵可采用压缩存储...原创 2020-08-11 11:25:06 · 385 阅读 · 0 评论 -
第六章 图 (1)图的基本概念
图的知识框架:原创 2020-08-05 11:32:18 · 195 阅读 · 0 评论 -
第三章 栈和队列
原创 2020-07-20 21:00:45 · 136 阅读 · 0 评论 -
2.3线性表的链式表示
2.3.1单链表的定义2.3.2单链表的基本操作2.3.3双链表2.3.4循环链表2.3.5静态链表2.3.6顺序表和链表的比较2.3.1单链表的定义单链表的结点结构:结点类型描述:typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;2.3.2单链表的基本操作1、头插法注:顺序不能颠倒s->data=x;s->ne...原创 2020-06-19 08:05:25 · 167 阅读 · 0 评论 -
2.2顺序表应用题
1、从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除元素的值。空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行。//表为空显示出错并退出。查找最小值元素,记住最小值的值和位序,删除最小值并用最后一个值填补bool Del_Min(sqList &L,ElemType &value){ if(L.length==0) return false; value=L.data[0]; int pos=0; for(int i=1;i<L.leng原创 2020-06-17 15:19:31 · 625 阅读 · 0 评论 -
2.2线性表的顺序表示(知识点)
2.2.1顺序表的定义2.2.2顺序表的基本操作思维导图:顺序表的定义静态分配#define MaxSize 50 //宏定义线性表最大长度为50typedef struct{ //定义一个结构体 ElemType data{maxSize}; //顺序表的元素,数组 int length; //顺序表当前长度}SqList; //结构体名动态分配#define原创 2020-06-16 09:13:07 · 749 阅读 · 1 评论 -
2.1线性表的定义和基本操作
先看一下第二章 线性表的整体框架和知识点:2.1线性表的定义和基本操作原创 2020-06-15 08:55:54 · 190 阅读 · 0 评论 -
1.2算法和算法评价
1.2.1算法的基本概念1.2.2算法效率的度量(时间复杂度、空间复杂度)1.2.1算法的基本概念算法,特定问题求解步骤的描述。程序=算法+数据结构数据结构:要处理的信息;算法:要处理信息的步骤。算法的五个特性:有穷性:在有穷的时间内能够执行完。算法是有穷的,程序可以是无穷的。确定性:同样的输入结果必须相同可行性:可以用基本的操作实现算法输入输出好算法的特征:正确性:正确的解决问题可读性:能够让他人也能读懂算法健壮性:能处理一些异常情况.原创 2020-06-14 12:30:28 · 248 阅读 · 0 评论 -
1223 数组排序
题目描述输入一个数组的值,求出各个值从小到大排序后的次序。输入输入有多组数据。每组输入的第一个数为数组的长度n(1<=n<=10000),后面的数为数组中的值,以空格分割。输出各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。样例输入168 151 70 25 79 59 63 65 6 46 82 28 62 92 96 43样例...原创 2018-10-28 21:14:16 · 309 阅读 · 0 评论 -
数据结构 算法
算法:是为了解决某类问题而规定的一个有限长的操作序列。特性:有穷性,确定性,可行性,输入,输出算法优劣的评价标准:1.正确性:现在一般认为的正确性是指算法程序对于非法输入数据能够得出满足规格说明的结果。2.可读性3.健壮性:当输入非法时可以做出正确反应或处理,不会出现莫名其妙的结果。4.时间效率高、存储量低函数的渐进增长:给定两个函数f(n)、g(n),如果存在一个整数...原创 2018-10-10 15:40:49 · 146 阅读 · 0 评论 -
数据结构 绪论
数据、数据元素、数据项、数据对象。数据:其实就是符号,有两个前提条件,第一,可以输入计算机中;第二,能被计算机的程序处理。(像整型、实型可以进行数值运算,字符型可以进行非字符型运算,而图片、音频、视频等可以通过编码的手段变为字符型)数据元素:是数据的基本单位。如人类的基本单位是人,畜类的基本单位是牛、马、羊等。数据项:是数据元素的最小单位。如人类的基本单位是人,而人还有鼻子、眼睛、...原创 2018-10-09 21:07:51 · 182 阅读 · 0 评论