|
至安学长
22考研初试前三名，专业课120+，专业课功底扎实，语言表达逻辑性强，熟悉备考整体流程，了解初试考试题型，高时效备考，做到有备无患。
欢迎同学们来听我介绍青大考研校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年考研真题为删除单链表中的最小元素。
备考资料--红宝书
![]()
资料包含内容
专业课重点知识点笔记
历年真题及答案
内容全面详实，涵盖所有考察题型；
结合历年真题， 时效性强；
高分研究生上岸法宝；
备考课程--一对一辅导
“1对1辅导”是以考生为中心,根据考生的特点，采用"高分研究生一对一的定向辅导、管理"相结合的个性化辅导方式，由学习管理师全程跟踪管理，监督指导确保辅导效果。不同的考生,我们将有统一的五大辅导方案"科学检测、量身定制、因材施教、心理辅导、全程跟踪"
相比于集训营的授课方式，一对一辅导授课时间、授课方式更为灵活，是单独为考生量身定做，针对考生弱点提供复习计划，针对个人疑点难点逐个击破，高效复习，使分数节节攀升。
备考课程--小班课
==》培优全程班：网络直播课+群内答疑+讲义
==》高分精英班：网络直播课+1对1全程全科规划及答疑+全程督学+复试导学
==》高分VIP班：网络直播课+1对1授课+1对1全程全科规划及答疑+全程督学+复试导学
函授授课方式：教学模式新颖，线上直播平台，方便快捷，报名视频班的同学既可以参加直播课程，每个阶段结束后也会获得视频录播课程。
增值服务：为了能在辅导班上达到最佳的学习效果，每个报名了的同学可以加入我们的内部答疑群咨询复习中遇到的问题，及时解决考生疑问。
辅导内容：所报考专业研究生招生目录规定考试科目的考试重点难点。
学习方式：电脑、pad、手机，在线离线无限次随时随地学习。
对于考研小青学姐只想说：每个优秀的人都有一段沉默的时光，那段时光是付出了很多努力，努力，不是为了感动谁，也不是要做给谁看，而是要让自己随时有能力跳出自己厌恶的圈子，并拥有选择的权利，用自己的方式过一生。祝你上岸，阳光万里！但凡辛苦，皆是礼物！隧道的尽头终有光明，小青学姐愿陪你寒冷黑夜的日出~
| 
发表于 2022-6-22 10:08
收藏
分享
支持
反对
