数据结构的基本结构（基本数据结构有）

本文目录

• 基本数据结构有
• 数据结构基本概念
• 数据结构包括哪三个方面
• 数据结构的基本组成部分是什么
• 说出数据结构中的四类基本逻辑结构，并说明哪种关系最简单
• 数据结构的结构分类

基本数据结构有

通常有下列四类基本的结构：
　　⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。
　　⑵线性结构。该结构的数据元素之间存在着一对一的关系。
　　⑶树型结构。该结构的数据元素之做拆乱间存在着一对多的关系。
　　⑷图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。 从上面所介绍的数据结构的概念中可以知御喊道，一个数据结构有两个要素。一个是数据元素的集合，另一个是关系的集合。在形式上，数据结构通常可以采用一个二元组来表示。
算法的设计要求
　　1）正确性（Correctness）
　　有4个层次：
　　A．程序不含语法错误；
　　B．程序对几组输入数纯档据能够得出满足规格要求的结果；
　　C．程序对精心选择的、典型的、苛刻的、带有刁难性的几组输入数据能够得出满足规格要求的结果；
　　D．程序对一切合法的输入数据都能产生满足规格要求的结果。
　　2）可读性（Readability）
　　算法的第一目的是为了阅读和交流；
　　可读性有助于对算法的理解；
　　可读性有助于对算法的调试和修改。
　　3）高效率与低存储量
　　处理速度快；存储容量小
　　时间和空间是矛盾的、实际问题的求解往往是求得时间和空间的统一、折中。
参考：百度百科

数据结构基本概念

数据结构概念包含三方面：数据的逻辑结构、数据的存储结构、对数据的操作
一、数据的逻辑结构

1、数据的逻辑结构是指数据元素之间的逻辑关系，用一个数据元素的集合和定义在此集合上的若干关系表示。

2、数据结构分为三种：线性结构、树结构、图
其中树和图是非线性结构。
（1）线性结构：是具有线性关系的数据结构，线性表的元素是有序数列，每个元素（除了头和尾）有且仅有一个前驱和后继。
（2）树结构：数据元素之间具有层次关系的一种非线性结构，树种数据元素通常称为结点。树结构的层次关系是指----》根结点没有前驱结点，除了根以外的其他结点有且仅有一个父母结点，所有结点可有多个或零个后继结点，或称孩子结点。
（3）图：每个数据元素可有多个前驱元素和多个后继元素。

3、数据元素及其关系在计算机中的存储表示或实现称为“数据的存储结构”，也称物理结构

二、数据的存储结构

1、数据的逻辑结构从逻辑关系的角度观察数据，它与数据的存储无关，独立于计算机，而数据的存储结构是逻辑结构在计算机内存中的实现，依赖于计算机。

2、数据的存储结构基本形式有两种：顺序存储结构、链式存储结构
（通常数组实现顺序存储结构、链表实现链式存储结构）
（1）顺序存储结构：使用一租连续的内存单元一次存放数据元素，数据元素在内存中的物理存储顺序与他们的逻辑顺序相同，即每个元素与其前驱元素以及后继元素的存储位置相邻。
（2）链式存储结构：使用若干地址分散的存储单元存储数据元素，逻辑上相邻的数据元素在物理位置上不一定相邻，数据元素之间的关系需要采用附加信息特别指定。通常像链表那样，采用指针变量来记录前驱和后继元素的地址，c语言采用指针，Java采用引用。

三、对数据的操作

1、每中数据结构都需要一组对其元素实现特定功能的操作：
比如：初始化、判空、存、取、插入、删除、排序等等操作。

四、数据类型与抽象数据类型

1、数据类型
类型是具有相同意义的一组值的集合，数据类型是指一个类型和定义在这个类型上的操作集合，数据类型定义了数据的性质，取值范围以及对数据所能进行的各种操作。
（Java的基本数据类型包括：整数类型，浮点类型等等）

2、抽象数据类型
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。
比如复数的抽象数据类型：

3、数据抽象
是指“定义”和“实现”相分离，类似与接口的定义与实现。
四、数据结构基本区别

