考研数据结构

大话西游之王道考研数据结构第一讲---线性表的顺序表示

大话西游之王道考研数据结构第一讲---线性表的顺序表示写在前面的话王道考研数据结构是一本非常好的书，本系列所有的内容是按照其书进行讲述的，所以您可以以那本书作为主要内容，这个做参考。
PoorLemon·2020-06-30 13:23

大话西游之王道考研数据结构第六讲---二叉树的遍历和线索化二叉树

第六讲--二叉树的遍历和线索化二叉树复习：1.树中结点个数和度数的关系？2.二叉树中，度为0的结点个数和度为2的结点个数之间的关系？3.编号为i的结点，父亲结点编号是多少，左孩子和右孩子分别是多少？4.满二叉树第k层上，最左面那个结点的编号是多少？最右面那个结点编号是多少？一、二叉树的遍历的方式所谓二叉树的遍历，是指按某条搜索路径访问树中的每个结点，使得每个结点均被访问一次，而且仅被访问一次。比如
PoorLemon·2020-06-30 13:23

新东方计算机考研数据结构强化班

新东方计算机考研数据结构强化班整包下载（9f05）01-001绪论点击下载提取码：4ftq01-002重点归纳点
xiaohuanglv·2020-06-30 00:11

考研数据结构：C语言代码实现之线性表（顺序表）

头文件#include#include#defineMaxsize100结构体类型及定义typedefstruct{intdata[Maxsize];intlength;}SqList;顺序表创建SqList*initlist(){SqList*l;l=(SqList*)malloc(sizeof(SqList));l->length=0;returnl;}顺序表按位置插入intlistinser
我是数据结构啊·2020-06-29 06:20

19版考研数据结构王道课后习题代码-排序【未完】

#include#include#include#include#include#include#include#includeusingnamespacestd;#definemaxSize101/*////双向冒泡王道P294二2voidBubbleSort(inta[],intn){//for(inti=0;ii;j--)//{//if(a[j-1]>a[j])//{//intt=a[j-1
努力努力再努力0.0·2020-06-25 12:13

19版考研数据结构王道课后习题代码-树 上【完】

#include#include#include#include#include#include#include#includeusingnamespacestd;#definemaxSize101#include#include#include#include#include#include#include#includeusingnamespacestd;#definemaxSize101/*
努力努力再努力0.0·2020-06-25 12:13

19版考研数据结构王道课后习题代码-树 下【未完】

#include#include#include#include#include#include#include#includeusingnamespacestd;#definemaxSize101#include#include#include#include#include#include#include#includeusingnamespacestd;#definemaxSize101/*
努力努力再努力0.0·2020-06-25 12:13

19版考研数据结构王道课后习题代码-线性表【完】

#include#include#include#include#include#include#include#includeusingnamespacestd;#definemaxSize101/*//设计递归算法，删除不带头节点的单链表中所有值为x的节点P371typedefstructLNode{intdata;LNode*next;}LNode,*List;voidDelete(List
努力努力再努力0.0·2020-06-25 12:13

19版考研数据结构王道课后习题代码-栈和队列【未完】

#include#include#include#include#include#include#include#includeusingnamespacestd;#definemaxSize101/*//判定所给的出栈入栈操作序列是否合法P6432）intCountI(charseq[],inti){intcnt=0;for(intj=0;jCountI(seq,i)){return0;}}el
努力努力再努力0.0·2020-06-25 12:13

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

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

王道考研数据结构代码-第二章线性表1

#include/*------------------------------------------------------*2019考研数据结构王道程序设计题目*章节：第一章线性表*平台+工具：win10
倾斜的正弦波·2020-06-25 05:13

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

