Question

数据结构是研讨数据的什么和什么

Answer 1

数据结构研究的是数据的逻辑结构和物理结构。

数据结构是一种计算机储存，组织数据的方式。

数据的逻辑结构反映的是数据元素之间的逻辑关系的一种数据结构，之间的逻辑关系是指数据元素之间的前后之间的关系，而不是元素所在计算机中的储存位置。

数据的物理结构是指数据结构在计算机中的表示，也可称作映像。它包括数据元素的机内表示和关系的机内表示。

数据结构一般分为线性结构和非线性结构。

常用的数据结构有数组(包括静态数组和动态数组)，栈，链表(分为单向链表，双向链表和循环链表)，队列，树，图，堆，散列表等。

Answer 2

数据结构是研究数据的物理结构、逻辑结构以及它们之间的相互关系。

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

数据结构研究的是数据的逻辑结构和数据的物理结构，以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的类型。

数据结构研究的是计算机所处理的数据元素之间的关系以及操作实现的算法

一 数据的逻辑结构

1. 数据

这里所说的数据是指对客观事物的符号表示，是指输入到计算机并能被计算机程序所处理的的符号的总称，例如整数，实数，声音信号，视频信号等等。

1. 数据元素和数据项

数据元素是数据的基本单位，在计算机中通常作为一个整体去处理。一个数据元素通常由若干个数据项组成，常称为记录，数据项是不可分割的最小存取单位。

具有相同性质的数据结构组成的集合，被称为数据对象，数据对象是数据的一个子集。

2.数据逻辑结构

简单的说数据的逻辑结构就是数据元素之间的逻辑关系，根据数据元素之间的关系的不同特征，归纳出以下4中基本的逻辑结构

(1) 集合：结构中的数据元素除了属于同一集合的关系之外就没有了其他的关系。如参加歌唱比赛的一群人。

(2) 线性结构：结构中的数据元素存在一对一的关系。如班级学生信息表。

(3) 层次结构：结构中的数据元素存在一对多的关系。如大学的行政结构。系，办公室.....教室，学生。

(3) 网状结构：结构中的数据元素存在若干多对多的关系。