-
出棧實現(xiàn)，入棧實現(xiàn)查看全部
-
棧的要求。。查看全部
-
進制轉換查看全部
-
當遍歷的對象復雜，可能要用到 visit()函數查看全部
-
隊列判空：length = 0 棧判空：top = 0查看全部
-
匹配比較查看全部
-
棧函數查看全部
-
MyStack.h查看全部
-
dome查看全部
-
棧，后進先出查看全部
-
括號匹配 int main(void) { MyStack<char> *pStack=new MyStack<char> (30);//用來存放掃描字符串當中所找到的字符 MyStack<char> *pNeedStack=new MyStack<char> (30);//記錄棧頂急需的字符 char str[]="[()]]"; char currentNeed=0;//表示當前需要的字符，賦初值用ARIS碼 for(int i=0;i<strlen(str);i++) { if(str[i]!=currentNeed) { pStack->push(str[i]); switch(str[i]) { case'[': if(currentNeed!=0) { pNeedStack->push(currentNeed); } currentNeed=']'; break; case'(': if(currentNeed!=0) { pNeedStack->push(currentNeed); } currentNeed=')'; break; default://為了適用于后面有多出來的情況，例如：[()]] cout<<"字符串不匹配"<<endl; return 0; } } else { char elem; pStack->pop(elem); if(!pNeedStack->pop(currentNeed))//判斷出棧是否正確，如果棧里沒有可pop出的字符就要賦值0 { currentNeed=0; } } } if(pStack->stackEmpty()) { cout<<"字符串括號匹配"<<endl; } else { cout<<"字符串括號不匹配"<<endl; } delete pStack; pStack=NULL; delete pNeedStack; pNeedStack=NULL; return 0; }查看全部
-
#include<iostream> #include"MyStack.h" #include<stdlib.h> #define BINARY 2//binary二進制 #define OCTONARY 8//octonary八進制 #define HEXADECIMAL 16//hexadecimal十六進制 using namespace std; int main(void) { char num[]="0123456789ABCDEF";//定義一個數組使其可以通用十六進制 MyStack<int> *pStack=new MyStack<int>(30); int N=2016; int mod=0; while(N!=0) { mod = N % HEXADECIMAL; pStack->push(mod); N=N / HEXADECIMAL; } // pStack->stackTraverse (false);要輸出數組中的元素所以不能再用遍歷了 //或使用下標運算符重載，按下標輸出 /* for (int i=pStack->stackLength()-1;i>=0;i--) { num[pStack[i]]; }*/ int elem=0; while(!pStack->stackEmpty()) { pStack->pop(elem); cout<<num[elem]; } delete pStack; pStack=NULL; return 0; }查看全部
-
坐標類： #ifndef COORDINATE_H #define COORDINATE_H class Coordinate { public: Coordinate(int x=0,int y=0);//默認構造函數，應用于棧 void printCoordinate(); //operator<<,運算符重載使遍歷通過?；蛲ㄟ^調用本身有的printCoordinate()函數 private: int m_iX; int m_iY;//數據成員復雜的時候要使用拷貝構造函數來push }; #endif 實現(xiàn)： #include"Coordinate.h" #include<iostream> using namespace std; Coordinate::Coordinate(int x,int y) { m_iX=x; m_iY=y; } void Coordinate::printCoordinate () { cout<<"("<<m_iX<<","<<m_iY<<")"<<endl; }查看全部
-
應用棧到坐標: 主函數中需改動的地方： pStack->push (Coordinate(1,2));//傳入的應為坐標類型 pStack->push (Coordinate(3,4)); 棧類中： bool push(Coordinate elem);//元素入棧，棧頂上升,void改為bool類型 bool pop(Coordinate &elem);//元素出棧，棧頂下降,char改為bool類型 void stackTraverse(bool isFromButtom);//遍歷棧中所有元素 private: Coordinate *m_pBuffer;//?？臻g指針 棧.cpp中 MyStack::MyStack(int size) { m_iSize=size; m_pBuffer=new Coordinate[size];//應用坐標Coordinate[size]要求坐標類中要用默認構造函數 m_iTop=0; } bool MyStack::push(Coordinate elem）//參數類型 bool MyStack::pop(Coordinate &elem） void MyStack::stackTraverse(bool isFromButtom) { if(isFromButtom) { for(int i=0;i<m_iTop;i++) { m_pBuffer[i].printCoordinate (); //cout<<m_pBuffer[i]<<",";//基本數據類型可以，但復雜數據類型不可以 } } else{ for(int i=m_iTop-1;i>=0;i--) { m_pBuffer[i].printCoordinate (); //cout<<m_pBuffer[i]<<","; }}//從棧頂到棧底遍歷 } 坐標類： 待續(xù)查看全部
-
棧演示 #include<iostream> #include<stdlib.h> #include"MyStack.h" using namespace std; int main(void) { MyStack *pStack=new MyStack(5); pStack->push ('h');//底 pStack->push ('e'); pStack->push ('l'); pStack->push ('l'); pStack->push ('o');//頂 pStack->stackTraverse (true);//參數是bool類型，真為從底往頂 cout<<endl; char elem=0; pStack->pop (elem); cout<<elem<<endl; // pStack->clearStack (); cout<<pStack->stackLength ()<<endl; if(pStack->stackEmpty ()) { cout<<"棧為空"<<endl; } if(pStack->stackFull ()) { cout<<"棧為滿 "<<endl; } delete pStack; pStack=NULL; return 0; }查看全部
舉報
0/150
提交
取消