【考研数据结构】

考研数据结构复习——栈(顺序表)

/*****@Title：考研数据结构复习***@Subject：栈（顺序结构）***@Author：lxfhahaha***@language：C语言***@Time：2018/9/2615:29**
小啊小木头·2020-09-17 10:01

数据结构学习记录（四）——二叉树的建立及遍历

考研数据结构学习心得记录，代码水平不高，如有错误，我虚心改正！
Vee_99·2020-09-15 07:57

链表相关的试题连载

链表相关的试题连载说明这是在复习考研数据结构时候的试题的编写和整理。包含王道和天勤。主要是对编程题的练习，不涉及填空题等。
庆述·2020-08-21 04:19

数据结构学习记录---天勤线性表综合应用题（2）

记录考研数据结构学习过程中的代码实现（参考天勤书本）（天勤P40T1(6)法一）删除链表中重复元素(常规方法发现与前相同则删除)（天勤P40T1(6)法二）删除链表中重复元素（全部不重复元素移动到链表前
满树·2020-08-20 00:37

考研数据结构之栈（2.4）——练习题之用不带头结点的单链表来存储链栈实现操作（C表示）

题目用不带头结点的单链表存储链栈，设计初始化栈、判断栈是否为空、进栈和出栈等相应算法。分析不带头结点的单链表L为空的条件是L==NULL，进栈和出栈操作都是在表头进行的。入栈出栈代码核心代码：/*初始化栈*//**&list指的是要初始化的栈*/voidinitStack(LNode*&list){//list要改变，所以要用引用型list=NULL;//将开始结点置为NULL}/*判断是否栈空，
二木成林·2020-08-20 00:19

考研计算机数据结构（个人笔记）——第1章 绪论

目录第1章绪论1.1考研数据结构代码书写规范及C与C++基础1.1.1考研中算法题的代码书写规范1.1.2考研中常用的C与C++基础✅1、结构体✅2、指针✅3、结点的构造第1章绪论为了考研过程中方便总结看书和听课的记录
一冥·2020-08-19 03:15

考研数据结构笔记（1） 时间复杂度和空间复杂度

考研数据结构笔记（1）时间复杂度和空间复杂度开篇语总述时间复杂度：空间复杂度另外一点参考书籍开篇语博主大三考研狗一枚，最近要提前准备下数据结构复习，所以写一系列关于复习数据结构知识的博文，以总结和提升自己在数据结构这一块学习过程中遇到的问题
wen_Breeze·2020-08-18 01:05

6.王道考研数据结构-栈

文章目录一、栈的基本操作二、栈的顺序存储结构2.1栈的初始化2.2判断栈空2.3栈的进栈2.4栈的出栈2.5读出栈顶元素2.6共享栈三、栈的链式存储结构一、栈的基本操作二、栈的顺序存储结构#defineMaxSize50#defineElemTypeinttypedefstruct{ElemTypedata[MaxSize];//保存数据的数组inttop;//指向栈顶数组下标（最初为-1）}Sq
衍射·2020-08-17 06:09

求两个升序序列的中位数

1.等长序列题目来源于王道考研数据结构书一个长度为L(L≥1)的升序序列S,处在第⌈L/2⌉个位置的数称为S的中位数。
QiaoDog·2020-08-16 15:42

二叉树遍历模板以及一些例子

//二叉树三种遍历模板（本文直接摘自天勤考研数据结构第六章）voidTravel(BTNode*p){   if(p!
老油条666·2020-08-16 05:13

2013版数据结构高分笔记目录

序前言历年真题分值、考点统计表历年真题考点索引表第1章绪论本章概略1.1针对考研数据结构的代码书写规范以及C&C++语言基础1.1.1考研综合应用题中算法设计部分的代码书写规范1.1.2考研中的C&C+
lfh873·2020-08-16 02:53

LeetCode 19 21 23 链表题

类似题目在考研数据结构见过，也挺简单的。因为链表我们不知道它的长度，一个指针的话必定需要两次遍历，一次判断长度，一次根据长度来找倒数第N个节点删除。重要的是找出倒数第N个结点，删除就很简单了。
Pi_dan·2020-08-10 19:45

考研数据结构与算法之折半插入排序

C语言代码：voidInsertSort_2(intA[],intn){inti,j,low,high,mid,temp;for(i=1;i=high+1;--j){A[j+1]=A[j];}A[high+1]=temp;}}时间复杂度为O(n^2)，原理上和直接插入排序一样，期间加入了折半查找；
夕阳下的浪客zurry·2020-08-08 20:34

