数据结构链栈.docVIP

#includeiostream.h //结点类模板 templateclass ET struct node { ET data; //结点数据域，存储该结点的数据部分 nodeET* next; //结点指针域，指示下一个节点的位置 node(){ next = NULL; } //无参数结点构造函数，用于未给定参数时结点的初始化 node(ET dat, nodeET* link){ data = dat; next = link; } //给定参数结点构造函数，构造给定数据和指针的结点 }; //链栈类 Pag 94 templateclass ET class LinkStack { protected: int count; //用于计数栈元素个数,即栈长 nodeET* top; //栈起始位置指针 public: LinkStack(){ count=0; top = new nodeET; } //链栈构造函数 ~LinkStack(){ Clear(); delete top; } //链栈析构函数 //链栈相关操作 bool Empty(){ return count == 0; } //栈是否为空 int Length(){ return count;} //用于获取栈元素个数 void Clear(); //栈清空，置元素个数为0 void Show(); //输出现实栈中现有的所有元素 nodeET* GetPtr(int postion); //获取指向第pos个位置节点的指针 void Push(ET e); //向栈中末位写入元素e，元素总数加一 void Top(ET e); //获取栈顶元素，写入e中，由e输出 void Pop(ET e); //栈顶元素出栈.元素减一 void operator = (LinkStackET cop); //赋值符重载函数，实现链栈的复制功能 void CinHelp(); //提示输入函数，用于实现键盘输入交互式操作 }; templateclass ET void LinkStackET::Clear() { nodeET* pNext = top-next; //指向第一个结点 while(count0) //当栈中有元素时 { top-next = pNext-next; //将第二个结点作为头结点的后继 delete pNext; //删除第一个结点 pNext = top-next; //指向新的第一个结点 count--; //元素总数减一 } } templateclass ET void LinkStackET::Show() { int cot = count; ET tmp; nodeET* shw = top; //指向头指针的第一个后继 coutendl当前栈中共有count个元素,endl依次为： ; while(cot0) //当栈中有元素时 { shw = shw-next; //每输出一位向后移动一位 tmp = shw-data; couttmp ; //将后继的数据部分逐一输出 cot --; //计数元素总数减一 } coutendl; } templateclass ET nodeET* LinkStackET::GetPtr(int postion) { int pos = postion; nodeET* ElemPtr; if(pos==0) return top; else if(pos1 || poscount+1) coutendl操作无效! 请确保输入元素位置小于count+2大于等于0endl; else { ElemPtr = top-next; while(pos1) { ElemPtr = ElemPtr-next; pos--;} } //不断指向下一个结点，头指针所在位置为零 return ElemPtr; } templateclass ET void LinkStackET::Push(ET e) { nodeET* prt = GetPtr(