数据结构包括哪三个方面

数据结构包括数据的逻辑结构、数据的物理结构、数据存储结构三个方面。

1、数据的逻辑结构

指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。

2、数据的物理结构

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

3、数据存储结构

数据的逻辑结构在计算机存储空问中的存放形式称为数据的物理结构（也称为存储结构）。一般来说，一种数据结构的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。

数据结构的基本组成部分是什么

数据结构的基本组成部分包括数据对象，数据元素之间的关系以及对数据元素的操作。其中，数据对象是指数据集合的抽象表示，数据元素之间的关系指数据集合中元素之间的联系或依赖，数据元素的操作则是对数据集合中元素进行增、删、改、查等操作的方法和实现。

说出数据结构中的四类基本逻辑结构，并说明哪种关系最简单

集合、线性结构、树形结构、图状结构，集合关系最简单。

1、集合中任何两个数据元素之间都没有逻辑关系，组织形式松散。

2、线性结构中的结点按逻辑关系依次排列形成一个“锁链“。

3、 树形结构具有分支、层次特性,其形态有点象自然界中的树。

4、图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接。

扩展资料：

一、非线性结构就是表中各个结点之间具有多个对应关系。如果从数据结构的语言来描述，非线性结构应该包括如下几点：

1、非线性结构是非空集。

2、非线性结构的一个结点可能有多个直接前趋结点和多个直接后继结点。

3、在实际应用中，数组、广义表、树结构和图结构等数据结构都属于非线性结构。

二、线性结构就是表中各个结点具有线性关系。如果从数据结构的语言来描述，线性结构应该包括如下几点：

1、线性结构是非空集。

2、线性结构有且仅有一个开始结点和一个终端结点。

3、线性结构所有结点都最多只有一个直接前趋结点和一个直接后继结点。

数据结构的结构分类

数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑结构、存储结构（物理结构）和数据的运算。数据的逻辑结构是从具体问题抽象出来的数学模型，是描述数据元素及其关系的数学特性的，有时就把逻辑结构简称为数据结构。逻辑结构是在计算机存储中的映像，形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关系的有限集。
根据数据元素间关系的不同特性册斗，通常有下列四类基本的结构： ⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。 ⑵线性结构。该结构的数据元素之间存在着一对一的关系。 ⑶树型结构。该结构的数据元素之间存在着一对多的关系。 ⑷图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。 从上面所介绍的数据结构的概念中可以知道，一个数据结构有两个要素。一个是数据元素的集合，另一个是关败配系的集合。在形式上，数据结构通常可以采用一个二元组来表示。
数据结构的形式定义为：数据结构是一个二元组 ：Data_Structure=（D，R），其中，D是数据元素的有限集，R是D上关系的有限集。线性结构的特点是数据元素之间是一种线性关系，数据元素“一个接一个的排列”。在一个线性表中数据元素的类型是相同的，或者说线性表是由同一类型的数据元素构成的线性结构。在实际问题中线性表的例子是很多的，如学生情况信息表是一个线性表：表中数据元素的类型为学生类型; 一个字符串也是一个线性表：表中数据元素的类型为字符型，等等。
线性表是最简单、最基本、也是最常用的一种线性结构。 线性表是具有相同数据类型的n(n》=0)个数据元素的有限序列，通常记为： (a1，a2，… ai-1，ai，ai+1，…an) ，其中n为表长， n=0 时称为空表。 它有两种存储方法：顺序存储和链式存储，它的主要基本操作是插入、删除和检索等。
数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。
顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。
链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现
索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。
散列存储方法：就是根据结点的关键字直接计算出该结点州枯磨的存储地址。
数据结构中，逻辑上（逻辑结构：数据元素之间的逻辑关系）可以把数据结构分成线性结构和非线性结构。线性结构的顺序存储结构是一种顺序存取的存储结构，线性表的链式存储结构是一种随机存取的存储结构。线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。逻辑结构与数据元素本身的形式、内容、相对位置、所含结点个数都无关。