程序设计基础教程第11章 数据结构和数据抽象.pptVIP

程序设计基础（C语言）wh 程序设计基础（C语言）wh 第 十一 章 数据结构和数据抽象 * 程序设计基础（C语言）wh * 本章内容 11.1 数据抽象 11.2 线性表 11.3 堆栈 11.4 队列 小 结 * 程序设计基础（C语言）wh * 11.1 数据抽象 11.1.1 数据结构和数据类型 数据结构用来反映数据的内部构成 ，有逻辑上的数据结构和物理上的数据结构之分 。 数据类型是一个值的集合和定义在此集合上的一组操作的总称。 数据结构是指计算机处理的数据元素的组织形式和相互关系，数据类型是某种程序设计语言中已实现的数据结构。在程序设计语言提供的数据类型支持下，可以根据从问题中抽象出来的各种数据模型，逐步构造出描述这些数据模型的各种新的数据结构。 * 程序设计基础（C语言）wh * 11.1.2 抽象数据类型 抽象数据类型(abstract data type, ADT)是用户进行软件设计时，从问题的数学模型中抽象出来的逻辑数据结构和逻辑数据结构上的一组操作，而不考虑计算机的具体存储结构和操作的具体实现算法。 抽象数据类型可用(D, S, P)三元组表示。其中，D是数据对象；S是D上的关系集；P是D中数据运算的基本运算集。其基本格