考研数据结构简答题背诵版
需积分: 24 191 浏览量
2022-11-22
20:21:02
上传
评论 7
收藏 22KB DOCX 举报
第一章 绪论
1、数据结构是一门研究什么的学科？
数据结构是一门研究非数值计算的程序设计问题中，计算机操作对象及对象间的关系和施加
于对象的操作等的学科。
2、数据存储结构有哪几种类型？
存储结构可分为顺序存储、链式存储、索引存储和散列存储。
3、数据逻辑结构包括哪几种类型？
逻辑结构包括线性结构和非线性结构。更细分的话可以说，逻辑结构包括集合、线性结构
（线性表、栈、队列等）、树形结构和网状结构。
4、数据结构与数据类型有什么区别？
答：数据结构这一术语有两种含义，一是作为一门课的名称，二是作为一个科学的概念，目
前尚无公认定义，一般认为，数据结构包括三个方面数据的逻辑结构，数据的存储结构，数
据的运算。而数据类型是值的集合和操作的集合，可以看做是已实现了的数据结构，后者是
前者的一种简化情况。
5、数据类型和抽象数据类型是如何定义的？二者有何相同和不同之处？抽象数据类型的主
要特点是什么？使用抽象数据类型的主要好处是什么？数据类型和抽象数据类型是如何定
义的？二者有何相同和不同之处？抽象数据类型的主要特点是什么？使用抽象数据类型的
主要好处是什么？
答：数据类型是程序设计语言中的一个概念，数据类型是值的集合和操作的集合，可以看做
是已实现了的数据结构
抽象数据类型指一个数学模型及定义在该模型上的一组操作。抽象的意义在于数据类型的数
学抽象特性。抽象数据类型的定义仅取决于它的逻辑特性，而与其在计算机内部如何表示与
实现无关。无论其内部如何变化。只要它的数学特性不变就不影响它的外部使用。抽象数据
类型和数据类型实质上是一个概念，但是抽象数据类型的范围更广，它已不再局限于机器已
定义和实现的数据类型，还包括用户在设计软件系统时自行定义的数据类型。使用抽象数据
类型定义的软件模块含定义，表示和实现三部分，封装在一起，对用户透明(提供接口)，而
不必了解实现细节。
6、名词解释
数据：是对客观事物的符号表示，在计算机科学中指所有能输入到计算机并能被计算机程序
处理的符号总称。
数据元素：是数据的基本单位。在计算机科学中通常作为一个整体进行考虑和处理
评论0
最新资源