2021计算机考研:数据结构基础复习(1)

2020/9/11 11:24:39 来源: 网络
分享:

  数据结构在计算机考研知识点中的重要性不言而喻,为了帮助考生更好的检验这部分知识的复习效果,海天考研准备了以下2021计算机考研数据结构知识点基础复习(1),一起来看看吧!

  数据的物理结构是数据结构在计算机中的表示(又称映像),它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种,所以,一种数据结构可表示成一种或多种存储结构。

  数据元素的机内表示(映像方法): 用二进制位(bit)的位串表示数据元素。通常称这种位串为节点(node)。当数据元素有若干个数据项组成时,位串中与个数据项对应的子位串称为数据域(data field)。因此,节点是数据元素的机内表示(或机内映像)。

  关系的机内表示(映像方法):数据元素之间的关系的机内表示可以分为顺序映像和非顺序映像,常用两种存储结构:顺序存储结构和链式存储结构。顺序映像借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。非顺序映像借助指示元素存储位置的指针(pointer)来表示数据元素之间的逻辑关系。

  以上就是2021计算机考研数据结构部分知识点的基础复习(1),更多考研知识点欢迎继续关注海天考研网专业课备考栏目!

  2025考研人数达388w,考研热度依旧火热!如何备战2026考研?哪个考研专业适合自己?在职考生如何备考?考研知识点繁多,择校困难大,和海天考研咨询老师聊一聊。网课面授多项选,专业辅导1对1全年集训随时学!

中间广告图.jpg

活动专题