《数据结构、算法与应用(C++语言描述)》习题参考答案doc.doc
第1章 概 论
1.数据数据元素数据结构数据类型的含义分别是什么?数据对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。数据元素数据的基本单位在计算机程序中通常作为一个整体考虑。
数据结构:数据元素之间的关系+运算是以数据为成员的结构,是带结构的数据元素的集合,数据元素之间存在着一种或多种特定的关系。数据类型:取值范围基本运算2.什么是数据的逻辑结构?什么是数据的物理结构?数据的逻辑结构与物理结构的区别和联系是什么?逻辑结构数据的逻辑结构定义了数据中数据元素之间的相互逻辑关系。数据的逻辑结构包含下面两个方面的信息:
① 数据元素的信息;
② 各数据元素之间的关系。物理结构也叫储存结构是指逻辑结构的存储表示,即数据的逻辑结构在计算机存储空间中的存放形式包括结点数据和关系的表示。3.数据结构的主要操作包括哪些?对于各种数据结构而言,在基本操作是相似的,最常用的操作有:
创建:建立一个数据结构;
除:除一个数据结构;
插入:在数据结构中增加新的结点
删除:把指定的结点从数据结构中
访问:对数据结构中的结点进行访问
更新:改变指定结点的值或改变指定的某些结点之间的关系
查找:在数据结构中查找满足一定条件的结点
排序:对数据结构中各个结点按指定数据项的值,以升序或降序重新排列。
4.什么是抽象数据类型?如何定义抽象数据类型?5.