18版考研数据结构天勤课后习题代码-栈和队列【完】

#includeusingnamespacestd;#definemaxSize101//括号匹配天勤P61例3-1/*chardata[101];inttop=-1;intmatch(charexp[],intn){for(inti=0;i>n;for(inti=0;i>exp[i];}intd=match(exp,n);cout=0&&exp[i]-'0'>exp[j];//coutnext=
努力努力再努力0.0·2020-08-07 16:37

【数据结构】数据结构纠错本

【数据结构】数据结构纠错本标签（空格分隔）：【考研纠错本】考研数据结构纠错本文章目录考研数据结构纠错本1第一轮1.绪论2.线性表的基本概念与实现3.栈、队列和多维数组4.树与二叉树5.图6.查找7.排序
gfnbijsda·2020-08-05 20:54

【转载】408计算机学科专业基础综合参考书目

这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。
Jiuh-star·2020-08-03 05:26

考研数据结构之线性表（1.7）——练习题之编写一个算法将m各有序（从小到大）顺序表合并成一个有序顺序表，假设所有顺序表存储在一个m行maxSize列的二维数组中（C表示）

题目编写一个算法，将m(m≥2)个有序(从小到大)顺序表合并成个有序顺序表，假设所有顺序表存储在一个m行maxSie(maxSize足够大)列的二维数组lists[m][maxSize]中，要求把1~m-1行所在的顺序表合并在0行所在的顺序表中，各表的长度存储在数组lens[m]中，合并过程中不另设新的顺序表存储空间。分析可以将m各顺序表的合并先处理为两个顺序表的合并，参考：将两个有序（非递减有序
二木成林·2020-08-01 11:34

西安理工大学计算机考研数据结构863整理总结

第一章绪论考试大纲1）了解数据元素、数据结构、抽象数据类型、存储结构等概念；了解算法概念及算法设计的基本要求；2）掌握算法分析方法、语句的频度和估算时间复杂度、空间复杂度分析方法。考查要点1．数据结构的研究内容包括数据的逻辑结构、数据的存储结构和对数据元素施加的操作（即数据的运算）三方面。2．算法概念及其评价五大特性：有穷性、确定性、可行性、输入性、输出性;算法评价：正确性、可读性、健壮性、高效性
mzj15101229871·2020-08-01 09:24

考研数据结构中的经典算法（总归纳）

