《数据结构A》第01章.ppt

数据结构的抽象层次 抽象层：讨论数据的逻辑结构及其运算定义， 实现层：讨论数据的存储表示以及运算的算法实现。 数据结构可分成以下两部分： (1)数据结构的规范： 逻辑结构和运算的定义 (2)数据结构的实现： 存储结构和运算算法实现 规范是实现的准则和依据。 规范指明“做什么”， 实现解决“怎样做”。 1.4 描述数据结构和算法 1.4.1 数据结构的规范 数据结构被看成是一个类属抽象数据类型(ADT)，用格式化的自然语言来描述。 数据结构可以形式地用一个C++的抽象模板类描述。 堆栈数据结构举例 ADT 1.1 栈ADT ADT Stack { 数据： 0个或多个元素的线性序列（a0,a1,...,an-1）,　其最大允许长度为MaxStackSize。 运算： Create()： 建立一个空栈 Destroy()：撤消一个栈 Push(x)：值为x的新元素进栈，成为栈顶元素 Pop()：从栈中删除栈顶元素 Top(x)：在x中返回栈顶元素 } templateclass T class Stack {// 栈类Stack是一个模板抽象类， 其成员函数为纯虚函数，未定义数据成员。 public: