面向对象程序设计基础0331.pptVIP

C++程序设计 0331　高级数据结构应用 利用类的概念，再结合指针与数组等复合数据类型，就可以构造许多有用的高级数据结构。 指针的最大作用就是构成各种不同的动态数据结构。 堆栈（stack）是一种“后进先出”的数据结构，与子弹仓非常相似，最后压入的子弹最先弹出。 应用 至于堆栈中存放的元素是什么类型，可以根据应用需要决定。 例如，现在需要将用户输入的5个整数按用户输入次序的反序输出，就可以将用户每次输入的整数都压入堆栈中，然后每弹出一个堆栈元素就显示一个元素，这样就可以将用户输入的全部数据反序输出。此时需要一个整数类型的堆栈。 设计类STACK的行为 主要行为：压栈push()、弹出pop() push()将一个元素放在栈顶 pop() 将栈顶元素弹出来，使下一个元素成为新的栈顶。如是栈顶为空，则不允许pop操作。 get_top() 访问栈顶元素，它的返回值属于栈中元素的类型，也要求堆栈不能为空。 is_empty() 判断堆栈当前是否为空。 设计类STACK的内部数据表示 （1）第一种采用顺序连续分配的形式（类似数据），静态分配。 （2）另外一种是链式动态分配。（单向链表） 整个堆栈是由指针连接起来的结点链，最后用一个空指针NULL表示链的结束。 #includeiostream.h // typedef int ELEMENT; // struct NODE{ ELEMENT element; NODE *link; }; class STACK{ public: // STACK(); ~STACK(); void push(ELEMENT obj); void pop(); ELEMENT get_top(); int is_empty(); void dispaly(); private: NODE *top; }; #includestack.hpp #includeprocess.h STACK::STACK() { top=NULL; return; } STACK::~STACK() { NODE *ptr; while(top!=NULL){ ptr=top; top=top-link; delete ptr; } return; } void STACK::push(ELEMENT obj) { NODE *temp; temp=new NODE; if(temp!=NULL){ temp-link=top; temp-element=obj; top=temp; }else{ coutError:No enough memery.\n; exit(1); } } void STACK::pop() { NODE *temp; if(top!=NULL) { temp=top; top=top-link; delete temp; }else { coutError:Pop from empty stack.\n; exit(1); } } ELEMENT STACK::get_top() { if(top==NULL) {coutError:Pop from empty stack.\n; exit(1);} return top-element; } int STACK::is_empty() { return (top==NULL); } void STACK::dispaly() { NODE *loop; loop=top; while(loop!=NULL){ coutloop-element; loop=loop-link; } cout\n; return; } #includestack.hpp const int max_input=5; int main() { STACK turner; ELEMENT user_input; int loop; for(loop=1;loop=max_input;loop=loop+1) { coutInput no.loop:; cinuser_input; turner.push(user_input); } turner.dispaly(); for(loop=1;loop=max_input;loop=loop+1){ if(!turner.is_empty()){ user_input=turner.get_top(); turner.pop(); coutOutput no.loop:; coutuser_input\n; } } return 0; } 容器Vectors Vector是向量类型，它是一种对象实体，具有值，所以可以看作是变量。 它可以容纳许多其他类型的相同实体，如若干个整