ds实验报告2.doc

ds实验报告2 数学与计算机学院 实 验 报 告 （ 2009 /2010 学年 第 2 学期）? ?? 课程名称 实验名称 数据结构 实验1 栈和队列的用 实验时间 2010 指导单位 软件工程系 指导教师 周立章 年 4 月 26 日 学生姓名 学院（系） 郭春艳 数学与计算机 班级学号 专 业 312008080611123 软件工程 2 3 4 5 6 7 8 9 10 数制转换源代码： #includelt;stdio.hgt; #includelt;malloc.hgt; #includelt;math.hgt; #includelt;string.hgt; //定义结构体 typedef struct dnode { struct dnode *next;//指针域 int data; //数据域 }Dnode; //置于Sqstack前，因为后面的用到了Dnode typedef struct { Dnode *top; Dnode *base; }Sqstack; //进栈 void push(Sqstack amp;S,Dnode *p,int e) { p=(Dnode *)malloc(sizeof(Dnode));//定义结点，分配空间 p-gt;data=e; ///链栈不存在空间不足 //链栈是用指针取数据，这是顺序栈的操作.指向下一个元素是通过-gt;next p-gt;next=S.top; S.top=p;//p始终指向最后结点 //出栈 void pop(Sqstack amp;S) { while(S.top!=S.base) //非空栈 { if(S.top-gt;datagt;=10)//大于10进行字母转换 {printf(quot;%cquot;,(char)(S.top-gt;data+55));} else printf(quot;%dquot;,S.top-gt;data); S.top=S.top-gt;next; } printf(quot;\nquot;); } //进制数转化 void DtoP(Sqstack amp;S) { S.base=S.top=(Dnode *)malloc(sizeof(Dnode)); S.base-gt;next=0; int n,i; printf(quot;请输入十进制数:quot;); scanf(quot;%dquot;,amp;n); int x; printf(quot;请输入要转化成的进制:quot;); scanf(quot;%dquot;,amp;x); while(n) { Dnode *p=0; p=(Dnode*)malloc(sizeof(Dnode)); //指向结点的指针 push(S,p,n%x); //将余数进栈 n=n/x; //将商做为新的被除数 } pop(S); } void main() { Sqstack S; DtoP(S); } 循环链队源代码： #include lt;stdio.hgt; #include lt;stdlib.hgt; #include lt;malloc.hgt; #define NULL 0 #define LEN sizeof(struct Dnode) typedef struct Dnode //定义数据结构体 { int data; struct Dnode *next; }DNode; typedef struct qptr