计算机基础 数据结构(计算机数据结构知识点)

【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!

1.数据结构

数据结构是指相互之间存在一定关系的数据元素的集合，即数据结构是一个二元组Data Structure = (D, R)，其中D是数据元素的集合，R是D上关系的集合。按照视点的不同，数据结构分为逻辑结构和存储结构。

2.数据结构的分类

(1)数据逻辑结构

数据的逻辑结构是指数据元素之间逻辑关系的整体。根据数据元素之间逻辑关系的不同，数据结构分为四类：

1) 集合：数据元素之间就是“属于同一个集合”，除此之外，没有任何关系;

2) 线性结构：数据元素之间存在着一对一的线性关系;

3) 树结构：数据元素之间存在着一对多的层次关系;

4) 图结构：数据元素之间存在着多对多的任意关系。

注意：数据结构分为两类：线性结构和非线性结构。

(2)数据存储结构

数据的存储结构又称为物理结构，是数据及其逻辑结构在计算机中的表示。通常有两种存储结构：顺序存储结构和链接存储结构。

顺序存储结构的基本思想是：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系是由元素的存储位置来表示的。

链接存储结构的基本思想是：用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系是用指针来表示的。

注意：存储结构除了存储数据元素之外，必须存储数据元素之间的逻辑关系。

以上是中公事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!

  相关文章:

   由于大家的心理等原因，每年的面试考场上还是有很多让人哭笑不得的场面与回答，下面就为大家总结了十大囧事。看看备考中的你会不会也曾有过这样的囧境呢。十大囧事第十名：超女也考事业单位“各位评委好，我是1号选手!”面试考场上经常会出现这样的问好，而且大多数是女生这样说。初听只觉得别扭，但说不清别扭在哪，仔细一琢磨才发现，原来就别扭在这“评委”和

   从以往的公考面试可以看到，综合分析能力的测查要素一直都是面试中的重点考察，因此把握好综合分析这类题型的作答，对于想要取得面试高分的同学来说，至关重要。再加上目前面试已经进入了3.0时代，不像面试1.0时代和2.0时代，只需要外在得体、表达流畅、有一些内容即可，而目前的面试3.0时代要求不仅仅是外在得体、表达流畅，更

   公考常识3000问豪华升级版：公务员常识40000问3000问在手公考常识不再发愁!2016公务员考试行测技巧常识判断篇高分必备常识判断是每年多省公务员考试不可回避的专项，也是考生备考最难把握的，它涉及政治、经济、文化、历史、地理、时政等多方面。考生经常抱怨备考抓不住重

   [提出观点]人文关怀是我国养老服务业发展中亟待弥补的短板。人口老龄化的快速发展，将带来全面、深刻而持久的影响，主要表现在人口结构深刻变化必然带来消费结构、产业结构、就业结构乃至社会、政治生态的变化。[权威论述]积极应对人口老龄化，构建养老、孝老、敬老政策体系和社会

   在加强隐私保护成为共识的背景下，怎样处理好维护个人权益与合理使用信息的关系，成为信息社会必须直面的现实课题以保护个人权益和促进信息流通为准绳，找到信息利用和安全的平衡点，有助于数字经济的长远发展随着“互联网+”日渐融入生活，大数据、人工智