第2章数据抽象-类.pptxVIP

第六章 数据抽象－－类本章内容面向对象基本思想类和对象对象的初始化和消亡前处理const成员静态成员友元什么是面向对象程序设计 把程序构造成由若干对象组成，每个对象由一些数据以及对这些数据所能实施的操作构成；对数据的操作是通过向包含数据的对象发送消息（调用对象的操作）来实现；对象的特征（数据与操作）由相应的类来描述；一个类所描述的对象特征可以从其它的类获得（继承）。栈：top例：栈栈是一种由若干个具有线性次序的元素所构成的复合数据。对栈只能实施两种操作：进栈（增加一个元素）和退栈（删除一个元素），并且这两个操作必须在栈的同一端（称为栈顶，top）进行。后进先出（Last In First Out，简称LIFO）是栈的一个重要性质。 “栈”数据的表示及其操作－－过程式程序#include iostreamusing 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 iostreamusing 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; //Errorst.top++; //Errorst.buffer[st.top] = 12; //Error上述两种解决方案存在下面的几点不同：在方案(1)中，数据的表示对数据的使用者是公开的，对栈的操作可以通过所提供的函数来实现，也可以直接在栈的数据表示上进行；而在方案(2)中，只能通过提供的函数来操作栈。在方案(1)中，数据和对数据的操作相互独立，数据是作为参数传给对数据进行操作的函数；而在方案(2)中，数据和对数据的操作构成了一个整体，数据操作是数据定义的一部分。方案(1)需要显式地对栈进行初始化，方案(2)则是隐式地（自动）进行初始化。 DataSub-programs为什么要面向对象？过程式程序设计以功能为中心，强调功能（过程）抽象。实现了操作的封装，但数据是公开的，数据与对数据的操作分离，数据缺乏保护。功能易变，程序维护困难