[交流]【经验谈】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数据结构专业高分学长经验分享！