一、线性表1.逆转顺序表中的所有元素算法思想：第一个元素和最后一个元素对调，第二个元素和倒数第二个元素对调，……，依此类推。voidReverse(intA[],intn){inti,t;for(i=0;inext;while(p!=NULL){if(p->data==item){q->next=p->next;free§;p=q->next;}else{q=p;p=p->next;}}if(li
小小花生酱·2020-07-29 15:59

c语言实现找出数组中出现次数最多的元素

这道题的来源是一年的统考考研数据结构题，我还找了半天，没找到是哪一年的。然后这个的话，我看了一下答案感觉他那个思路不是很好理解，然后我就看到了这个思路，发现思路得很好，值的积累。??
五月的天气·2020-07-29 11:21

考研数据结构之查找（9.8）——练习题之给出在一个递增有序表A中采用二分查找算法查找值为k的关键字的递归算法（C表示）

题目给出在一个递增有序表A中采用二分查找算法查找值为k的关键字的递归算法。分析即二分查找的算法。代码核心代码：/*二分查找的核心算法*//*A[]指的是要查找的数组；low指的是开始下标；high指的是结束下标；k指的是要查找的关键字k*/intBSearch(intA[],intlow,inthigh,intk){intmid;//中间下标if(low>high){return-1;}else{
二木成林·2020-07-27 20:17

线性表相关算法总结

最近在复习考研数据结构的算法，把自己做过的觉得有意思的算法做个总结。本文均采用C语言形式的算法，并且本文算法会以考研算法的流程走，即先写算法思想，再上代码。
国服程序猿·2020-07-12 12:11

安徽理工大学考研数据结构真题

安徽理工大学计算机学院考研数据结构真题解析数据结构三年真题+三年答案（17-18-19）,还有习题集(2个)，数据结构重点内容，报考安理工计算机的学弟、学妹可以加我，方便获得复习资料。
tangweijian123·2020-07-08 07:46

考研数据结构-线性表

线性表的基本概念与实现1.线性表的定义线性表是具有相同特征数据元素的一个有限序列。元素个数叫做线性表的长度，n(n>=0)表示,n=0(空表)2.线性表的逻辑特性只有一个表头元素，只有一个表尾元素。表头无前驱，表尾无后继，除表头和表尾外，其他元素只有一个直接前驱，也只有一个直接后继。3.线性表的存储结构顺序存储结构（顺序表）和链式存储结构（链表）两种。顺序表连续存储、顺序存储。链表不仅有元素的信息
tiffany3344·2020-07-08 05:31

考研数据结构，C++熟悉链表部分

自2015年数据结构考研不可以用Java描述算法编程题，于是只能重新熟悉C，并学习C++，本质语法没有区别，但是链表各种指针不熟悉，出现写几行编译一下的情况，学习了一天大致自己能写出C++的单链表的添加删除和逆置，多链表就不成问题了#include"bits/stdc++.h"usingnamespacestd;constintN=10;typedefstructLNode{intdata;str
SoKeeGanCN·2020-07-08 03:32

考研数据结构复试题目整理

数据结构复试题目自整理说复试题目过于牵强，只是自己整理的一些知识点而已，为了便于理解和背诵，有些部分定义和说明尽量简明扼要，如有错误请多多指教！（不可转载）只涉及简答形式，代码未总结（有用点点赞啊啊我升到3级就可以自定义标签了谢谢~）1.大O什么意思？在时间复杂度中，一个算法中所有语句被重复执行的次数记为T（n）,时间复杂度用来分析T（n）的数量级，也就是算法中基本语句被执行的次数，O的含义就是表
朱鲲·2020-07-08 02:55

考研数据结构-线性表

考研数据结构-线性表1.结构#include#include#includetypedefintElemType;typedefstructnode{ElemTypedata;//数据域structnode
牛奶格子·2020-07-08 01:43

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

线性表学习不想学习还是学习吧！！！早起很痛苦！！！学习不能使人快乐！！！线性表内容还是算少的！！两天整理完了！！！一.线性表1.线性表的顺序存储typedefstruct{ElemTypedata[MaxSize];//顺序表的元素intlength;//顺序表的当前长度}SqList;//顺序表的类型定义#defineInitSize100//表长度的初始定义typedefstruct{Elem
一路向北skr·2020-07-07 23:52

考研数据结构复习——线性表(链表)

/*****@Title：考研数据结构复习***@Subject：线性表（链表结构）***@Author：lxfhahaha***@language：C语言***@Time：2018/9/2520：55
小啊小木头·2020-07-07 15:47

研招考试科目计算机专业课408代表什么？

这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。
G00dChina·2020-07-07 12:42

【考研数据结构预习】链表篇

下学期就要大三，还真的是很快呀！准备报考深圳大学的计算机专业，本人不是科班出身的。今天开始复习数据结构吧！下面是我的一些个人复习总结，献丑了，有错的请留言指出，十分感谢赏脸了！链表的创建一些基本的操作附上个人的链表创建代码（C语言）#include#include/*创建节点的数据类型*/structstu{    intnum;    charname[10];    structstu*nex
Nerute·2020-07-07 09:52

考研数据结构——排序，算法代码部分

一、插入类的排序插入类的排序共同特点是直到最后一次排序之前没有一个关键字在其最终位置1.直接插入排序每趟将一个待排序的关键字按照其值的大小插入到已经排好序的部分有序序列的合理位置上，直至所有关键字都被插入voidinsertSort(intarr[],intn){inttemp,i,j;for(i=1;i=0&&tempa[0])high=mid-1;elselow=mid+1;}for(j=i-
1_am_4_hunter·2020-07-07 08:27

考研数据结构之队列（3.3）——练习题之利用两个栈s1和s2来模拟一个队列，然后利用栈的运算来实现队列的enQueue、deQueue及isQueueEmpty运算（C表示）

题目请利用两个栈sI和s2来模拟-一个队列，假设栈中元素为int型，栈中元素最多为maxSize。己知栈的3个运算定义如下。push(ST,x):元素x入ST栈。pop(ST,&x):ST栈顶元素出栈，赋给变量X。isEmpty(ST):判断ST栈是否为空。如何利用栈的运算来实现该队列的3个运算:enQueue(元素入队列)、deQueue(元素出队列)、isQueueEmpty(判断队列是否为空
二木成林·2020-07-07 05:28

考研数据结构之线性表（1.7）——练习题之求差集A-B（C表示）

题目已知递增有序的单链表A、B(A、B中元素个数分别为m、n,且A、B都带有头结点)分别存储了一个集合，请设计算法，以求出两个集合A和B的差集A-B(仅由在A中出现而不在B中出现的元素所构成的集合)。将差集保存在单链表A中，并保持元素的递增有序性。分析只需从A中删去A与B中共有的元素即可。由于两个链表中的元素是递增有序的，因此可以这么做:设置两个指针p、q开始时分别指向A和B的开始结点。循环进行以
二木成林·2020-07-07 05:28

考研数据结构——线性表

线性表一条考研狗的日常坚持顺序表静态实现动态分配顺序表的特点顺序表的插入与删除顺序表的查找链表单链表一条考研狗的日常坚持从今天起，我就要坚持每天学几课数据结构，争取将每天的代码完全掌握，手敲才是王道，看懂不是真正的懂，相信自己，我可以的！加油！这里并不是将每一个知识都会写在上面，我会贴出我每天的代码，我不会将源码贴出来让你们复制哟，因为数据结构学习的最好的方法就是自己敲！我还会写一些重要的点，有兴
沉浮在代码里面的音符·2020-07-07 04:12

【考研数据结构】第二章 线性表--顺序表

2.2线性表的顺序表示2.2.1顺序表的定义（1）线性表的顺序存储（物理存储结构）又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。（2）顺序表的特点：表中的元素的逻辑顺序和物理顺序相同。插入和删除元素需要移动大量的元素；随机访问。即通过首地址和元素序号找到对应元素的时间恒为O(1);存储密度高。每个结点只存储数据信息，不存储下一个
冰淇淋梦工厂·2020-07-06 21:23

考研数据结构笔记--双链表和循环链表

双链表和循环链表双链表结点结构体定义双链表的操作循环链表双链表结点结构体定义typedefstructDLNode{intdata;//数据structDLNode*prior;//指向前驱结点的指针structDLNode*next;//指向后继结点的指针}DLNode;双链表的操作//尾插法建立双链表voidcreateDlistR(DLNode*&L,inta[],intn){DLNode*
BELL__Meng·2020-07-06 21:53

考研数据结构笔记--线性表概述

线性表一、线性表的基本概念二、线性表的结构体定义一、线性表的基本概念1.1线性表的定义线性表是具有相同特性的数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度。1.2线性表的逻辑特性只有一个表头元素，只有一个表尾元素，表头元素没有前驱，表尾元素没有后继，除表头和表尾元素元素之外，其他元素只有一个直接前驱，也只有一个直接后继。1.3线性表的存储结构线性表的存储结构有顺序存储结构和链式存储
BELL__Meng·2020-07-06 21:53

王道考研数据结构与算法编程题题目解答

请注意函数名为此题的大致意思，函数名后的数字为该章节编程题的序号，请注意以序号为准——页面长请使用左侧目录第2章2.2#include#include#include#defineMAX100typedefinttype;typedefstruct{intlen;typedata[MAX];}sqList;boolmindel1(sqList*a,type*value){if(a->lenlen;
vivi_and_qiao·2020-07-06 18:42

计算机考专业课资料

这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。
moshenlei·2020-07-06 17:55

【考研数据结构】第二章 线性表--单链表

2.3线性表的链式表示链式存储线性表时，不需要使用地址连续的存储单元，即不需要逻辑上连续的元素在物理上也连续，它通过“链”建立起数据元素之间的逻辑关系，因此插入、删除不需要移动元素，只需要修改指针，但也会失去顺序表随机存取的优点。2.3.1单链表的定义线性表的链式存储又称单链表。（1）单链表可以很好地解决顺序存储需要大量连续存储单元的缺点，但是单链表附加指针域，也存在浪费空间的缺点。（2）单链表的
冰淇淋梦工厂·2020-07-06 15:57

算法学习-在路上

最近在复习考研数据结构，发现算法方面自己还是很薄弱，然后又因为有找工作的想法，也去看了一些名企的笔试题，发现算法真的很重要，以前不管是学习单片机、安卓还是网络爬虫都是以应用为主，也不太会关注一些程序实现效率的问题
_Line_·2020-07-05 17:52

2020考研数据结构 408算法2010年真题

设将n(n>1)个整数存放到一组数组R中，试设计一个在时间和空间两方面都尽可能高效算法。将R中保存的序列循环左移p（0#definemaxSize100typedefstructSqlist{intdata[maxSize];intlength;}Sqlist;voidcycleSqlist(Sqlist&L,intp){inta[p-1];for(inti=0;i
lovegramer·2020-07-04 22:13

考研数据结构复习之线性表（一）

线性表之顺序表学习#pragmaonce#defineMaxListSize100typedefintDataType;classSeqListTest{public:SeqListTest();~SeqListTest();};typedefstruct{DataTypelist[MaxListSize];intlength;}SeqList;voidInitList(SeqList*L);bo
SundayCoder·2020-07-04 12:02

考研数据结构之查找（9.8）——练习题之给定整型数组B，已知B中数据在每一维方向上都按从小到大的次序排列且整型变量k在B中存在，找出k的i和j值要求比较次数不超过M+N（C表示）

题目给定整型数组B[0,...,M][0,...,N]。已知B中数据在每一维方向上都按从小到大的次序排列，且整型变量k在B中存在。设计一个程序段，找出一对满足B[i][j]=k的i和j值，找到后输出i和j的值，要求比较次数不超过M+N。分析由于在二维数组中每一维的方向上的数据都是按从小到大的次序排列，以下图为例，比较序列为6、11、16、15，也才比较4次，小于M+N=7。代码核心代码：/*查找关
二木成林·2020-07-01 20:35

数据结构---平均查找长度ASL的相关计算技巧

个人总结的有关考研数据结构中平均查找长度ASL的三种计算小技巧：顺序查找法的平均查找长度为：(n+1)/2散列表的查找成功和查找不成功的平均查找长度技巧（线性探测法和链地址法）：①查找成功时的比较次数是基于关键字计算的
qqz_2016·2020-06-30 19:12

大话西游之王道考研数据结构第五讲---树与二叉树

第五讲---树与二叉树复习：1.栈内元素个数怎么计算？2.共享栈栈满条件？3.顺序存储的栈top指的是？链式存储的栈top指的是？链式栈的结构是？4.循环队列（顺序存储）中front指的是？rear指的是？链队中二者分别指的是？链队的结构是5.循环队列中，当前队列中元素个数，以及队列满的条件？6.为什么循环队列和链队中rear指的位置不一样？一、树的定义树是N（N>=0）个结点的优先级和，N=0时
PoorLemon·2020-06-30 13:55

大话西游之王道考研数据结构第七讲---树、森林以及应用

第六讲--二叉树的遍历和线索化二叉树复习线索化二叉树的目的是什么？n个结点的二叉树的链式表示中，空链域有多少个？ltag和rtag分别为多少时候，代表什么？为什么后续线索化二叉树中，某些结点有可能找不到其后继结点？一、树的san种存储结构这个就比较easy了，我们知道二叉树的存储结构里面就是有一个结点，然后还有结点的两个孩子，一家三口和和睦睦~当然，树也可以这么干，存一个结点，把他所有的孩子都存起
PoorLemon·2020-06-30 13:55

大话西游之王道考研数据结构第十讲---查找

复习prim、kruskal、dijkstral复杂度分别是多少？如何判断一个图是连通的？DFS遍历一次输出的是图中什么内容？无向图中删除某个顶点的复杂度是多少（用邻接链表存）？是什么造成拓扑排序不唯一？关键路径的五个函数都应该怎么求？一、查找查找其实对我们来说并不陌生，我们在线性表中学过查找某个元素的复杂度是多少（顺序表示是多少，链式表示是多少？），我们之前也学过二叉排序树，二叉排序树的构建其实
PoorLemon·2020-06-30 13:55

大话西游之王道考研数据结构第二讲---线性表的链式表示

第二讲---线性表的链式表示复习上次我们讲到了线性表的顺序表示，这里我们做一个简单的复习：线性表的顺序表示有哪些优点？访问方面存储方面不同操作的复杂度方面元素个数咋样，元素之间咋样，每个元素大小咋样，元素之间的顺序和元素的内容有没有关系。线性表的结构体创建方式线性表有几种表示方式线性表的顺序表示是顺序存取还是随机存取LineInsert、LineDelete分别有哪些操作过程什么是逻辑结构，什么是
PoorLemon·2020-06-30 13:23
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他