数据结构练习题(上)

下载该文档文档格式：PDF 更新时间：2011-10-09 下载次数：0 点击次数：1

文档基本属性

文档格式：

PDF

文档标题：

数据结构练习题(上)

文档作者：

Administrator

关键词：

主题：

单位：

文档创建者：

PScript5.dll Version 5.2

创建时间：

上次保存时间：

D:20091130172141+08'00'

修订：

Acrobat Distiller 7.0 (Windows)

点击这里显示更多文档属性

Page 1

- 1 -

数据结构练习题(上)

wuxiaoyan99 制作

数据结构练习题(上)...................................................................................................................................................... 1

第一章节绪论 .............................................................................................................................................. 1

第二章线性表 .............................................................................................................................................. 3

第三章栈和队列 ........................................................................................................................................ 11

第四章串 .................................................................................................................................................... 19

第五章数组与广义表 ................................................................................................................................ 24

第一章节　绪论

1.1 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。

● 数据：指能够被计算机识别、存储和加工处理的信息载体。

● 数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素有

时可以由若干数据项组成。

● 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。通常数据类型可以看作是程序设计语

言中已实现的数据结构。

● 数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容:数据的逻辑结构、

存储结构和数据的运算。

● 逻辑结构：指数据元素之间的逻辑关系。

● 存储结构：数据元素及其关系在计算机存储器内的表示，称为数据的存储结构.

下一页