相信大家在大学时候学习数据结构就已经很让人
头疼的,现在考研还有这个,实在是让很多同学头疼,今天学长写的这篇文章纯属干货,皆为数据结构精简知识点。希望帮助同学们快速了解数据结构这门课的核心知识点。
我们将数据结构看成是数据处理过程中的一种分析、存储、组织数据的方法与逻辑,它要考虑数据之间的特性与相互关系。而在我们考研中,数据结构这门科目包括数据结构和算法两部分,注意,前者数据结构是指一门课程,后者数据结构是指一个知识体。
知识体的数据结构分为八类:1、数组;2、链表;3、栈;4、队列;5、树;6、散列表;7、堆;8、图。算法部分有排序和查找两大类。▍一、数据结构(知识体)??(1)数组
数组有一维数组,二维数组,三维数组,n维数组。其实这里的数组还是比较简单的,因为数组跟我们线性代数里面的向量和矩阵很类似,操作和矩阵运算很像。
??(2)链表
1.链表特性是各个数据在计算机内存中的位置是不连续的并且随机存放的。
2.链表分为单向链表,环形链表,双向链表。其中这三种链表都包含了如何建立该链表,如何插入新节点,如何删除节点。
3.一个单向链表节点是由两个元素组成,数据字段和指针。指针会指向下一个元素在内存中的地址。第一个节点是链表头指针,指向最后一个节点的指针为none,不指向任何地方。
未经允许不得转载:考研网上 - 考研网上辅导班有用吗 > 初试攻略丨计算机考研中《数据结构》知识点总结,硬核!(计算机一级考试攻略)
热门信息
阅读 (437)
1 湖北16所大学2021年保研率排行榜出炉,其中九高校超5%阅读 (307)
2 一周人事 南宁、桂林、贺州、河池等地发布干部任前公示,涉及上百人阅读 (296)
3 我国高校91位书法博士生导师书法作品展教授研讨生首都师范大学_网...阅读 (187)
4 【中北大学德州研究生分院首次招生】阅读 (169)
5 【22考研调剂信息汇总(126所)含29所双一流大学】