数据结构英文课件：ch02 Introduction to Stacks.ppt

算法示例 void convert(int N){ Stack modu; int m; while (N0) {modu.push(N%8); N=N/8; } while (!modu.empty()) {modu.top(m); modu.pop(); coutm; } } 实验平台地址： 192.168.151.179， 需按学号和真实姓名注册 周四实验内容已布置 * * * * * * * * 我们实现的栈要求客户程序使用信息隐藏。由于数据成员是私有的，使得用户程序只能好使用公有方法来访问数据。 数据的私有性使得我们的栈中不会包含非法或被破坏的数据，所有的栈对象会被初始化以表示一个合法的空栈并且只能由栈的公用方法所修改，从而使数据不被损坏，从而保证数据的完整性。 因此，你是否已经注意到我们的方法的前提都是None. * 这种对栈对象的数据保护我们称为封装，一般来说，数据封装是指数据只能由一个特定集合的方法所访问。 * * * * * 使用flush操作符快速输出，程序可以使用cout流输出数据到stdout,以及使用clog流实现缓冲输出到stderr。 当使用缓冲输出时，输出结果可能不会立刻出现在屏幕上。 通常文件句柄和输入输出流直到遇到回车或输入操作发生才快速输出结果，在这种情况下，可使用flush操作符立刻从缓冲区输出。 * * * * * * * 长度为0的序列称为空序列。集合T上的长度为n（n〉=1）的序列是一个有序对偶（Sn-1,t），其中Sn-1是T集合上长度为n-1的序列，t是T集合上的一个元素。 * * * * 这个概念与实现无关，有没有实现，用哪种方法实现，它都是栈。 * 以逆置主程序为例 * 如逆置算法 * * Abstract Data Types Refinement of Data Specification On the abstract level we decide how the data are related to each other and what operations are needed, but we decide nothing concerning how the data will actually be stored or how the operations will actually be done.（线性表或栈？） On the data structures level we specify enough detail so that we can analyze the behavior of the methods and make appropriate choices as dictated by our problem.（分析，选择数据结构，如栈） On the implementation level we decide the details of how the data structures will be represented in computer memory.（栈的实现，顺序还是链式？） On the application level we settle all details required for our particular application.（逆置主程序） Abstract Data Types The first two levels are often called conceptual because at these levels we are more concerned with problem solving than with programming. The middle two levels can be called algorithmic because they concern precise methods for representing data and operating with it. The last two levels are specifically concerned with programming. Pointers and Pitfalls 1. Use data structures to clarify the logic of your programs. 2. Practice information hiding and encapsulation in implementing data structures: Use functions to access your data structures, a