C++程序设计第6章 数据抽象-类课件.ppt

第六章 数据抽象－－类 本章内容 面向对象基本思想 类和对象 对象的初始化和消亡前处理 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 push(Stack s, int i) { if (s.top == STACK_SIZE-1) { cout “Stack is overflow.\n”; return false; } else { s.top++; s.buffer[s.top] = i; return true; } } 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::push(int i) { if (top == STACK_SIZE-1) { cout “Stack is overflow.\n”; return false; } else { top++; buffer[top] = i; return true; } } 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)中，数据和对数据的操作构成了一个整体，数据操作是数据定义的一部分。 方