[交流]【经验谈】23青大910数据结构专业高分学长经验分享! _教育学考研培训班

[交流]【经验谈】23青大910数据结构专业高分学长经验分享! _教育学考研培训班

  以我用的为例,右边这版高分笔记和左边这本习题精讲精练是配套使用。

  前期每看完一章,你就做一章的题目。两本书的习题你都要做全书,你都过一遍之后,然后从头到尾再开始两套书的习题都再做一遍。这样暑假争取做过两三遍,你对整本书以及考试大纲的知识点,都会有一个明确的认识,打下一个坚实的基础。

  全年复习计划

  咱们现在处于暑假阶段,首先就是要基础性的基础系统上的学习数据结构,牢记青岛大学考研大纲上的知识点。为九月份十月份打下坚实的基础。

  十一月份呢之后开始做历年的真题。以及青岛大学本校的期末考试期,研究生入学考试题。

  研究生的入学考试题,比青大本校的期末考试题难度要高一点。但是跟历年真题差不多,建议有余力的同学呢,平时刷一刷LeetCode上的简单和中等难度的算法题

  因为青岛大学考研最后两道大题是两道算法编程题,去年考了两道。

  复习的方法和重点

  我建议现在白天拿出一两个小时学习,学习专业技术知识,学习完之后做一套对应的习题。然后刷题记录错题,晚上开始复盘,开始复习巩固。

  910数据结构考试重点在于链表、栈、队列以及树。排序、查找一般以选择为主。图会考最小生成树这种简答

  自身经验分享

  我是专科毕业,然后通过了青岛大学的自考本考试,然后考上青岛大学的研究生。考研之前,我没有系统的学习过数据结构,然后花了半年多的时间开始学习数据结构,初试成绩考了121分。所以呢,不要把数据结构或者是考研想得特别难,我基本上就没有底子。所以说青大考研比较简单,复试也没有特别歧视。相信各位应该没有比我的学历还要差的,所以好好努力一定能上岸。

  数据结构

  数据元素

  数据结构包括3方面的内容:逻辑结构、存储结构和数据操作

  数据的逻辑结构分为线性结构和非线性结构

  线性结构:线性表、栈、队列、串(最多只有一个直接前趋和一个直接后继)

  非线性结构:树 、图、多维数组、广义表

  数据的存储结构分为:顺序存储、链式存储、索引存储(键值对)以及散列存储(Hash)

  说明:

  1、逻辑结构与数据元素本身的形式、内容无关

  2、逻辑结构与数据元素的相对位置无关

  3、逻辑结构与所含结点个数无关

  存储结构

  存储结构:

  顺序存储方法:数据元素在内存中按序连续存储,结点间的逻辑关系由存储单元的邻接关系来体现

  链接存储方法:用指针指出其直接后继结点的存储位置,结点间的逻辑关系由存储单元的邻接关系来体现

  索引存储方法:数据元素连续存放,再设一个索引表(有序),索引表由索引项组成,每个索引项由关键字和地址构分为稠密索引和稀疏索引

  散列存储方法:确定散列函数后,根据结点的关键字直接计算出该结点的存储地址。

  算法的基本概念

  算法的五个重要特征

  有穷性:有限步结束

  确定性:每一步必须有明确的含义

  输入、输出:有>=0个输入和>0个输出

  可行性

  

  算法的设计目标

  正确性

  可读性

  健壮性:可移植,容错性高

  效率

  抽象数据类型的表现与实现

  抽象数据类型的定义仅仅取决于它的一组逻辑特性,而与它在计算机中的表示和实现无关。

  抽象数据类型由三部分组成:数据对象、数据关系和基本操作

  经常使用的数据类型 int,它就可以理解为是一个抽象数据类型,在不同的计算机或者操作系统中,它的实现方式可能会有不同,但是它本质上的数学特性是保持不变的。

  因此,数据抽象的意义在于数据类型的数学抽象特性。

  抽象数据类型只描述数据对象集和相关操作集“是什么”,并不涉及“如何做到”的问题。

  算法与算法分析

  算法是每年必考题之一,考试的方法主要是:

  1.代码填空

  2.算法分析(分析能否实现要求的功能或者分析给出的代码有什么作用)

  3.算法编写(一般为两问,第一问给出题目编写算法及思想。第二问要求计算时间复杂度)

  

  算法分析

  void deleteMax(Lnode &L)

  {

  Lnode *p=L->next,*pre=L,*maxP=p,*maxpre=pre;

  While(p!=NULL){

  If(maxp->data‹p->data){

  Maxp=p;

  Maxpre=pre;}

  Pre=p;

  P=p->next;

  }

  Maxpre->next=maxp->next;

  Free(maxp);

  }

  注:22年考研真题为删除单链表中的最小元素。

  备考资料–红宝书

[交流]【经验谈】23青大910数据结构专业高分学长经验分享! _教育学考研培训班

未经允许不得转载:考研百科 » [交流]【经验谈】23青大910数据结构专业高分学长经验分享! _教育学考研培训班

赞 (0) 打赏

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