摘要:
// 把二叉树转换成双向链表.struct BinaryTreeNode{ int m_nValue; BinaryTreeNode *m_pLeft; BinaryTreeNode *m_pRight;public: BinaryTreeNode(int v):m_nValue(v),m_pLeft(NULL),m_pRight(NULL){}};void Convert(BinaryTreeNode *t,BinaryTreeNode **head,BinaryTreeNode **last){ BinaryTreeNode *lh,*ll,*rh,*rl; ... 阅读全文
摘要:
// 栈的压入、弹出顺序// a表示压入顺序,b表示弹出顺序。bool IsStackOrder(int a[],int b[],int n){ if(a==NULL||b==NULL||n vec; int i,j; j=-1; for(i=0;i<n;i++) { if(!vec.empty()&&b[i]==vec.back())// 栈顶的情况 { vec.erase(vec.end()-1); } else { j++; while(j<n&&a[j]!=b[i]){vec.push_back(a[j]);j++;} // 在后面的序列当中 阅读全文
摘要:
-----Test.h文件-----------------------------------------#ifndef TEST_H#define TEST_H#includeusing namespace std;templateclass CMyStack{private: struct Item { public: T data; Item *next; Item():next(NULL){} }; Item *m_data; Item *m_min; CMyStack(const CMyStack&); CMyStack& operator=(const CMySt 阅读全文