【考研数据结构】

九、考研数据结构笔记——二叉树遍历和线索二叉树构造，常见易错点

一、二叉树的遍历按照某条搜索路径访问树中每个结点，使得每个结点均被访问。主要分为先序遍历，中序遍历，后序遍历，层序遍历二、先序遍历2.1手算考试一般给一个树的形状，写出他的先序遍历2.2代码递归先序遍历代码voidPreOrder(BiTreeT){if(T!=NULL)visit(T);//访问根结点PreOrder(T->lchild);//递归遍历左子树PreOrder(T->rchild)

红袜子i·2024-09-10 03:05

计算机专业考研书目（中科大）

FQLSY·2024-08-23 02:03

考研数据结构笔记（6）

单链表的建立单链表的建立尾插法头插法双链表初始化插入删除遍历小结单链表的建立尾插法首先对单链表进行定义，然后初始化法1：定义遍历链表的插入函数法2：利用指针移动建立函数头插法带头结点双链表初始化插入p节点不是最后一个节点的情况完美的插入代码删除遍历小结

笛秋白·2024-02-13 11:48

考研数据结构笔记（7）

循环链表、静态链表、顺序表和链表的比较循环链表循环单链表循环双链表静态链表什么是静态链表如何定义一个静态链表？简述基本操作的实现顺序表和链表的比较逻辑结构物理结构/存储结构数据的运算/基本运算创建销毁增加、删除查找循环链表循环单链表循环双链表普通双链表执行该代码会报错,循环双链表不会静态链表什么是静态链表如何定义一个静态链表？2.简述基本操作的实现顺序表和链表的比较逻辑结构物理结构/存储结构数据的

笛秋白·2024-02-13 11:45

考研数据结构大题（要求能手写出对应代码）

1.栈的顺序存储定义2.栈的链式存储定义；栈的单向链定义栈的双向链定义3.栈的增删改查操作。4.队列的顺序存储定义5.队列的链式存储定义：队列的单向链定义队列的双向链定义6.栈，队列，数组，图，树的增删改查，判断是否为空，是否存满。7.二叉树的代码定义8.多叉树的链式代码定义9.多叉树的链式定义中—孩子表示法10.多叉树的链式定义中—孩子兄弟表示法11.多叉树的顺序代码定义12.多叉树的双亲表示法

自学cs的小菜鸡·2024-02-09 06:49

考研数据结构笔记（3）

顺序表存储结构存储结构顺序结构定义基本操作的实现静态分配问题动态分配代码功能顺序表的特点:顺序表小结顺序表的插入删除插入删除小结顺序表的查找按位查找按值查找小结存储结构顺序结构定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列(每个数据元素所占空间一样大)。顺序表一一用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻

笛秋白·2024-02-09 00:38

考研数据结构笔记（4）

链表（链式存储）单链表定义基本操作的实现单链表的插入按位序插入指定节点的前插指定节点的后插单链表的删除小结单链表定义顺序表优点:可随机存取，存储密度高，缺点:要求大片连续空间，改变容量不方便。单链表优点:不要求大片连续空间，改变容量方便，缺点:不可随机存取，要耗费一定空间存放指针。定义单链表的代码：定义数据领和指针域定义一个新节点定义typedef关键字来缩短函数书写麻烦所以综上定义单链表有两种方

笛秋白·2024-02-09 00:38

考研数据结构笔记（5）

单链表的查找按位查找(O(n))按值查找(O(n))单链表长度(O(n))小结基于带头结点的代码按位查找(O(n))按值查找(O(n))单链表长度(O(n))小结

笛秋白·2024-02-09 00:07

考研数据结构笔记（2）

线性表线性表的定义线性表的基本操作lnitList(&L)DestroyList(&L)Listlnsert(&L,i,e)ListDelete(&L,i,&e)LocateElem(L,e)GetElem(L,i)Length(L)PrintList(L)Empty(L)Tips:引用值小结根据数据结构的三要素–逻辑结构、数据的运算、存储结构，我们将从以上三个角度来分析线性表。线性表的定义线性表

笛秋白·2024-02-09 00:37

图（我是真的胡图图呀）

思维导图：图的一些基本概念以下图来自b站《王道计算机考研数据结构》生成子图：就是原图里面有的顶点，子图里面都有，那就说明这个子图就是生成子图（无向图也是一样的）这个例子举得很好：什么叫极大连通分量，各个顶点之间能连上的都已经连上了

白色的风扇·2024-02-08 14:07

考研数据结构中的代码如何写——线性表的顺序存储

提起数据结构这门学科，相信绝大多数学计算机的同学对此门课程并不陌生，很多人对程序的定义是：程序=构数据结+算法，可见数据结构的重要性，想要写出好的程序，数据结构是一门必须要掌握的学科。然而，很多人却把数据结构这门课学成了“离散数学”，只是初步的掌握了其中的手动模拟过程，真正要上手写代码的时候，往往感觉无从下手，这不是个例，而是一种通病。数据结构在考研中同样占据着举足轻重的地位，无论是国家统一命题的

haodi_wang·2024-02-07 00:28

考研数据结构笔记（1）

数据结构（1）数据结构在学什么？数据结构的基本概念基本概念三要素逻辑结构集合线性结构树形结构图结构物理结构（存储结构）顺序存储链式存储索引存储散列存储重点数据的运算算法的基本概念什么是算法算法的五个特性有穷性确定性可行性输入输出"好"算法的特性正确性可读性健壮性高效率和低存储量需求算法的时间复杂度规则常见的渐进时间复杂度口诀算法的空间复杂度普通程序的内存开销函数递归调用带来的内存开销上图为简述一下

笛秋白·2024-02-06 03:27

考研数据结构之矩阵压缩存储

矩阵一、对称矩阵定义：矩阵元素aij=aji;一维数组存储对称矩阵存储方式如图所示，由于对称矩阵的对称性，我们使用二维数组存储，会使得二维数组重复存储一部分数据，我们可以使用逻辑处理来节省这部分重复数据。处理方式我们按照行存储来存储三角区域元素,包含了对角线，下三角区域。解决两个问题1.存储的数据多大?第一行有:1第二行有:2第三行有:3第n行有:n总共有:1+2+3+4....+n=(1+n)n

马思克Musk·2024-02-05 16:19

数据库技术栈 —— B树与B+树

数据库技术栈——B树与B+树一、复习二、MySQL中的B+树应用一、复习B树是多路平衡查找树的意思参考文章或视频链接[1]【王道计算机考研数据结构】二、MySQL中的B+树应用这篇文章里的计算题还是讲的不错的

键盘国治理专家·2024-02-01 12:26

数据结构

前言本文是基于王道考研数据结构所记的笔记。如有侵权，请告知删除。

微醺的眼眸·2024-01-23 12:49

考研数据结构前置知识点-C语言补充

一、数组数组是存放一组相同类型元素的集合。1、数组的创建数组类型数组名[数组长度];intchardoublefloatlong//创建实例intarr[10];//实例2defineX10intarr1[X];//定义其他类型数组chararr2[10];doublearr3[10];//注：数组进行创建时，[]中必须给一个常量，不能使用变量。可以使用宏定义//错误示例inta;scanf("%

小王不叫小王叭·2024-01-16 13:10

考研数据结构-c语言基础回顾

主函数c语言中程序总是从main函数开始执行，且总是默认从main函数的return语句或结尾处结束运行。C++中全局main函数的书写格式与C语言完全相同，功能也完全相同，且同一C++程序同样只能有一个全局main函数。#includeintmain()//intmain是主函数{printf("HelloWorld\n");return0;//主函数返回值}自定义一个函数addadd前面的in

努力耕耘静待花开·2024-01-16 13:07

考研数据结构考点之查找

第七章查找7.1顺序查找7.2折半查找7.3分块查找7.4二叉排序树7.5平衡二叉树7.6B树7.7B+树7.8散列查找7.9折半查找、二叉排序树、平衡二叉树对比7.10T(n)对比分析7.1顺序查找顺序查找又称线性查找优点：对数据元素的存储没有要求，顺序存储或链式存储皆可；对表中记录的有序性也没有要求，无论关键字是否有序，均可应用。缺点：当n比较大时，平均查找长度较大，效率低注意！！！对线性的链

鲸鱼的眼泪·2024-01-13 20:03

考研数据结构考点之排序

第八章排序8.1排序的基本概念8.2插入排序8.2.1直接插入排序8.2.2折半插入排序8.2.3希尔排序8.3交换排序8.3.1冒泡排序8.3.2快速排序代码实现：效率分析8.4选择排序8.4.1简单选择排序8.4.2堆排序代码实现：效率分析拓展8.5归并排序和基数排序8.5.1归并排序(2路归并)代码实现：效率分析8.5.2基数排序擅长解决的问题效率分析各种排序算法的性质8.1排序的基本概念排

鲸鱼的眼泪·2024-01-13 20:03

2024年王道考研数据结构线性表—链表题目

2.3.7线性表—链表存储一，选择题：(只有一部分做错或者我觉得有意思的题)1，描述正确的是:2,41，线性表的顺序存储结构优于链式存储结构X//各有特点2，链式存储比顺序存储更方便表示各种逻辑结构√3，若频繁的使用插入和删除操作，顺序存储优于链式存储X//反了4，顺序存储和链式存储都可以用顺序存取√2，对于一个线性表，要求能较快的插入和删除，又要存储结构能反映数据之间的逻辑关系应该用：链式存储方

`sake·2024-01-11 17:26

【考研数据结构如何学习才最高效（一）】

考研如何学好数据结构这门专业课？前提：计算机作为考研的热门专业，无论你是自命题/408考试，基本上都得学习一些和数据结构相关的知识，即便是初试不考，复试也得考，因此对于这门专业课的学习就看起来十分重要了。书写本篇博客的目的在于帮助一些在数据结构的学习上有困难的同学，帮助大家能够采用高效的方式顺利通过数据结构相关的考试！文章目录考研如何学好数据结构这门专业课？第一章、绪论和时间复杂度1.什么是数据结

浅亦予·2023-12-05 07:56

【考研数据结构如何学习才最高效（二）】

考研如何学好数据结构这门专业课？前提：计算机作为考研的热门专业，无论你是自命题/408考试，基本上都得学习一些和数据结构相关的知识，即便是初试不考，复试也得考，因此对于这门专业课的学习就看起来十分重要了。书写本篇博客的目的在于帮助一些在数据结构的学习上有困难的同学，帮助大家能够采用高效的方式顺利通过数据结构相关的考试！文章目录考研如何学好数据结构这门专业课？前言第二章、线性表2.1线性表的类型定义

浅亦予·2023-12-05 07:56

【考研数据结构题型分类讲解练习】3-3 树和二叉树--应用题

更新时间：2023年8月4日本文配套视频讲解画出以3，4，6，8，12，13，15，18，25，40为结点权值所构造的Huffiman树，并对各结点编码。【吉林大学2007二、8(3分)】哈夫曼树大题常见的题型就下边这两种：给数值、给频率。构造出来的哈夫曼树不唯一。视频：【又快又准做对考研真题】哈夫曼树，哈夫曼编码画出以3，4，6，8，12，13，15，18，25，40为结点权值所构造的Huffi

Anthony_4926·2023-11-29 08:02

数据结构c语言版栈与字符串,2019考研数据结构C语言版详解答案：栈和队列(1)

《数据结构(C语言版)》考试内容两大类：概念，算法。自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。要想把数据结构这门专业课复习好，除了做练习题，还要掌握2019考研计算机数据结构(C语言版)基础知识，只有基础知识掌握牢固，才能在做数据结构算法题目时得心应手。本次新东方在线整理了数据结构C语言版答案详解，各位考生可以对照着题目与答案详解，把计算机专业课的数据结构复习一

香菜浪味仙·2023-11-26 18:42

王道数据结构课代表 - 考研数据结构第七章查找(B树、散列表) 究极精华总结笔记（C版本）

关于对查找章节知识点总结的十分全面，涵括了《王道数据结构》课程里的全部要点（本人来来回回过了三遍视频），其中还陆陆续续补充了许多内容，所以读者可以相信本篇博客对于考研数据结构“查找”章节知识点的正确性与全面性

努力的clz·2023-11-26 11:28

王道数据结构课代表 - 考研数据结构第八章排序（内部排序：八大排序动图演示与实现 + 外部排序）究极精华总结笔记（C版本）

关于对第八章排序知识点总结的十分全面，涵括了《王道数据结构》课程里的全部要点（本人来来回回过了三遍视频），其中还陆陆续续补充了许多内容，所以读者可以相信本篇博客对于考研数据结构“排序”章节知识点的正确性与全面性

努力的clz·2023-11-26 10:56

考研数据结构C语言-C语言基础

计算机考研C语言基础概述C语言是一门面向过程的、抽象化的通用程序设计语言，广泛应用于底层开发。C语言能以简易的方式编译、处理低级存储器。C语言是役产生少量的机器语言以及不需要任何运行环境支持便能运行的高效率程序设计语言。尽管C语言提供了许多低级处理的功能，但仍然保持着跨平台的特性，以一个标准规格写出的C语言程序可在包括类似嵌入式处理器以及超级计算机等作业平台的许多计算机平台上进行编译。最新的C语言

小帆芽芽·2023-11-25 18:49

考研数据结构易错题汇总（适用于408统考）选择题更新完毕，重点大题三轮复习更新！---- Kaiqisan

说在前面哎呀自己好久没写博客了，赶紧水一篇，专业课摘记全部都写在电脑上，以后也会更新！爱你。下面的题目也是我自己写了王道数据结构题目之后总结的易错题，包含错误分析。文章目录说在前面错题集第一章：数据结构基础概念1-2：第二章：线性存储2-32.3.7第三章：栈与队列3.1.43.3.63.4.5第五章：树5.1.45.2.35.3.35.4.35.5.4第六章：图6.1.26.2.66.3.46.

kaiqisan·2023-11-25 02:54

计算机考研数据结构代码题总结--Day01

计算机考研数据结构代码题总结链表题目1在带头节点的单链表L中，删除所有值为X的结点，并释放其空间，假设值为X的节点不唯一，试编写算法实现。.

菜鸟小党·2023-11-23 22:45

【考研数据结构-顺序表】测试运行模板

返回上级目录都吐槽参考书上的代码不能运行，可以通过这个模板去测试参考答案的代码并运行#include#include#include#defineMaxsize20

帅小柏·2023-11-21 19:57

考研数据结构之顺序表 (待续)

考研数据结构之顺序表(待续)//顺序表专题#include#include#defineMAXSIZE100//结构体定义typedefstruct{intdata[MAXSIZE];intlength

wongzeqi·2023-11-21 19:26

考研数据结构——必看链表真题(常规套路)

考研数据结构目录1、顺序表（链表操作）（1）基础单链表操作(模板)（2）必看链表习题(常规套路)2、堆栈与队列（1）栈的基本操作（2）栈的链表操作后续将持续更新~前言：首先这四个题都是考研真题，不要觉得它就难了

希可诺、·2023-11-21 19:53

顺序表算法——考研数据结构

文章目录顺序表1.定义一个顺序表的结构2.对顺序表的参数初始化3.顺序表尾添加4.顺序表的插入王道教材版本：添加功能版本5.顺序表删除尾删除全部删除删除中间元素6.顺序表查找根据数据查找，返回数据下标根据下标查找数据顺序表1.定义一个顺序表的结构structsqlist{int*head;//首地址unsigendintrongliang;//线性表的容量unsignedintshuliang;/

master cat·2023-11-21 19:53

考研数据结构——(线性表_顺序表)

线性表编程记录线性表的顺序表示（顺序表）定义如下主函数main1.1初始化顺序表1.2打印顺序表1.3去除顺序表的重复元素1.4在第i个位置插入元素1.5删除指定位置的元素1.6查找指定元素的位序线性表的顺序表示（顺序表）定义如下#include#defineMaxSize10//定义数组最大长度#defineflase0//失败返回#definetrue1//成功返回typedefstruct{

码manba·2023-11-21 19:52

【考研数据结构代码题6】构建二叉树及四大遍历（先中后层）

题目：请你编写完整的程序构建一棵二叉树并对其进行先序遍历、中序遍历、后序遍历与层次遍历，分别打印并输出遍历结果难度：★★★二叉树的存储结构typedefstructNode{chardata;//数据域structNode*left;//左子树structNode*right;//右子树}BiNode,*BiTree;//二叉链表二叉树的构建按照先序遍历的的顺序逐个输入结点的值来构建二叉树，其中，

Aricl.·2023-11-15 19:44

考研数据结构---线性表---栈

栈1.栈是一种线性表，主要特点就是只允许在一端进行插入或删除操作的线性表。2.栈顶：（top）线性表允许进行插入和删除的一端栈底:(bottom)是固定的，不允许进行插入和删除的一端一、栈的顺序存储实现采用顺序存储的栈被称为“顺序栈”,通常顺序存储结构由一个“一维数组”和一个记录“栈顶”元素位置的变量组成。1.结构定义#defineMaxSize100typedefintElemtype;//顺序

姑苏落雨心中·2023-11-15 06:31

【考研数据结构代码题4】求树中度为1的结点数（递归方式）

题目：用C语言描述树的孩子兄弟链表结构，并编写递归程序求树中度为1的结点数难度：★★算法思路：递归地遍历当前结点的左孩子子树与右兄弟子树，分别求二者中度为1的结点数记为h1,h2,若当前结点仅有1个结点，（即左孩子没有右兄弟时）那么总的度为1的结点数为sum1+sum2+1，否则为sum1+sum2//树的左孩子右兄弟链表结构typedefstructnode{intdata;structnode

Aricl.·2023-11-15 03:47

【考研数据结构代码题2】删除单链表倒数第n个结点

题目：删除单链表倒数第n个结点难度：★算法思路：首先题目没有指明链表的长度，多以首先需要编写一个函数getLength()来求表长，其次删除倒数第n个结点，即删除正数第length-n+1个结点，这是二者之间的关系，可以通过找规律归纳得到，删除单链表中某结点关键是找到该结点的前一个结点，修改指针域即可，最后释放掉被删结点所占内存，如下图所示：//链表结点结构typedefstructListNod

Aricl.·2023-11-15 03:17

【考研数据结构代码题3】用栈实现十进制数转为八进制数

题目：将十进制数m=1348转换成八进制数难度：★算法思路：十进制转八进制的核心原理是“用辗转相除法不断对8取余，最后将余数反向输出”，即先求出来的余数后输出，符合“先进后出”的栈的特性，故设置一个栈来存放余数。十进制转八进制过程示意图代码#include//栈的结构体typedefstructstack{intbase[100];inttop;//指向当前栈顶元素}stack;stacks;//

Aricl.·2023-11-15 03:17

【考研数据结构代码题5】二叉树搜索指定关键字和其父亲结点

题目：已知一棵二叉树已经存在，二叉树的结点有三个域，分别是左右孩子指针域与数据域，且数据域为字符型，规定指针bt指向根结点。给定一个字符ch，请编写程序实现查找二叉树中是否存在数据域为ch的结点？若存在再找出该结点的双亲结点难度：★★★#include#include//二叉树存储结构typedefstructnode{charkey;//数据域structnode*left,*right;//左

Aricl.·2023-11-15 03:46

计算机考研统考历年试题,计算机考研数据结构统考历年真题2009-2016年.doc

完美WORD格式专业整理知识分享目前刚整理了2009-2015的试题过几天2016的也会上传上去希望对你有帮助。。。。。。。20091.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每

钟程杰·2023-11-12 17:49

计算机考研历年真题与解析,计算机考研数据结构统考历年真题2009-2015解析.doc...

计算机考研数据结构统考历年真题2009-2015解析目前刚整理了2009-2015的试题过几天2016的也会上传上去希望对你有帮助。。。。。。。

weixin_39851974·2023-11-12 17:49

考研数据结构单链表的增删改查看这一篇就够了

目录一.单链表的特点1.1解引用拓展二.单链表的操作2.1不带头节点的操作2.1.1打印2.1.1.1创建结点2.1.2尾插（需要二级指针）注意形参的值不改变实参：（精髓部分）2.1.3头插2.1.4尾删2.1.5头删2.1.6在pos前插入2.1.7删除pos位置一.单链表的特点单链表的结点是随机的不是逻辑上相邻即物理上相邻的。用指针指向下一个节点的地址。1.1解引用拓展解引用有两种，*->*p

深中笃行·2023-11-12 02:23

数据结构笔记（王道考研）第七章：查找

大部分内容基于中国大学MOOC的2021考研数据结构课程所做的笔记，该课属于付费课程（不过盗版网盘资源也不难找。。。）。

CS_Lee_·2023-11-11 16:26

2023王道考研数据结构第二章---顺序表

2.1线性表的定义和基本操作1、线性表的定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则一般表示为L=（a1,a2,…,ai,ai+1,…,an）2、线性表的基本操作补充tips5：什么时候要传入引用“&”：当需要把参数的修改结果带回来的时候，就需要传入参数的引用“&”。也就是说，如果不用&，那么参数只会在我们定义的函

阿门不是文文·2023-11-08 10:36

考研数据结构线性表看这篇就够了之顺序表（一）

目录一.线性表1.1线性表的概念1.2线性表的种类1.2.1静态线性表1.2.2线性表的动态存储二动态顺序表的操作2.1.定义结构体与函数2.2初始化2.2.1实参和形参的区别2.2.2用实参改变形参题外话int*p和int*p的区别2.3销毁2.4尾插2.4.1首先要判满，如果满了要扩容注意这个方法有一个缺点，就是如果初始空间就是0，插入要扩容的话，0*2=0扩容不了，所以我们有两种解决办法方法

深中笃行·2023-11-07 23:05

考研数据结构——堆栈的基本操作(链表实现)

考研数据结构目录一、顺序表（链表操作）（1）基础单链表操作(模板)（2）必看链表习题(常规套路)二、堆栈与队列（1）栈的基本操作（2）栈的链表操作后续将持续更新~前言：对堆栈的一些基本操作，用链表实现，

希可诺、·2023-11-06 17:02

考研数据结构

绪论线性结构：一对一3栈和队列顺序栈top可能是-1、0，也可能是maxsize、maxsize+1入栈：top初始是-1时，先++再存数；初始是1时，先存数再++；目的是不能浪费数组空间表达式中缀后缀不是树的遍历运算符不是括号，如果栈顶是"("则运算符入栈串KMP出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。next[j]意思是，第j个字符匹配失

my烂笔头·2023-11-05 12:09

考研数据结构（3）笔记

数据结构（1）链接https://blog.csdn.net/Z_timer/article/details/105595519（多图预警）数据结构（2）链接https://blog.csdn.net/Z_timer/article/details/106457448目录树树的定义二叉树求完全二叉树的高度、深度一些性质树与二叉树的转换树转森林树的遍历(该章节最上面的链接有)递归树的遍历考点总结线索

AlexNett·2023-11-05 04:54

数据结构学习笔记

1.考研数据结构所需的程序语言基础1.变量类型1.基本类型数值类型：short\int\long\float\double考研数据结构中常用的有两种：int（存储整数），float（存储小数）字符类型：

你不困我困·2023-11-05 03:52

推荐频道