以下为《数据结构简答题》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

1.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结?构、抽象数据类型。答案:数据:是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的?总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、?图像、声音、动画等通过特殊编码定义后的数据。数据元素:是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些?情况下，数据元素也称为元素、结点、记录等。数据元素用于完整地描述一个对象，如一个?学生记录，树中棋盘的一个格局(状态)、图中的一个顶点等。数据项:是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信?息表中的学号、姓名、性别等都是数据项。数据对象:是性质相同的数据元素的集合，是数据的一个子集。例如:整数数据对象是?集合?N={0，±1，±2，...}，字母字符数据对象是集合?C={‘A’，‘B’，...，‘Z’，?‘a’，?‘b’，...，‘z’}，学生基本信息表也可是一个数据对象。数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。换句话说，数据结?构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。逻辑结构:从逻辑 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 种基本关系并画出它们的关系图。答案:(1)集合结构?数据元素之间除了“属于同一集合”的关系外，别无其他关系。例如，确定一名学生是否为班级成员，只需将班级看做一个集合结构。?(2)线性结构数据元素之间存在一对一的关系。例如，将学生信息数据按照其入学报到的时间先后顺?序进行排列，将组成一个线性结构。(3)树结构数据元素之间存在一对多的关系。例如，在班级的管理体系中，班长管理多个组长，每?位组长管理多名组员，从而构成树形结构。(4)图结构或网状结构数据元素之间存在多对多的关系。例如，多位同学之间的朋友关系，任何两位同学都可?以是朋友，从而构成图形结构或网状结构。其中树结构和图结构都属于非线性结构。四类基本逻辑结构关系图4.存储结构由哪两种基本的存储方法实现?答案:(1)顺序存储结构?顺序存储结构是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，通常借助程序设计语言的数组类型来描述。(2)链式存储结构?顺序存储结构要求所有的元素依次存放在一片连续的存储空间中，而链式存储结构，无需占用一整块存储空间。但为了表示结点之间的关系，需要给每个结点附加指针字段，用于?存放后继元素的存储地址。所以链式存储结构通常借助于程序设计语言的指针类型来描述。

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《数据结构简答题》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。