![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Linkedin_yan
这个作者很懒,什么都没留下…
展开
-
《数据结构打卡》第16天(队列篇)
《数据结构打卡》第16天(队列篇)队列的定义:队列是操作受限的线性表,队列的插入在队尾,队列的删除在队头,队列是先进先出的线性表1、什么是队列的上溢现象?一般有几种解决方法,试简述之?答:…顺序队列抽象数据类型定义:typedef struct{ QElemType data[MaxQSize];//定义队列的存储容量,用于存储队列中元素 int front,rear; //队头和队尾指针}//SqQueue 顺序队的类型1.顺序队列的四要素队空条件:Q.front == Q原创 2020-05-16 20:15:03 · 684 阅读 · 0 评论 -
《数据结构打卡》第15天(栈篇)
《数据结构打卡》第15天栈的特点:定义:栈是一种只能在一端进行插入或删除的线性表,是操作受限的线性表。栈的主要特点是后进先出(LIFO),即后进来的元素先出栈,每次进栈的数据元素都放在原来栈顶元素之前成为新的栈顶元素,每次出栈的都是当前栈顶元素。1.顺序栈的四个要素栈空:s.top == -1;栈满:s.top == MaxSize-1(data数组的最大下标);入栈:先将栈顶...原创 2020-05-01 22:21:26 · 365 阅读 · 2 评论 -
《数据结构打卡》第14天(和树相关的习题)
《数据结构打卡》第14天树和森林的转换。画出二叉树,并画出线索二叉树,原创 2020-04-26 22:28:35 · 573 阅读 · 0 评论 -
《数据结构打卡》第13天(图篇)
《数据结构打卡》第13天具有n个结点的生成树边数为_n-1_。n个顶点的连通图至少有_n-1_条边。邻接矩阵表示图,遍历每个顶点的时间复杂度为_O(n2)_,适用于稠密图。邻接表表示图,只要扫描e个边结点,j加上n个头结点,时间复杂度为O_(n+e)_,适用于稀疏图。深度优先遍历(DFS)和广度优先遍历(BFS)的空间复杂度均为_O(n)_。1...原创 2020-04-25 20:44:16 · 361 阅读 · 0 评论 -
《数据结构打卡》第12天(习题篇)
《数据结构打卡》第12天1.设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为___。解释:完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=699,所以父结点数等于int(699/2)=349,叶子结点数等于 699-349=350。...原创 2020-04-21 21:12:15 · 149 阅读 · 0 评论 -
《数据结构打卡》第11天(中缀后缀表达式转换篇)
《数据结构打卡》第11天还没想到今天写点啥呢,今天的10个英语单词都没有背完,难受啊,昨天背的单词今天也只记得零星的几个了。定一下明天学什么内容吧。写写顺序表的几种算法吧。...原创 2020-04-20 22:40:50 · 503 阅读 · 0 评论 -
《数据结构打卡》第10天(排序篇)
一、例如:关键字(45 80 48 40 22 78),请分别给出第4趟简单选择排序和直接插入排序的结果。简单选择排序:(1)从待排序的元素中选出最小的元素和第一个值进行位置交换。(2)然后选出值为第2小的元素和第2个值进行交换。(3)再选出值为第3小的元素和第3个值进行交换。(3)依此类推,直到交换完毕。用简单选择排序,求出第4趟的结果第一趟:22 80 48 40 45 78第...原创 2020-04-18 20:37:07 · 4984 阅读 · 3 评论 -
《数据结构打卡》第9天(查找篇)
《数据结构打卡》第9天其实今天也真的没有学到什么,一个下午3点左右才开始学习,就学了一个Hash散列表的地址计算。基本概念:使用散列表要解决的两个问题:(1)构造一个好的散列函数(2)确定解决冲突的方法同义词:地址相等的元素1、散列表的地址计算。1.1直接定址法(不常用):优点:以关键字值key的线性函数值为散列地址,不会有冲突。缺点:占用大量连续的存储空间,空间效率很低。...原创 2020-04-17 20:36:12 · 148 阅读 · 0 评论 -
《数据结构打卡》第8天(自定义算法篇)
《数据结构打卡》第8天0、编写一个算法,要求将奇数最先输出,偶数最后输出。void fun(ElemType a[],int n){ int i; ElemType e; SqStack *st1,*st2; InitStack(st1); InitStack(st2); for (i=0;i<n;i++) if (a[i]%2==1) Push(st1,a[i]);...原创 2020-04-16 08:07:45 · 554 阅读 · 0 评论 -
《数据结构打卡》第7天
《数据结构打卡》第7天从栈和队列的定义考虑出发栈的定义:限定仅在表尾进行插入和删除操作的线性表队列的定义:只允许在一端进行删除操作,在另外一端进行插入操作的线性表综合得出:栈和队列只允许在端点进行操作运算循环队列循环队列中,设front为队头指针,rear为队尾指针,存储空间大小为m;则队列满的条件是(rear+1)%m== front;队列空的条件是front==rear;队...原创 2020-04-12 21:08:02 · 139 阅读 · 0 评论 -
《数据结构打卡》第6天(查找篇)
《数据结构打卡》第6天1、明明什么都没有学懂,却还是感觉异常的累。2、今天应该是看视频学习最长的一天了,但是一去做题(题目是昨天学的内容),发现整个人都废了,基本全忘。今天把"查找"这章的视频过了一遍,题目没去做,学了什么东西还是让我回想一下吧,以下是查找这一章的考查范围。1、顺序查找法。查找表:是由同一类型的数据元素(或记录)构成的集合。ASL:关键字的平均比较次数,也叫平均查...原创 2020-04-11 20:49:55 · 107 阅读 · 0 评论 -
《数据结构打卡》第5天(二叉树专题)
《数据结构打卡》第5天一、树和二叉树在n个结点的二叉链表中,共有_2n_个指针域,有_n+1_个空指针域,有_n-1_个指针域存放了地址。二、哈夫曼树1.哈夫曼树概念:结点带权路径的长度:从根节点到该结点之间的路径长度与该结点权值的乘积树的带权路径长度(WPL):树种所有叶子结点的带权路径长度之和2.哈夫曼树的构成:例1:有5个结点a,b,c,d,e,值分别是7,5,5,...原创 2020-04-10 20:15:38 · 473 阅读 · 0 评论 -
《数据结构打卡》第4天(二叉树和完全二叉树的性质篇)
《数据结构打卡》第4天二叉树的性质1:(1)在二叉树的第i层上最多有(2i-1)个结点,最少有1个结点。(2)在二叉树的第i-1层上最多有(2i-2)个结点。例:比如在第4层的二叉树上最多有**24-1**个结点,总数是8个结点。二叉树的性质2:(1)深度为k的二叉树最多有2k-1个结点。(2)深度为k的二叉树最少有k个结点。二叉树的性质3:对任何一颗二叉树,如果叶子结点为n...原创 2020-04-09 21:07:42 · 244 阅读 · 0 评论 -
《数据结构打卡》第3天(串 数组 广义表)
《数据结构打卡》第3天感觉今天的总结又要完不成了,QQ一聊天就聊了好久,应该将近有一个半小时吧。不说了,把今天学的东西在这里回顾一下。数组元素地址的计算:统一公式为:LOC[0,0]=LOC[0,0]+(i*n+j)*L不知道写啥了哦。对了,还有广义表,大写字母表示广义表,小写字母表示原子。...原创 2020-04-08 20:52:25 · 1165 阅读 · 0 评论 -
《数据结构打卡》第2天(顺序表的算法)
《数据结构打卡》第2天先来总结一下今天的笔记吧。对了,其实以后想要再想把xdf文件转换成doc的话,可以直接复制相关问题在网上就可以查了,不用再去想办法转换1.线性表的6种基本运算:答:初始化InitList(L)、求表长LengthList(L)、取值GetElem(L,i)、查找LocateElem(L,i,e)、插入InsertList(L,i,e)、删除DeleteList(...原创 2020-04-07 20:44:51 · 245 阅读 · 0 评论 -
《数据结构学习打卡》第1天(单链表及考试算法算法篇)
《数据结构打卡》第1天昨天一些情况的原因,断发了一天的学习总结打卡,实在抱歉,今晚发的是今天的。还有一个就是,总感觉一学习,脑子就不够用似的,就像消了磁的硬盘一样,总是学一点忘一点,以前学过的好多都忘了,现在再来复习一遍。1、简述栈和队列两种数据类型的相同点和差异点(5分)相同点:(1).栈和队列都是线性表;(2)栈和队列的插入都限定在表尾进行;(3)栈和队列的插入和删除的时间复...原创 2020-04-06 21:04:47 · 447 阅读 · 1 评论