线性表（顺序结构）/*****@Title：考研数据结构复习***@Subject：线性表（顺序结构）***@Author：lxfhahaha***@language：C语言***@Time：2018/
小啊小木头·2020-06-24 10:58

数据结构之九大排序（JAVA）

参考：《数据结构》严蔚敏版、《考研数据结构》及各排序总结博客，整理出适合自己的排序总结以供参考http://www.open-open.com/lib/view/open1453126714683.htmlhttp
Aka丶·2020-06-23 12:10

2020王道考研数据结构-顺序表定义与基本操作

对比王道每年的书，暂时没有发现较大的出入之处，在自己电脑用dec++敲下相关章节的基本代码，保存在本站做个记录。InitList(&L)//初始化，构造空的线性表、Length(L)//表长，数据元素个数LocateElem(L,e)//按值查找GetElem(L,i)//按位查找ListInsert(&L,i,e)//插入操作ListDelete(&L,i,&e)//删除i位置的元素，并用e返回
Rokicspace·2020-06-22 04:47

考研数据结构的知识点汇总

第一章1.数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。2.数据元素：数据的基本单位，（一个数据元素可由若干数据项组成）。3.数据项：数据的不可分割的最小单位。4.数据对象：性质相同的数据元素的集合，是数据的一个子集。5.数据结构：指互相之间存在着一种或多种特定关系的数据元素的集合。包括逻辑结构，存储结构和对数据的运算。（数据元素都不是孤立存在
小小花生酱·2020-06-21 21:27

2018考研数据结构复习

一、概述1．数据的逻辑结构与存储结构的基本概念；2．算法的定义、基本性质以及算法分析的基本概念，包括采用大O形式表示时间复杂度和空间复杂度。数据的逻辑结构研究数据元素之间的客观联系（1）数据元素之间具有的逻辑关系（2）线性关系:如线性表、数组、堆栈、队列、串、文件等等（3）非线性关系:树、二叉树、图、集合数据的存储结构研究具有某种逻辑关系的数据在计算机存储器内的存储方式（1）具有某种逻辑结构的数据
韩智超·2020-04-13 19:36

考研数据结构复习之栈（一）

最简单的顺序栈：#pragmaonce#defineStackSize100typedefcharDatatype;classStackTest{public:StackTest();~StackTest();};typedefstruct{Datatypestack[StackSize];inttop;}Stack;voidInitStack(Stack*S);intStackLength(St
SundayCoder·2020-04-08 21:27

考研数据结构笔记——2.线性表的链式表示（单链表）

线性表的链式表示单链表的定义线性表的链式存储称为单链表；每个链表节点，除存放元素自身的信息外，还需要存放一个指向其后继结点的指针；data为数据域，存放数据；next为指针域，存放指针单链表中结点类型的描述typedefstructLNode{ElemTypedata;//数据域structLNode*next;//指针域}LNode,*Linklist;顺序表需要大量连续存储空间，单链表克服了这
ribose·2020-02-10 16:04

考研数据结构笔记——3.队列

队列队列的基本概念队列是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除；向队列中插入元素称为入队或者进队，删除元素称为出队或者离队；队列的操作特性是先进先出队头：允许删除的一端，又称为队首队尾：允许插入的一段空队列：不含任何元素的空表队列常见的基本操作队列常见的基本操作主要有构造一个空队列InitQueue(&Q)、判断队列为空QueueEmpty(Q)、入队EnQueue
ribose·2019-12-14 09:07

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

这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。
濯君·2019-11-30 19:31

考研数据结构代码整理

文章目录1.线性表的结构体定义1.1）顺序表的结构体定义1.2）考试中顺序表定义简写法1.3）单链表的结构体定义1.4）双链表结构体定义2.顺序表的基本操作2.1）初始化顺序表2.2）求指定位置元素2.3）插入数据元素2.4）按元素值查找2.5）删除数据元素2.6）顺序表的元素逆置2.7）删除下标为i~j的数据元素2.8）Partition操作3.单链表的基本操作3.1）初始化单链表3.2）尾插法
Liamcoder·2019-10-07 22:37

考研数据结构-排序

快速排序（QuickSort）voidQuickSort(inta[],intl,intr){inttemp=a[l],i=l,j=r;if(ltemp)j--;if(i0;i--){flag=0;for(j=1;j0;gap/=2)for(i=gap;i=gap&&a[j-gap]>temp;j-=gap)a[j]=a[j-gap];a[j]=temp;}}直接插入排序（StraightInse
风儿吟·2019-10-04 15:46

考研数据结构-最短路径

迪杰特斯拉（Dijkstra）voidDijkstra(MGraph*G,intv,intdist[],intpath[]){inti,j,min,now,set[maxSize]={0};for(i=0;in;i++){if(G->edges[v][i]edges[v][i];}set[v]=1;path[v]=-1;dist[v]=0;for(i=0;in-1;i++){min=Inf;for
风儿吟·2019-09-30 21:16

王道考研数据结构图——Prim和Krustra

目录图的最小生成树Prim算法Krustra算法图的最小生成树Prim算法算法思想：从任意一个顶点出发，每次更新顶点与生成树的距离寻找距离生成树距离最近的顶点。voidPrim(intPoint){//如果顶点未被访问过if(!visiable[Point]){intmin=n;//更新集合外的点与树的距离for(inti=1;ique;//将边放入优先队列中while(有边未加入优先队列中){q
思洋啊·2019-09-29 22:10

考研数据结构-最小生成树

克鲁斯卡尔（Kruskal）voidKruskal(MGraphg,int*sum,Roadroad[]){inti,j,a,b;*sum=0;for(i=0;i
风儿吟·2019-09-25 22:00

王道考研数据结构队列——综合习题题解

Q1:使用tag标签判断队满队空。写出出入队的操作。Ans:我直接给出抽象数据类型吧。#include#defineMaxsize50usingnamespacestd;classCycleQueue{private:intdata[Maxsize];intfront,rear;inttag;public:CycleQueue();intEnQueue(intvalue);intDeQueue()
思洋啊·2019-09-17 17:46

王道考研数据结构链表——综合习题题解

Q2Q1:递归删除不带头节点的单链表中所有为x的值Ans:voidFunction(intx,SingleList&L){SingleListp=L;if(p->next=null||L==null)return;if(p->data==x){p->next=p->next->next;}Function(x,p->next);}Q2:带头节点的单链表删除所有值为x的节点并释放内存Ans：void
思洋啊·2019-09-16 19:19

考研数据结构笔记--数据结构和算法的基本概念

考研数据结构笔记--数据结构和算法的基本概念数据结构的基本概念算法的基本概念数据结构的基本概念数据数据是对客观事物的符合表示，在计算机科学中是指所有能输入到计算机中并且被计算机程序处理的符合的总称。
BELL__Meng·2019-08-14 11:16

考研数据结构复习随笔-基本概念（一）

数据结构是对于计算机专业的一门非常重要的专业课。今天我们首先了解一些数据结构的一些基本概念。1.数据：数据是对于一切客观事物的符号表示，能够输入到计算机中，并且能被计算机识别并处理的符号的总称。2数据元素：是数据的基本单位，在计算机中通常作为一个整体进行处理和考虑。3数据项：数据的不可分割的最小单位。4数据对象：性质相同的数据元素的集合。它是数据的一个子集。5数据结构：是相互之间存在一种或者多种特
DennySmith·2019-07-14 23:00

考研数据结构-绪论（王道）

数据结构的基本概念和算法的定义数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据元素是数据的基本单位。数据项是数据元素的最小单位。数据对象是具有相同性质的数据元素的集合。数据结构是相互存在的一种或多种特定关系的数据元素的集合数据结构包括三个方面：逻辑结构、存储结构和数据的运算数据的逻辑结构分类图算法的五个特性有穷性确定性可行性输入输出简单
Dr.sen·2019-06-27 23:20

考研数据结构必须掌握的知识点

1.时间复杂度比较（及空间复杂度）时间复杂度判断理论：O(1)<=O(log2(n))<=O(n)<=O(n*log2(n))<=O(n^2)<=...<=O(n^k)<=O(2^n)空间复杂度判断理论：属性大小char(unsignedchar/signedchar)1个字节shortint(unsignedshortint/signedint)2个字节int(unsignedint/signe
小小小丸子儿·2019-06-25 20:48

考研数据结构必须掌握的知识点

1.时间复杂度比较（及空间复杂度）时间复杂度判断理论：O(1)<=O(log2(n))<=O(n)<=O(n*log2(n))<=O(n^2)<=...<=O(n^k)<=O(2^n)空间复杂度判断理论：属性大小char(unsignedchar/signedchar)1个字节shortint(unsignedshortint/signedint)2个字节int(unsignedint/signe
小小小丸子儿·2019-06-25 20:48

王道考研数据结构栈代码

#includeusingnamespacestd;#defineMaxsize50typedefintElemType;typedefstruct{ElemTypedata[Maxsize];inttop;}SqStack;//初始化voidInitStack(SqStack&S){S.top=-1;}//判栈是否为空boolStackEmpty(SqStackS){returnS.top==-
Eknight123·2019-05-29 20:09

数据结构顺序表的基本操作

考研数据结构代码整理，都到考研证阶段了，主要自己留着看，就不做多解释了，如果初学者，可以参考其他的详细帖子。
任泓洁的小生活·2019-05-22 19:52

王道考研数据结构顺序表相关例题习题代码

代码是自己写的。我的顺序表是以1为开始的下标，和书上的不一样。其中习题部分的代码是我自己写的，和书中答案不太一样，比如习题第8题，觉得书上答案用三次倒置操作很智障，自己写的代码多消耗了点空间，但时间效率比答案好。#include#defineMAX_SIZE50usingnamespacestd;//顺序表typedefintElemType;typedefstructSqList{ElemTyp
Eknight123·2019-05-15 20:50

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

1.第一步，现将首元素设为标记位flag，次数出现最多的元素设为maxELem,初始flag=数组首元素，flag将标记位一个一个的与数组每个元素比较，若相等，count++，第二步，将数组的第二个元素设为标记位，依次循环标记第三部，若第二次的比第一次的count大，将最大的次数count设为最多位数，在循环时就比较，同时将maxElem等于循环时的元素第四部，函数返回最多出现的次数，如果次数大于
lovegramer·2019-03-26 20:58

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

问题：一个长度为L（L>=1）的升序序列S,处在第[L/2]个位置的数称为S的中位数。例如，若序列S1=（11，13，15,17，19），则S1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=（2,4,6,8,20），则S1和S2的中位数为11,。现在有两个等长升序序列A和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。要求：（1）
lovegramer·2019-03-26 19:14

【LeetCode】贪心算法--买卖股票的最佳时机 II（122）

自己是打算考研的，计算机考研数据结构也是必考题，所以刷题的第二个原因就是为了巩固自己的数据结构知识。应该如何刷题呢？这两个月自己是顺序刷题的，但是总结的时候发现知识点太零散，前二十题有栈，链表，
AhabWang·2019-01-16 00:00

【LeetCode】贪心算法--买卖股票的最佳时机 II（122） 2018-12-12

自己是打算考研的，计算机考研数据结构也是必考题，所以刷题的第二个原因就是为了巩固自己的数据结构知识。应该如何刷题呢？这两个月自己是顺序刷题的，但是总结的时候发现知识点太零散，前二十题有栈，链表，
不羁的程序员小王·2018-12-12 13:31

考研数据结构----MaxHeap

原理这里我们建立的是最大堆，用完全二叉树来表示这个堆；1.堆顶比两棵子树中的任何元素都要大；2.每棵子树同样满足这个条件；即根是树中最大值，每棵子树的根是子树中的最大值所以我们在构造的时候要先从最小的子树开始构造，这样才能构造更大的子树/**建立大顶堆，a[1]为最大元素*/typedefstruct{/*自底向上调整每一个元素，每次构造一个子结构*/voidbuildMaxHeap(inta[]
KIJamesQi·2017-07-23 12:35

求主元素

输入：整数的个数n以及n个整数输出：如果有主元素，输出主元素以及它们所在的位置；如果没有主元素，输出-1.考研数据结构题：#includeusingnamespacestd;intsearchMain(
yunshouhu·2015-11-02 10:45

考研数据结构之绪论

数据结构第一章 绪论（数据结构基本概念）1.1数据结构基本概念1.数据 数据是信息的载体，是描述客观事物属性的数、字符及能够被输入到计算机并被计算机程序处理的符号的总称。如，1-100的整数。2.数据元素  数据元素是数据的基本单位，作为一个整体进行处理。（在数据结构课程中，通常将数据元素简称为元素，并误将元素和节点混用，实际上两者是有区别的，数据元素是逻辑概念，在设计存储结构时，数据元素映射成元
u012027907·2014-11-25 12:00

考研数据结构学习1：绪论（上） 基本概念

   今天是2014年7月11日，到今天为止，入职已经两周了。接下来的日子里。准备重新学习数据结构。准备以问答的形式写到博客中，本意是作为我个人的学习笔记，记录学习的点滴。也希望看到博文的童鞋能够得到一些启发，共同进步。第一章：绪论  问题1: 区分五个基本概念：数据，数据元素，数据项，数据结构，数据类型？  问题2：什么是数据结构？  问题3：简单描述下数据类型？         1解：1数据—
zhenggaoxing·2014-07-11 16:00

百度一面，字符串翻转

此题还是2011年考研数据结构压轴大题，在百度面前也就是一面第一题。可见百度一斑。解法是将字符串进行3次翻转，第一次翻转整个字符串，第二次跟第三次翻转部分字符串。
sunmeng_Alex·2012-09-27 11:00

09考研数据结构试题的一种解法（Java版）

   虽然研究生已毕业，但看到有一些难度的研究生考试题还是忍不住要做做，本文给出了09年研究生入学考试的一道数据结构题的Java实现。该题的描述如下图所示。   该题的两种实现一位朋友已经完成了，详见递归和非递归实现。在本文将给出另外一种算法，该算法的空间复杂度为O(1)，时间复杂度为O(n)。这在空间复杂度和时间复杂度上应该是比较优化了。   本算法的基本思想如下：   既然是查找倒数第K个结点
liujianminghero·2011-12-18 17:00

计算机专业考研参考书目及辅导书

这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。
Liu_Sheng_No_One·2011-09-05 16:00

09年考研数据结构42题 java实现

 publicclassLink{ privateLinkNodeheadLink=newLinkNode(""); publicvoidadd(Stringobject){ LinkNodelink1=newLinkNode("link1"); LinkNodenewNode=newLinkNode(object); newNode.link=null; if(headLink.li
dingshuo168·2010-01-07 22:00

09考研数据结构试题的一种解法（Java版）

本文为原创，如需转载，请注明作者和出处，谢谢！虽然研究生已毕业，但看到有一些难度的研究生考试题还是忍不住要做做，本文给出了09年研究生入学考试的一道数据结构题的Java实现。该题的描述如下图所示。该题的两种实现一位朋友已经完成了，详见递归和非递归实现。在本文将给出另外一种算法，该算法的空间复杂度为O(1)，时间复杂度为O(n)。这在空间复杂度和时间复杂度上应该是比较优化了。本算法的基本思想如下：既
seara·2009-01-17 21:00

09考研数据结构试题的一种解法（Java版）

本文为原创，如需转载，请注明作者和出处，谢谢！虽然研究生已毕业，但看到有一些难度的研究生考试题还是忍不住要做做，本文给出了09年研究生入学考试的一道数据结构题的Java实现。该题的描述如下图所示。该题的两种实现一位朋友已经完成了，详见递归和非递归实现。在本文将给出另外一种算法，该算法的空间复杂度为O(1)，时间复杂度为O(n)。这在空间复杂度和时间复杂度上应该是比较优化了。本算法的基本思想如下：既
seara·2009-01-17 21:00

09考研数据结构试题的一种解法（Java版）

本文为原创，如需转载，请注明作者和出处，谢谢！虽然研究生已毕业，但看到有一些难度的研究生考试题还是忍不住要做做，本文给出了09年研究生入学考试的一道数据结构题的Java实现。该题的描述如下图所示。该题的两种实现一位朋友已经完成了，详见递归和非递归实现。在本文将给出另外一种算法，该算法的空间复杂度为O(1)，时间复杂度为O(n)。这在空间复杂度和时间复杂度上应该是比较优化了。本算法的基本思想如下：既
seara·2009-01-17 21:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他