数据结构1
2016-03-06 00:00
176 查看
摘要: 很久没有写过博客了,今儿准备重新复习数据结构,把写的程序记录一下。第一章抽象类型triplet的表示和实现。编程语言C++。
//triplet类 class triplet { public: triplet(int &nElem1, int &nElem2, int &nElem3); ~triplet(); bool Get(int index, int &elem); bool Put(int index, int elem); bool isAsc(); bool isDesc(); int Max(); int Min(); private: int elem[3]; }; //create nes triplet triplet::triplet(int &nElem1, int &nElem2, int &nElem3) { elem[0] = nElem1; elem[1] = nElem2; elem[2] = nElem3; } triplet::~triplet() { elem[0] = 0; elem[1] = 0; elem[2] = 0; } //get elem bool triplet::Get(int index, int &elem) { if(index < 1 || index > 3) return false; elem = this->elem[index - 1]; return true; } bool triplet::Put(int index, int elem) { if(index < 1 || index > 3) return false; this->elem[index - 1] = elem; return true; } //elems up bool triplet::isAsc() { return (elem[0] <= elem[1]) && (elem[1] <= elem[2]); } bool triplet::isDesc() { return (elem[0] >= elem[1]) && (elem[1] >= elem[2]); } int triplet::Max() { return (elem[0] >= elem[1]) ? ((elem[0] >= elem[2]) ? elem[0] : elem[2]) : ((elem[1] >= elem[2]) ? elem[1] : elem[2]); } int triplet::Min() { return (elem[0] <= elem[1]) ? ((elem[0] <= elem[2]) ? elem[0] : elem[2]) : ((elem[1] <= elem[2]) ? elem[1] : elem[2]);; }
相关文章推荐
- Hbase存储数据结构
- JAVA数据结构---单链表
- JAVA数据结构---单链表
- JAVA数据结构---单链表
- JAVA数据结构---单链表
- JAVA数据结构---单链表
- JAVA数据结构---单链表
- JAVA数据结构---单链表
- JAVA数据结构---单链表
- 数据结构之堆栈与队列
- 《数据结构》一般线性表的合并
- [数据结构] 表达式求值(转化为后缀表达式再求值或直接求值)
- 数据结构之线性表
- c语言实现拓扑排序(《数据结构》算法7.12)
- 数据结构课程上机实验题(一)
- 数据结构和算法
- 数据结构——算法之(010)( 字符串的左旋转操作)
- 7-1-图、表的数组(邻接矩阵)表示法-图-第7章-《数据结构》课本源码-严蔚敏吴伟民版
- 树链剖分(详解)
- HDU3966(树链剖分)