6章 数据抽象-类.pptVIP

第六章 数据抽象－－类 通信与控制工程系 主讲人：侯海良 本章内容 面向对象基本思想 类和对象 对象的初始化和消亡前处理 const成员 静态成员 友元 什么是面向对象程序设计 把程序构造成由若干对象组成，每个对象由一些数据以及对这些数据所能实施的操作构成； 对数据的操作是通过向包含数据的对象发送消息（调用对象的操作）来实现； 对象的特征（数据与操作）由相应的类来描述； 一个类所描述的对象特征可以从其它的类获得（继承）。 例：栈 栈是一种由若干个具有线性次序的元素所构成的复合数据。 对栈只能实施两种操作：进栈（增加一个元素）和退栈（删除一个元素），并且这两个操作必须在栈的同一端（称为栈顶，top）进行。 后进先出（Last In First Out，简称LIFO）是栈的一个重要性质。 “栈”数据的表示及其操作－－过程式程序 #include iostream using namespace std; //定义栈数据类型 const int STACK_SIZE=100; struct Stack { int top; int buffer[STACK_SIZE]; }; void init(Stack s) { s.top = -1; } bool pop(Stack s, int i) { if (s.top == -1) { cout “Stack is empty.\n”; return false; } else { i = s.buffer[s.top]; s.top--; return true; } } //使用栈类型数据 //方法一： Stack st; int x; init(st); //对st进行初始化。 push(st,12); //把12放进栈。 pop(st,x); //把栈顶元素退栈并存入变量x。 //方法二 Stack st; int x; //对st进行初始化。 st.top = -1; //把12放进栈。 st.top++; st.buffer[st.top] = 12; //把变量x存入栈。 x = st.buffer[st.top]; st.top--; 例：“栈”数据的表示及其操作－－面向对象程序 #include iostream using namespace std; //定义栈数据类型 const int STACK_SIZE=100; class Stack { int top; int buffer[STACK_SIZE]; public: Stack() { top = -1; } bool push(int i); bool pop(int i); } bool Stack::pop(int i) { if (top == -1) { cout “Stack is empty.\n”; return false; } else { i = buffer[top]; top--; return true; } } //使用栈类型数据 Stack st; //自动地去调用st.Stack()对st进行初始化。 int x; st.push(12); //把12放进栈st。 st.pop(x); //把栈顶元素退栈并存入变量x。 st.top = -1; //Error st.top++; //Error st.buffer[st.top] = 12; //Error 上述两种解决方案存在下面的几点不同： 在方案(1)中，数据的表示对数据的使用者是公开的，对栈的操作可以通过所提供的函数来实现，也可以直接在栈的数据表示上进行；而在方案(2)中，只能通过提供的函数来操作栈。 在方案(1)中，数据和对数据的操作（函数)，数据是作为参数传给函数；而在方案(2)中，数据和对数据的操作（函数）构成了一个整体，数据操作是数据定义的一部分。 方案(1)需要显式地对栈进行初始化，方案(2)则是隐式地（自动）进行初始化。 为什么要面向对象？ 过程式程序设计 以功能为中心，强调功能（过程）抽象。 实现了操作的封装，但数据是公开的，数据与对数据的操作分离，数据缺乏保护。 功能易变，程序维护困难。 功能往往针对某个程序而设计，这使得程序功能难以复用。 基于功能分解的解题方式与问题空间缺乏对应。