搜索
河南事业单位招聘考试网，发布河南事业单位考试信息和备考资料。微信号：hesydw计算机基础知识：数据结构基础知识【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!1.数据结构数据结构是指相互之间存在一定关系的数据元素的集合，即数据结构是一个二元组DataStructure=(D,R)，其中D是数据元素的集合，R是D上关系的集合。按照视点的不同，数据结构分为逻辑结构和存储结构。2.数据结构的分类(1)数据逻辑结构数据的逻辑结构是指数据元素之间逻辑关系的整体。根据数据元素之间逻辑关系的不同，数据结构分为四类：1)集合：数据元素之间就是“属于同一个集合”，除此之外，没有任何关系;2)线性结构：数据元素之间存在着一对一的线性关系;3)树结构：数据元素之间存在着一对多的层次关系;4)图结构：数据元素之间存在着多对多的任意关系。注意：数据结构分为两类：线性结构和非线性结构。(2)数据存储结构数据的存储结构又称为物理结构，是数据及其逻辑结构在计算机中的表示。通常有两种存储结构：顺序存储结构和链接存储结构。顺序存储结构的基本思想是：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系是由元素的存储位置来表示的。链接存储结构的基本思想是：用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系是用指针来表示的。注意：存储结构除了存储数据元素之外，必须存储数据元素之间的逻辑关系。以上是中公事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!推荐河南招教网发布河南最新的招教考试和教师资格考试招聘信息。