E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
【考研数据结构】
[数据结构]:24-图广度优先遍历(邻接矩阵)(C语言实现)
目录前言已完成内容图广度优先遍历实现01-开发环境02-文件布局03-代码01-主函数02-头文件03-QueueFunction.cpp04-AdjMatrixFunction.cpp05-BFS.cpp结语前言此专栏包含408
考研数据结构
全部内容
Chandni.
·
2023-11-04 22:36
数据结构(C语言版)
考研
数据结构
c++
图
广度优先遍历
王道p18 1.从顺序表中删除具有最小值的元素(假设唯一) 并由函数返回被删元素的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行(c语言代码实现)
可以看这个视频讲解:c语言代码实现
考研数据结构
课后习题_哔哩哔哩_bilibili本题代码如下voiddeletemin(structsqlist*s,int*value){if(s->length==
认真敲代码的小火龙
·
2023-11-02 01:38
顺序表
c语言
算法
开发语言
考研数据结构
笔记——3.栈
栈栈的基本概念栈是一种只允许在一段进行插入或者删除操作的线性表;因此,栈有着后进先出的特性栈是一种线性表这种线性表只允许在一端进行插入、删除操作后进先出的操作特性栈的基本操作栈的基本操作主要有初始化一个空栈InitStack(&S)、判断一个栈是否为空StackEmpty(S)、进栈Push(&S,x)、出栈Pop(&S,x)、读栈顶元素GetTop(S,&x)、销毁栈ClearStack(&S)
ribose
·
2023-10-29 23:35
数据结构-顺序栈的基本操作(C语言实现)
参考书:王道
考研数据结构
(此贴为博主学习408的笔记,因博主也是学习者,个人总结如有错误欢迎指正。
。祝星。
·
2023-10-24 15:38
数据结构
C语言
数据结构
c语言
算法
考研数据结构
--第二章:线性表
系列索引2023考研王道数据结构知识梳理文章目录1.线性表1.1.线性表定义1.2.线性表的特点1.3.线性表的基本操作2.顺序表2.1.顺序表的定义2.2.顺序表的实现2.2.1.顺序表的静态分配2.2.1.1.局限性2.2.2.顺序表的动态分配2.2.2.1.动态申请和释放内存空间2.3.顺序表的特点2.4.顺序表的基本操作2.4.1.插入2.4.1.1.静态分配实现2.4.1.2.动态分配实
蒟蒻颖
·
2023-10-22 19:56
#
数据结构
数据结构
线性表
【LeetCode】贪心算法--买卖股票的最佳时机 II(122)
自己是打算考研的,计算机
考研数据结构
也是必考题,所以刷题的第二个原因就是为了巩固自己的数据结构知识。应该如何刷题呢?这两个月自己是顺序刷题的,但是总结的时候发现知识点太零散,前二十题有栈,链表,
玩数据的小王
·
2023-10-22 13:24
2024年王道
考研数据结构
线性表—顺序表题目
第二章线性表——顺序表2.2.3试题选择题略综合应用题01:从顺序表中删除最小值的元素(唯一)函数返回被删除的值,空出位置由最后一个元素补上,若表为空,显示错误信息并退出运行。思路:遍历一遍,记录最小值和最小值的位置boolsolve(SqList&L,Elemtype&value){if(L.length==0){returnfalse;//返回值为0表示出现错误。}intpos;value=L
`sake
·
2023-10-20 03:53
考研数据结构
考研
数据结构
四、
考研数据结构
笔记——栈与队列基础知识
一、栈与队列概念考点提炼栈与队列都是一种操作受限的线性表,都是线性结构。逻辑结构相同。栈概括为LIFO(后进先出);队列概括为FIFO(先进先出)对于栈,n个不同的元素,出栈元素不同的排列的个数(如下)二、栈的基本操作(要背的代码)2.1栈的结构体#defineMaxSize50typedefstruct{ElemTypedata[MaxSize];//存放栈的中元素inttop;//栈顶指针}2
红袜子i
·
2023-10-18 23:01
考研数据结构
数据结构
c语言
栈
队列
数据结构笔记(王道考研) 第五章:树和二叉树
大部分内容基于中国大学MOOC的2021
考研数据结构
课程所做的笔记,该课属于付费课程(不过盗版网盘资源也不难找。。。)。
CS_Lee_
·
2023-10-11 03:16
数据结构与算法
数据结构
学习
考研
王道考研
笔记
王道数据结构课代表 -
考研数据结构
第六章 图 究极精华总结笔记
关于对图章节知识点总结的十分全面,涵括了《王道数据结构》课程里的全部要点(本人来来回回过了三遍视频),其中还陆陆续续补充了许多内容,所以读者可以相信本篇博客对于
考研数据结构
“图”章节知识点的正确性与全面性
努力的clz
·
2023-10-11 03:14
#
408
数据结构
数据结构
图
最短路径
最小生成树
拓扑排序
计算机考研 程序设计题,计算机考研统考历年真题程序设计详尽解析
考研数据结构
课程,小题目理解知识最重要,大题目图/查找和算法最重要。算法中,算法思想最重要,只要算法思想正确,程序写写,基本上就能得到一半以上的分数。
有孚君
·
2023-09-27 20:34
计算机考研
程序设计题
24
考研数据结构
-图的基本操作
目录6.6.图的基本操作1.Adjacent(G,x,y)边的存在2.Neighbors(G,x):列出图G中与结点x邻接的边3.InsertVertex(G,x):在图G中插入顶点x4.DeleteVertex(G,x):从图G中删除顶点x5.AddEdge(G,x,y):若无向边(x,y)或有向边不存在,则向图G中添加该边。6.FirstNeighbor(G,x):求图G中顶点的第一个邻接点7
VengaZ
·
2023-09-13 05:34
#
数据结构
考研
考研
数据结构
算法
笔记
学习
24
考研数据结构
-图的存储结构邻接矩阵
目录6.3储存结构(邻接表表示法)1.储存方式2.结构3.图的邻接表存储表示(算法)4.结论5.邻接矩阵和邻接表的对比邻接矩阵优点:缺点:邻接表优点:缺点:邻接矩阵与邻接表的关系6.4.拓展存储结构(十字链表,邻接多重表)很绕多理解1.十字链表(存储有向图)2.邻接多重表(存储无向图)6.5四种存储结构的对比6.3储存结构(邻接表表示法)1.储存方式2.结构【1】顶点的结点结构———————|da
VengaZ
·
2023-09-13 05:33
#
数据结构
考研
考研
数据结构
学习
笔记
算法
王道
考研数据结构
文章目录C环境准备官方文档环境准备在线运行VSCode环境报错解决绪论线性表顺序表链表错题栈、队列和数组栈队列栈的应用之中缀转后缀特殊矩阵用数组压缩存储错题串模式匹配之暴力和KMP树与二叉树二叉树树和森林哈夫曼树和哈夫曼编码并查集错题图图的基本概念图的存储及基本操作图的遍历图的应用错题查找顺序查找二分查找分块查找树型查找B树和B+树散列表错题排序错题C++相关零碎知识点参考资料C环境准备官方文档I
Only you, only you!
·
2023-09-10 01:38
数据结构基础记
考研
数据结构
【数据结构与算法】王道
考研数据结构
与算法2022配套大题第三章(java语言描述)
3.1栈3、出入栈是否非法 挺好写的,我感觉。publicstaticbooleanfunc(char[]arr){intlength=0;for(inti=0;istack.length-1){thrownewEmptyStackException();}returnstack[top++];}privateStack2(){}}} 答案是面向模块设计的,和我这个差别有点大。3.2队列1、带
九死九歌
·
2023-09-08 22:11
数据结构与算法分析
数据结构
java
算法
[
考研数据结构
]树
CHAPTER5树与二叉树结点的度:树中一个节点的孩子个数树的度:该树中结点的度的最大值树包含的计算:1.树中的节点数=所有节点度数+12.度为m的树中第i层至多有mi-1个节点(最多的情况就是m0,m1,m2,…,mi-1)3.高度为h的m叉树至多有(mh-1)/(m-1)4.具有n个节点的m叉树的最小高度(上面都填满就行了)二叉树包含的计算:1.非空二叉树叶子节点数=度为2的节点数+1n0=n
小菜Doggy
·
2023-09-07 18:34
数据结构
数据结构
考研
算法
[
考研数据结构
]线性表、栈、队列、数组
CHAPTER2线性表顺序存储与链式存储的比较:1.存取方式2.逻辑结构与物理结构3.查找、插入、删除操作按值查找:顺序表无序时O(n),有序时可二分查找O(log2n)链式存储O(n)按序号查找:顺序表O(1)链式存储O(n)插入、删除时顺序表平均移动半个表长的元素4.空间分配静态的顺序表空间不能修改CHAPTER3栈、队列、数组共享栈:两个顺序栈共享一个一维数组空间优点:有效利用存储空间,对存
小菜Doggy
·
2023-09-07 18:33
数据结构
数据结构
考研
算法
查找(
考研数据结构
)
一、二叉查找树(BST)1、BST的性质【2011统考】下列关键字序列,不可能构成某二叉排序树中一条查找路径的是(A)A、95,22,91,24,94,71B、92,20,91,34,88,35C、21,89,77,29,36,38D、12,25,71,68,33,34解析:(9522):22~95(952291):22~91(95229124):24~91(9522912494):94不在范围内
Expecto P_atronum
·
2023-09-02 00:16
数据结构
数据结构-考研难点代码突破(C++实现有向图最短路径算法(Dijkstra,Floyd-Warshall算法)图解操作细节(引自C语言中文网))
以代码的方式复习
考研数据结构
知识点,这里在考研不以代码为重点,而是以实现过程为重点文章目录1.最短路径2.单源最短路径ⅠDijkstra算法C++代码3.多源最短路径ⅠFloyd-Warshall算法C
NUC_Dodamce
·
2023-09-01 21:40
#
数据结构考研学习
#
图论
算法
数据结构
考研
【数据结构】多叉树转换为二叉树-c++代码实现-POJ 3437 Tree Grafting
文章目录写这个题目的原因寻找提交网址题目解决思路AC代码成功AC写这个题目的原因1、今天在看王道
考研数据结构
的课(虽然我要保研,但是因为这些看保研面试的时候会问,所以看一下嘞orz),看到了这个多叉树转换为二叉树的知识点
JYWsuperman
·
2023-08-30 22:48
刷题+算法
#
思维+模拟
算法
考研数据结构
:第七章 查找
文章目录一、查找的基本概念二、顺序查找和折半查找2.1顺序查找2.3折半查找2.3.1算法思想2.3.2代码实现2.3.3查找效率分析2.3.4折半查找判定树的构造2.3.5折半查找效率2.3.6小结2.4分块查找三、树形查找3.1二叉排序树3.1.1二叉排序树定义3.1.2查找操作3.1.3插入操作3.1.4二叉排序树的构造3.1.5二叉排序树的删除3.1.6查找效率分析3.1.7小结3.2平衡
劲夫学编程
·
2023-08-24 08:50
数据结构专栏
顺序查找
折半查找
分块查找
二叉排序树
平衡二叉树
B树
散列表
考研数据结构
:第八章 排序
文章目录一、排序的基本概念二、插入排序2.1插入排序2.1.1算法思想2.1.2算法实现2.1.3算法效率分析2.1.4算法优化——折半插入排序2.2希尔排序2.2.1算法思想2.2.2代码实现2.2.3算法性能分析三、交换排序3.1冒泡排序3.1.1算法思想3.1.2代码实现3.1.3算法性能分析3.2快速排序3.2.1算法思想:3.2.2代码实现3.2.3算法性能分析四、选择排序4.1简单选择
劲夫学编程
·
2023-08-24 08:17
数据结构专栏
数据结构
插入排序
冒泡排序
堆排序
选择排序
归并排序
2024王道数据结构课后习题代码
2024王道数据结构课后习题代码文章目录**2024王道数据结构课后习题代码**前言这篇文章中的题都是2024年王道
考研数据结构
中的题,2.2.1即为第2.2课的课后第一题。
Kim今天写代码了吗
·
2023-08-17 10:32
数据结构
考研
c++
王道
考研数据结构
栈和队列的综合应用
栈的应用栈的原理栈是输出受限的抽象数据类型,先进后出。栈的应用场景递归普通的递归函数都是直接调用系统栈。甚至函数的局部变量都是采用栈进行存储。深度搜索深度搜索是一种搜索方式,他是从搜索开始节点纵向搜索,直到找到搜索终点或者直接退出搜索。其基本思想也是借用栈完成的,将每次搜索的节点压入栈,通过栈顶弹出实现回溯。表达式求值表达式求值有三种表达方法,分别是前缀式、中缀式、后缀式。分别对应二叉树的前序、中
能向左或向右
·
2023-08-10 05:36
C++数据结构
python版《羊了个羊》游戏开发第一天
基本开发课次内容技术第一天基本游戏地图数据面向过程第二天鼠标点击和移动面向对象第三天消除设计模式:单例模式第四天完整游戏过程架构:Model-View-ViewModel第五天多层重叠的方块数据结构(计算机
考研数据结构
课程
钢七连软件实战技术
·
2023-08-09 21:45
python
pygame
开发语言
考研数据结构
上机题【36个模块77道题】5万字帮助你学会考研算法【完结篇】
专注效率记忆预习笔记复习做题欢迎观看我的博客,如有问题交流,欢迎评论区留言,一定尽快回复!(大家可以去看我的专栏,是所有文章的目录)文章字体风格:红色文字表示:重难点★✔蓝色文字表示:思路以及想法★✔如果大家觉得有帮助的话,感谢大家帮忙点赞!收藏!转发!本博客带大家一起学习,我们不图快,只求稳扎稳打。由于我高三是在家自学的,经验教训告诉我,学习一定要长期积累,并且复习,所以我推出此系列。只求每天坚
编程浩
·
2023-08-09 06:42
考研408-数据结构(笔试)
考研
数据结构
算法
24
考研数据结构
-第五章:树与二叉树
目录第五章:树5.1树的基本概念5.1.1树的定义5.1.2基本术语5.1.3树的性质5.2二叉树的概念5.2.1二叉树的定义与特性5.2.2几种特殊的二叉树5.2.3二叉树的性质5.2.4完全二叉树的性质5.2.5二叉树的存储结构1.顺序存储重要的基本操作非完全二叉树2.链式存储逆向寻找父节点5.3二叉树的遍历和线索二叉树5.3.1二叉树的遍历1.先序遍历(根左右NLR)2.中序遍历(左根右LN
VengaZ
·
2023-08-07 05:25
#
数据结构
408
考研
数据结构
笔记
学习
算法
24
考研数据结构
-并查集
目录5.5.2并查集(双亲表示法)1.并查集的存储结构2.并查集的代码实现初始化并查时间复杂度union操作的优化(不要瘦高的树)并查集的进一步优化(find的优化,压缩路径)优化总结数据结构:并查集(Disjoint-Set)并查集的基本操作并查集的实现1.数组实现并查集2.普通树结构实现并查集3.优化的树结构实现并查集原理应用场景代码实现结论5.5.2并查集(双亲表示法)1.并查集的存储结构2
VengaZ
·
2023-08-07 05:54
#
数据结构
408
数据结构
学习
笔记
算法
考研
24
考研数据结构
-二叉排序树
目录5.5.3二叉排序树(BST)(后边的排序会详细说明)1.二叉排序树的定义2.查找操作3.插入操作4.二叉排序树的构造数据结构:二叉排序树(BinarySearchTree)二叉排序树的特性二叉排序树的结构二叉排序树的操作插入操作查找操作删除操作二叉排序树的应用二叉排序树的数据处理二叉排序树的时间复杂度二叉排序树的空间复杂度总结5.5.3二叉排序树(BST)(后边的排序会详细说明)1.二叉排序
VengaZ
·
2023-08-07 05:54
#
数据结构
408
数据结构
考研
算法
笔记
学习
24
考研数据结构
-第三章:栈和队列
目录第三章栈和队列3.1栈(stack)3.1.1栈的基本概念栈的基本概念知识回顾3.1.2栈的顺序存储上溢与下溢栈的顺序存储知识回顾3.1.3栈的链式存储链栈的基本操作3.2队列(Queue)3.2.1队列的基本概念3.2.2队列的顺序存储结构3.2.2.1队列存储的基本操作3.2.2.2循环队列基本操作和判空方式\color{Red}{基本操作和判空方式}基本操作和判空方式3.2.2.3知识回
VengaZ
·
2023-07-31 12:03
#
数据结构
408
考研
数据结构
笔记
学习
算法
24
考研数据结构
-第一章 绪论
数据结构引用文章第一章:绪论1.0数据结构在学什么1.1数据结构的基本概念1.2数据结构的三要素1.3算法的基本概念1.4算法的时间复杂度1.4.1渐近时间复杂度1.4.2常对幂指阶1.4.3时间复杂度的计算1.4.4最好与最坏时间复杂度1.5算法的空间复杂度1.5.1空间复杂度1.5.2函数递归调用(未总结)1.5.3存储地址1.5.3.1内存高低地址与高低位1.5.3.2用户程序虚拟地址空间分
VengaZ
·
2023-07-30 13:26
408
#
数据结构
考研
数据结构
学习
笔记
24
考研数据结构
-第二章:线性表
目录第二章:线性表2.1线性表的定义(逻辑结构)2.2线性表的基本操作(运算)2.3线性表的物理/存储结构(确定了才确定数据结构)2.3.1顺序表的定义2.3.1.1静态分配2.3.1.2动态分配2.3.1.3malloc与free2.3.2顺序表的特点2.3.3顺序表的基本操作2.3.3.1插入操作2.3.3.2插入操作的时间复杂度2.3.3.3删除操作2.3.3.4删除操作的时间复杂度2.3.
VengaZ
·
2023-07-30 13:26
#
数据结构
408
考研
数据结构
学习
笔记
算法
24
考研数据结构
-数组和特殊矩阵
目录数据结构:数组与特殊矩阵数组数组的特点数组的用途特殊矩阵对角矩阵上三角矩阵和下三角矩阵稀疏矩阵特殊矩阵的用途结论3.4数组和特殊矩阵3.4.1数组的存储结构3.4.2普通矩阵的存储3.4.3特殊矩阵的存储1.对称矩阵(方阵)2.三角矩阵(方阵)3.三对角矩阵(方阵)带状4.稀疏矩阵数据结构:数组与特殊矩阵数据结构是计算机科学中的基础概念,它涉及组织和存储数据的方式以及对数据的操作。在数据结构中
VengaZ
·
2023-07-30 13:24
408
#
数据结构
考研
数据结构
矩阵
学习
笔记
算法
计算机
考研数据结构
---栈和队列
**第三章栈和队列**一、栈的基本概念1.1栈的定义栈(Stack)是只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表,但限定这种线性表只能在某一端进行插入和删除操作。空栈:不含任何元素的空表。栈顶:线性表允许进行插入或删除的那一端。栈底:固定的,线性表不允许进行插入和删除操作的一端。假如某个栈S={a1,a2,a3,a4,a5},a1为栈底元素,a5为栈顶元素。进栈次序a1->a2->
去籽的小草莓
·
2023-07-28 13:37
计算机考研数据结构
计算机考研数据结构
栈和队列
栈的应用
队列的应用
2022王道
考研数据结构
笔记--第三章 栈和队列
第三章栈和队列3.1栈(Stack)3.1.1栈的基本概念栈的定义栈是特殊的线性表:只允许在一端进行插入或删除操作的线性表,其逻辑结构与普通线性表相同;数据的运算:插入删除操作有区别;栈顶:允许进行插入和删除的一端(最上面的为栈顶元素);栈底:不允许进行插入和删除的一端(最下面的为栈底元素);空栈:不含任何元素的空表;特点:后进先出LastinfirsrOut(LIFO)(后进栈的元素先出栈);缺
码诗~
·
2023-07-28 13:36
考研数据结构
队列
指针
数据结构
java
链表
王道数据结构课代表 -
考研数据结构
第三章 栈和队列 究极精华总结笔记
关于对栈和队列章节知识点总结的十分全面,涵括了《王道数据结构》课程里的全部要点(本人来来回回过了三遍视频),其中还陆陆续续补充了许多内容,所以读者可以相信本篇博客对于
考研数据结构
“栈和队列”章节知识点的正确性与全面性
努力的clz
·
2023-07-28 13:35
#
408
数据结构
数据结构
栈
队列
中缀转后缀
计算后缀表达式
考研数据结构
-栈和队列
文章目录栈(stack)定义:逻辑结构:存储结构:顺序栈:链式栈:应用:队列(queue):存储结构循环队列的要素:链队:共享栈和双端队列队列配置问题:非正常配置真题仿造1.实现共享栈。顺序栈S~0~、S~1~共享一个存储区elem[maxSize];2.请利用两个栈S~1~和S~2~来模拟一个队列,假设栈中元素为int型。栈(stack)定义:栈是一种只能在一段进行插入或删除操作的线性表。可以插
jieshenai
·
2023-07-28 13:05
数据结构
队列
链表
数据结构
算法
考研数据结构
手记(3)-栈和队列
第三章栈和队列3.1栈3.1.1栈的逻辑结构习题1.13.1.2栈的存储结构3.1.2.1顺序栈3.1.2.2链栈习题1.23.1.3栈的应用3.1.3.1括号匹配问题3.1.3.2表达式求值问题中缀转后缀的手算方法后缀表达式的手算方法用栈实现后缀表达式的计算用栈实现前缀表达式的计算:中缀表达式转后缀表达式(机算)用栈实现中缀表达式的计算:3.1.3.3栈的递归问题的应用3.2队列3.2.1队列的
每天精彩多一点
·
2023-07-28 13:35
考研数据结构
队列
栈
数据结构
24
考研数据结构
-栈
目录第三章栈和队列3.1栈(stack)3.1.1栈的基本概念栈的基本概念知识回顾3.1.2栈的顺序存储上溢与下溢栈的顺序存储知识回顾3.1.3栈的链式存储链栈的基本操作第三章栈和队列3.1栈(stack)3.1.1栈的基本概念栈的定义栈是特殊的线性表:只允许在一端进行插入或删除操作,其逻辑结构与普通线性表相同;栈顶(Top):允许进行插入和删除的一端(最上面的为栈顶元素);栈底(Bottom):
VengaZ
·
2023-07-28 13:34
408
#
数据结构
考研
数据结构
算法
学习
笔记
24
考研数据结构
-队列1
目录3.2队列(Queue)3.2.1队列的基本概念3.2.2队列的顺序存储结构3.2.2.1队列存储的基本操作3.2.2.2循环队列基本操作和判空方式\color{Red}{基本操作和判空方式}基本操作和判空方式3.2.2.3知识回顾3.2队列(Queue)3.2.1队列的基本概念定义:队列(Queue)简称队,是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除。特点队列是
VengaZ
·
2023-07-28 13:34
408
#
数据结构
考研
数据结构
学习
笔记
算法
24
考研数据结构
-队列2
目录数据结构之队列:链式存储结构与循环队列链式存储结构链式队列的结构链式队列的操作循环队列循环队列的结构循环队列的操作链式队列与循环队列的比较结论3.2.3队列的链式存储结构3.2.3.1定义3.2.3.2链式队列的基本操作——带头结点3.2.3.3不带头结点的相关操作3.2.4双端队列0.限制输入输出问题(需要再验证)1.定义3.2.5循环队列数据结构之队列:链式存储结构与循环队列在计算机科学中
VengaZ
·
2023-07-28 13:34
408
#
数据结构
考研
数据结构
笔记
学习
算法
五、
考研数据结构
笔记——栈与队列的应用
一、应用一:栈在括号中的应用1.1问题描述一般的写一个算数表达式,看看括号是否是匹配的。1.2算法思路初始设置一个空栈,顺序读入括号若是左括号压入栈中。若是右括号,看是否与栈顶的左括号匹配,若匹配,则弹出栈顶左括号若不匹配,则算法结束。1.3手算二、应用二:栈在表达式中的应用2.1问题描述计算机中常常会把一个表达式转换为前缀表达式或者后缀表达式,便于利用栈进行计算2.2前中后缀表达式中缀表达式:a
桂大叔
·
2023-07-28 13:02
考研数据结构
数据结构
栈
队列
24
考研数据结构
-栈和队列的应用
目录3.3.1栈在括号匹配中的应用流程图算法代码3.3.2栈在表达式求值中的应用1.中缀表达式(需要界限符)2.后缀表达式(逆波兰表达式)中缀表达式转后缀表达式-手算重点:中缀表达式转后缀表达式-机算重点:后缀表达式的计算—机算3.前缀表达式(波兰表达式)4.中缀表达式的计算(用栈实现)5.知识回顾3.3.3栈在递归中的应用调用过程3.3.4队列的应用3.3.1栈在括号匹配中的应用用栈实现括号匹配
VengaZ
·
2023-07-28 13:00
408
#
数据结构
考研
数据结构
笔记
学习
算法
24
考研数据结构
-线性表4
目录2.4.4单链表的查找操作(默认带头节点,不带头节点后续更新)2.4.4.1按位查找操作2.4.4.2按值查找操作2.4.4.3求单链表的长度(带和不带头节点都写了)2.4.4.4知识回顾与重要考点2.4.5单链表的创建操作2.4.5.1头插法建立单链表2.4.5.2尾插法建立单链表2.4.5.3链表的逆置2.4.4单链表的查找操作(默认带头节点,不带头节点后续更新)2.4.4.1按位查找操作
VengaZ
·
2023-07-26 10:50
408
#
数据结构
考研
数据结构
操作系统笔记(王道考研) 第五章:输入输出(I/O)管理
大部分内容基于中国大学MOOC的2021
考研数据结构
课程所做的笔记,后续又根据2023年考研的大纲增加了一些内容,主要有操作系统引导、虚拟机、多级队列调度算法、互斥锁、调度器和闲逛进程、内存映射文件、文件系统的全局结构
CS_Lee_
·
2023-07-25 17:31
操作系统
学习
操作系统
王道考研
考研
笔记
王道
考研数据结构
--4.循环单链表
#include#include#include//设置bool#defineboolchar#definetrue1#definefalse0//定义顺序表的数据ElemtypetypedefintElemtype;/*定义结点和链表的数据结构*///【1】循环单链表的结点结构typedefstructNode{Elemtypedata;structNode*next;}Node,*PNode;
西柚小萌新
·
2023-06-22 05:44
数据结构
数据结构
考研
华为od
王道
考研数据结构
--1.顺序表
目录1.前言2.难点2.1C语言没有bool数据类型2.2顺序表的位序从1开始,而数组的位序从0开始2.3符号&在函数中表示取地址返回3.源代码(静态存储)4.动态存储4.1结构体编写4.2初始化4.3动态表可以增加表长4.4源代码(静态+动态存储)1.前言日期:2023.6.20书籍:2024年数据结构考研复习指导(王道考研系列)内容:静态存储实现顺序表,及其基本操作,初始化,增加,删除,查找,
西柚小萌新
·
2023-06-22 05:14
数据结构
考研
数据结构
王道
考研数据结构
--2.单链表
目录1.前言2.难点2.1c和c++的引用转换2.2引入头结点的好处2.3头插法和尾插法3.代码段3.1C语言自定义bool操作3.2单链表结构体定义3.3创建新节点3.4头插法和尾插法3.5查找3.6按位序插入3.7后插和前插3.8删除3.9求表长3.10遍历输出单链表4.完整代码1.前言日期:2023.6.21书籍:2024年数据结构考研复习指导(王道考研系列)内容:单链表的实现,结构体定义,
西柚小萌新
·
2023-06-22 05:14
数据结构
考研
数据结构
王道
考研数据结构
--3.双链表
目录1.前言2.代码难点2.1双链表的插入和删除3.代码函数3.1双链表结构体定义3.2双链表初始化函数3.3双链表插入3.4双链表节点删除3.5双链表的遍历4.全部代码1.前言日期:2023.6.21书籍:2024年数据结构考研复习指导(王道考研系列)内容:双链表的实现,结构体定义,初始化,创建新结点,头插和尾插,查询,按位序插入,删除指定节点,输出单链表2.代码难点2.1双链表的插入和删除在p
西柚小萌新
·
2023-06-22 05:13
数据结构
考研
数据结构
考研数据结构
————第二章:线性表
2021考研的第二章:线性表!!!冲冲冲(代码的大题,每一章更新完了统一更新)文章目录第二章线性表2.1线性表的定义和基本操作2.1.1线性表的定义2.1.2线性表的基本操作2.2线性表的顺序表示2.2.1顺序表的定义2.2.2顺序表上基本操作的实现2.2.3本节习题(选择题我列举几题,综合应用题会全部写出来)2.3线性表的链式表示2.3.1单链表的定义2.3.2单链表上基本操作的实现2.3.3双
Golang学习哥
·
2023-06-21 06:22
考研数据结构
算法
数据结构
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他