2024计算机考研复习备考开始了，数据结构是计算机专业考研的重要知识点部分，这个部分考试内容较多，学长整理了2024数据结构考研基础知识点整理汇总！考前必看的内容，帮助大家掌握数据结构考研知识点，赶紧来看看吧。

　　一、数组

　　数组有一维数组，二维数组，三维数组，N维数组。其实这里的数组还是比较简单的，因为数组跟我们线性代数里面的向量和矩阵很类似，操作和矩阵运算很像。

　　二、链表

　　1.链表特性是各个数据在计算机内存中的位置是不连续的并且随机存放的。

　　2.链表分为单向链表，环形链表，双向链表。其中这三种链表都包含了如何建立该链表，如何插入新节点，如何删除节点。

　　3.一个单向链表节点是由两个元素组成，数据字段和指针。指针会指向下一个元素在内存中的地址。第一个节点是链表头指针，指向最后一个节点的指针为None，不指向任何地方。

　　三、栈

　　1.栈是一组相同数据类型的组合，具有后进先出的特点，只能从栈的顶端存取数据。栈有5种基本的运算。

　　2.这里常考的有用栈来表示算术表达式；

　　3.前序法，中序法，后序法的求值；

　　4.中序法如何转换为前序法和后序法；

　　5.前序法和后序法如何转换为中序法。

　　四、队列

　　1.队列是一种先进先出的有序线性表，栈只需要一个top指针指向栈的顶端，但是队列必须要使用front和rear两个指针分别指向队列的前端和末尾。

　　2.队列分为环形队列，双向队列，优先队列。

　　3.环形队列实际上可看成是队列Q(0:n-1)的一维数组，同时Q(0)是Q(n-1)的下一个元素，指针front永远以逆时针方向指向队列种的第一个元素的前一个位置，rear则指向队列当前的最后位置。

　　4.双向队列是一个有序线性表，加入和删除可在队列的任意一端进行。无论是左右两端的哪一端队列，队首和队尾指针都是朝着队列中央来移动的。

　　5.优先队列是一种不必遵守队列先进先出特点的有序线性表，其中的每一个元素都赋予一个优先级，加入元素时可以任意加入，但有更高优先级者则更先输出。

　　五、树

　　树绝对是计算机考研中的网红考点了，其中最网红的莫过于二叉树了。

　　1.二叉树与一般树有三个不同之处：树不可以为空集合，但是二叉树可以；树的度数为d≧0，但是二叉树的节点度数为0≦d≦2；树的子树间没有次序关系，二叉树有。

　　2.二叉树有先序遍历，中序遍历，后序遍历三种方式，再加一个层次遍历，

　　4.掌握二叉树转换为线索二叉树，树与二叉树的互相转化，森林与二叉树的互相转化。

　　4.霍夫曼树和平衡树也是很重要的考点，如何把一个含权值的链表转化为霍夫曼二叉树，如何把一个二叉查找树转换为平衡二叉树，这两个是常考的。

　　六、散列表

　　1.散列表，也叫哈希表，是根据关键码和值(key和value)直接进行访问的数据结构，通过key和value来映射到集合中的一个位置，这样就可以很快找到集合中的对应元素。散列表很像python里的字典，一个key对应一个value。

　　2.哈希表是由数组+链表组成的，一个长度为n的数组中，每个元素存储的是一个链表的头结点。位置一般情况是通过hash(key)%len获得。

　　注：本文内容来源于网络，如有侵权请联系删除

　　以上，就是关于2024数据结构考研基础知识点整理汇总！考前必看的内容，希望能帮助大家做好考研准备。如果还想了解其他考研相关内容的，就请登录考研招生网看看吧。2023考研复试已经接近尾声，想要参加2024年考研的同学可以早点开始搜集信息，尽早做好专业课复习准备，祝大家都能成功上岸。

　　【现在点击下方图片，即可免费领取参考书单、历年分数线、初试大纲、历年试题、择校建议、备考经验等全年学习资料】