c++教程第11章..pptVIP

第11章 类与对象 讲授内容 抽象数据类型的概念 类的特点和作用 类的定义 类的访问控制 类的数据成员和成员函数 类的静态成员 类的对象 类的构造函数和析构函数 什么是抽象数据类型？ 对问题空间的实体进行抽象 包含哪些属性（数据）和功能（函数） 抽象的结果——对数据和函数的封装 类(class)——是抽象数据类型，实现了对数据和函数的封装（必须通过接口函数才能操作数据） 结构类型——不是抽象数据类型 例子1：用结构实现栈 #include iostream.h struct Stack //结构定义 {int *data; //栈数据存储 int memNum; //栈元素个数 int size; //栈大小 }; int initStack(Stack s,int size); void delStack(Stack s); int popStack(Stack s, int num); int pushStack(Stack s, int mem); 例子1：用结构实现栈(2/5) //初始化栈 int initStack(Stack s, int size) {s.data = new int[size]; if (s.data == NULL) return 0; s.memNum = 0; s.size = size; return 1; } //释放栈 void delStack(Stack s) {delete [] s.data; } 例子1：用结构实现栈(3/5) //弹栈，无数据时返回0，否则返回1 int popStack(Stack s, int num) {if (s.memNum == 0) return 0; num = s.data[--s.memNum]; return 1; } //压栈，成功则返回1，否则返回0 int pushStack(Stack s, int mem) {if (s.memNum == s.size) return 0; s.data[s.memNum++] = mem; return 1; } 例子1：用结构实现栈(4/5) main() {int i, num; Stack newStack; initStack(newStack, 10); coutPush integers to stack :“ endl; for (i=0;i10;i++) { couti ; pushStack(newStack, i); } coutendl; coutFrom function popStack :endl; for (i=0; i10; i++) if (popStack(newStack, num)) coutnum ; coutendlendl; 例子1：用结构实现栈(5/5) for (i=10;i20;i++) newStack.data[newStack.memNum++] = i; coutReading from struct newStack :“ endl; for (i=0;i10;i++) coutnewStack.data[i] ; coutendl; for (i=10;i20;i++) coutnewStack.data[i] ; coutendl; delStack(newStack); return 0; } 程序运行结果： Push integers to stack : 0 1 2 3 4 5 6 7 8 9 From function popStack : 9 8 7 6 5 4 3 2 1 0 ? Reading from struct newStack : 10 11 12 13 14 15 16 17 18 19 0 0 0 97 113 4391232 4391024 4350028 21 例子2：用类实现栈 //文件stack.h ，类Stack的定义 class Stack {publi