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

實(shí) 驗(yàn) 卡課程名稱數(shù)據(jù)結(jié)構(gòu)與算法班級(jí) 計(jì)算機(jī)20132順序號(hào)05實(shí)驗(yàn)名稱實(shí)驗(yàn)5 棧的基本操作實(shí)驗(yàn)?zāi)康模?） 理解棧的定義。（2） 掌握棧的基本操作。實(shí)驗(yàn)內(nèi)容明天實(shí)驗(yàn)內(nèi)容1. 編寫(xiě)一個(gè)程序,將一個(gè)非負(fù)的十進(jìn)制整數(shù)N轉(zhuǎn)換為另一個(gè)基為B的B進(jìn)制數(shù)。2 編寫(xiě)一個(gè)程序，檢查一個(gè)程序中的花括號(hào)、方括號(hào)和圓括號(hào)是否匹配，若能夠全部匹配則返回1，否則返回0。3 設(shè)計(jì)一個(gè)算法,利用棧的基本運(yùn)算返回指定棧中的棧底元素。4 設(shè)有兩個(gè)棧S1,S2都采用順序棧方式，并且共享一個(gè)存儲(chǔ)區(qū)O.maxsize-1,為了盡量利用空間，減少溢出的可能，可采用棧頂相向，迎面增長(zhǎng)的存儲(chǔ)方式。試設(shè)計(jì)S1,S2有關(guān)入棧和出棧的操作算法。5 編寫(xiě)算法，判斷一個(gè)字符序列是否為回文。回文是指一個(gè)字符序列以中間字符為基準(zhǔn)兩邊字符完全相同，如“123&321”是回文,而“123&3-1”不是回文。要求程序從鍵盤(pán)輸入一個(gè)字符串，字符串長(zhǎng)度小于等于80，用于判斷回文中的字符串中不包括串的結(jié)束標(biāo)記符。 棧實(shí)驗(yàn)（任選一題，本組選過(guò)的題除外） 主函數(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; /模運(yùn)算取余數(shù)既為n進(jì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(); /把元素依次拿出來(lái) 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