2 二元关系与抽象数据类型-unprotected.pdf

数据与算法 2014-2015年秋季学期 陈健生 jschenthu@tsinghua.edu.cn 清华大学电子工程系 《 数 据 二元关系与抽象数据类型 结 构 笛卡尔积 与 全序与偏序 算 ADT <类型名> 法 { 数据： <数据描述> 》 操作：<操作声明> }; … Previously …  课程说明（授课，作业，实验）  数据与算法  数学模型 • C++简单回顾 • 二元关系及性质 • 数据的逻辑与存储结构 • 数据类型与抽象数据类型  虽然Java，C#，Python等高级语言也应用广泛， 大量软件代码仍用C/C++编写，各类编程资源丰富；  C++支持各种简单数据类型以及抽象数据类型； 简 单  C++语言编译器发展成熟，程序执行效率高； 回  C++在信息科学类教育中被广泛使用； 顾  数据与算法本质不局限于语言，本课程采用C/C++ 描述. class intStack { public: 构造函数与类同名， 在对象生成时调用。 intStack(int sz=10); 简 ~intStack(); 析构函数在删除对 void Push(int); 象时调用。 单 int Pop(); 类的成员函数可以 回 访问其成员变量。 protected: 顾 int* stack; private修饰的仅 能在类内部访问； int top; protected修饰的 private: 可被子类访问； public修饰的大家 int size(); 都能访问； }; intStack::intStack(int sz=10){ stack = new int [sz]; new int [sz]创