pascal数据结构和其应用.docVIP

第七章　数据结构及其应用 数字，字符，声音，图像，表格等信息，均可输入计算机中进行处理。在计算机科学中，象这种能输入到计算机中并被计算机程序处理的信息，都可称为数据。 ????数据的基本单位是数据元素。数据之间存在有线性与非线性两种基本的逻辑结构，同时在存储结构上还有顺序和链式之分。 ????数据结构则是研究数据元素的逻辑结构，存储结构和与之有关的各种基本操作的一门学科。作为一个程序设计者，应当掌握好数据结构的有关知识，在解题时针对问题的特点，选择适当的数据结构，并构造算法，编出优美高效的好程序。 ????本章将介绍一些线性的数据结构及其基本操作。 ? 第一节　线性表 “线性表”是指由有限多个类型相同的数据元素组成的集合，它有以下的特点： (1)有唯一的头结点(即第一个数据元素)和尾结点(即最后一个数据元素)； (2)除结点外，集合中的每个数据元素均只有一个前驱； (3)除尾结点外，集合中的每一个数据元素均只有一个后继。 “线性表”是一种运用非常广范的数据结构。 例一、某旅馆有100个房间，以1到100编号，第一个服务员来了，他将所有的房门都打开，第二个服务员再把所有编号是2的倍数的房门都关上，第三个服务员对编号是3的倍数的房门原来开的关上，原来关上的打开，此后的第四，五...服务员均照此办理。问第100个服务员走进后，有哪几扇门是开着的。 解：Pascal程序： Program