c++棧作業(yè).docx

實 驗 卡課程名稱數(shù)據(jù)結(jié)構(gòu)與算法班級 計算機20132順序號05實驗名稱實驗5 棧的基本操作實驗?zāi)康模?） 理解棧的定義。（2） 掌握棧的基本操作。實驗內(nèi)容明天實驗內(nèi)容1. 編寫一個程序,將一個非負的十進制整數(shù)N轉(zhuǎn)換為另一個基為B的B進制數(shù)。2 編寫一個程序，檢查一個程序中的花括號、方括號和圓括號是否匹配，若能夠全部匹配則返回1，否則返回0。3 設(shè)計一個算法,利用棧的基本運算返回指定棧中的棧底元素。4 設(shè)有兩個棧S1,S2都采用順序棧方式，并且共享一個存儲區(qū)O.maxsize-1,為了盡量利用空間，減少溢出的可能，可采用棧頂相向，迎面增長的存儲方式。試設(shè)計S1,S2有關(guān)入棧和出棧的操作算法。5 編寫算法，判斷一個字符序列是否為回文?；匚氖侵敢粋€字符序列以中間字符為基準兩邊字符完全相同，如“123&321”是回文,而“123&3-1”不是回文。要求程序從鍵盤輸入一個字符串，字符串長度小于等于80，用于判斷回文中的字符串中不包括串的結(jié)束標記符。 棧實驗（任選一題，本組選過的題除外） 主函數(shù)#include#includejinzhi.hvoid zhuanhuan(int a,int b);int main()int figure,radix; coutfigure; coutradix;zhuanhuan(date,system);void zhuanhuan(int a,int c)int y; jinzhi k; while(n!=0)y=n%s; /模運算取余數(shù)既為n進制 if(y9) y=y-10+B else y=y+0;k.push(y); n=n/s; cout( s )10 = ( ;int size=k.size;int i； for(i=0;isize;i+)cout(char)k.pop(); /把元素依次拿出來 cout )sendl; 頭文件#include“vector.h”#define DEFAULT_CAPACITY 3template class vector protected:int capacity;T *elem;void expand();void shrink();public:int size;vector(int c=DEFAULT_CAPACITY,int s=0,T v = 0)elem = new Tcapacity =c;for(size = 0;sizes;size+)elemsize = v;vector()delete elem;T& operator (int r);void insert(T e,int r);void insert(T e);void remove(int lo,int hi);T remove(int r);void print();template T& vector:operator (int r)return elemr;template void vector:expand()if(sizecapacity)return;T* oldelem =elem;elem = new Tcapacity*2;for(int i=0;isize;i+)elemi=oldelemi;delete oldelem;template void vector:shrink()if(capacitycapacity)return;T* oldelem = elem;elem = new Tcapacity/2;for(int i=0;isize;i+)elemi=oldelemi;delete oldelem;template void vector:insert(T e,int r)expand();for(int i=size;ir;i-)elemi= elemi-1;elemr = e;size+;template void vector:insert(T e)insert(e,size -1);template void vector:remove(int lo,int hi)if(lo=hi)return;for(int i=hi;isize;i+)elemlo+=elemhi+;size = lo;shrink();template T vector:remove(int r)T t = elemr;remove(r,r+1);return t;template void vector:print()for(int i=0;isize;i+)coutelemi ;coutendl;#includevector.htem