实验三．栈和队列.docVIP

南昌大学实验报告 学生姓名： 唐建雄 学 号： 800606166 专业班级： 计算机软件064班 实验类型：□ 验证 □ 综合 □ 设计 □ 创新 实验日期： 2007.11.10 实验成绩： 一．实验名称 实验三．栈和队列 二．实验目的　　 １.会定义栈和队列的类型 ２.熟练栈和队列的出队和入队 三．　实验内容 １.数字转换 ２.循环队列的出队和入队 四．实验步骤 一、进制转换成八进制 //十进制转换成八进制 #include iostream.h #include malloc.h #include stdlib.h #define stack_init_size 100 #define stackincrement 10 #define N 8 typedef struct { int *base ; int *top ; int stacksize ; }sqstack ; int initstack ( sqstack s ) { s.base = (int * ) malloc ( stack_init_size * sizeof( int ) ) ; if ( ! s.base ) exit(0) ; s.top = s.base ; s.stacksize = stack_init_size ; return 0 ; } int gettop ( sqstack s , int e ) { if ( s.top == s.base ) return 1 ; e = * ( s.top - 1 ) ; return 0 ; } int push ( sqstack s , int e ) { if( s.top - s.base = s.stacksize ) { s.base = ( int * ) realloc ( s.base , (s.stacksize + stackincrement ) * sizeof ( int ) ) ; if (!s.base) return 1 ; s.top = s.base + s.stacksize ; s.stacksize += stackincrement ; } *s.top++ = e ; return 0 ; } int pop ( sqstack s , int e ) { if ( s.top == s.base ) return 1 ; e = * --s.top ; return 0 ; } int stackempty (sqstack s) { if ( s.top == s.base ) return 1 ; return 0 ; } int destroystack (sqstack s ) { free( s.base ) ; s.base = s.top = 0 ; return 0 ; } void main() { int n , e ; sqstack s ; initstack( s ) ; cout请输入一个正整数：endl; cinn; while(n) { push( s , n % 8 ) ; n /= N; } cout转换出的八进制为endl; while( ! stackempty( s ) ) { pop( s , e ) ; coute; } coutendl; destroystack( s ) ; } 实验结果： 二、循环队列的出队和入队 //循环队列 #includeiostream.h #includestdlib.h #includestdio.h #define overflow -2 #define ok 1 #define error 0 #define maxqsize 100 typedef int status; typedef int qelemtype; typedef struct{ qelemtype *base; int front; int rear; }sqqueue; status initqueue(sqqueue q) { q.base=(qelemtype*)malloc(maxqsize*sizeof(qelemtype)