数据结构实验报告(语言)栈的基本操作.docVIP

|*遷合肥嗲淀 WLJP HEFEI UNIVERSITY 实验报告 专业名称 课程名称 项目名称 班 级 学 号 姓 名 实验曰期 计算机科学与技术 数据结构与算法 栈的基本操作 计科一班 格式要求 实验报告注意格式规范，要求在word中编写，文中不要有空行，统一使 用A4页面。 页边距：上 2. 5cm、卜* 2cm、左 2. 5cm、右 2cm。 标题：宋体、四号字、加粗、1.5倍行距。 正文：宋体、小叫号字、1.2倍行距。 一、实验目的与要求： （一）实验目的 掌握栈的抽象数据类型。 掌握实现栈的各种操作的算法。 理解栈与递归的关系。 （二）实验要求 1 .川C描述栈的每种操作在顺序栈或链栈上的实现。 将建栈、初始化栈、判断栈是否非空、求栈的长度、输出从栈顶到栈底的元素分别定义为5个 子函数，通过主函数实现对上述子函数的调用。 输入数据：数据域（data）设定为整型。 、实验方法：（代码） ^include stdio. h’’ ^include〈malloc. h #define maxlen 100 typedof struct { int data[maxien]; int top; }SeqStack; //初始化空栈 SeqStack *Tni tStack (SeqStack 氺S) { S-top=~l; return S; } //判断栈空 int StackRmpty(SeqStack 氺S) { if(S-〉top〉=0) return 0; else return 1; //栈空时返回1，不空返回0 } 入栈 void Push(SeqStack 氺S，int x) //primf（〃请输入入桟元素：〃）; //scanf(%d,x); if(S-topmaxlen-lS-top=-l) { S_〉top++; S-data[S-〉top]=x; } else printf (〃出错〃); } 出栈 void Pop(SeqStack *S) { if(S-〉top〉=0) S-top—; else printf (〃出错〃)； } //取栈顶元素 int GetTop(SeqStack *S) { if(S-top=maxlen-lS-top=0) return(S~data[S-top]); else printf (〃出错〃)； } //输出栈顶元素 void printstack(SeqStack 氺S) { if(S-〉top〈=-l) return 0; else while(S~top-1) { printf(〃％d 〃，S-〉data[S-〉top]); S-top—; } //数制转换问题 void Conversion (SeqStack 氺S，int n, int d) { Tni tStack(S) ; //初始化空栈 if(n0) //若n为负数 printf (〃输入的数字必须超过0); return 0; } if(!n) Push(S, 0); //苫 n 为零 while(n) //若 n 正数 { Push (S, n%d); n=n/d; } //if(!empty(S)) // pop (S); void main() { int x, i, j; SeqStack *S; SeqStack P; S=P; InitStack(S); printf (请输入入桟元素：); scanf(〃％d，x); while (x!=-l) { Push (S, x); printfr请输入入栈元素：〃)； scanf (〃%d, x); } printstack(S); printf(〃\n\n〃)； //进制转换 printf (〃*林料*进制$4:换*林林*\n); printf (请输入十进制i整数转换为对应的j进制数：; scanf (%d %d,i，j); Conversion(S, i, j); printstack (S); printf (，z\n，z); }}} 、实验分析与小结 ■ -D:\S5aS^\S5^\^0\Debug\123.exe- ? 一 □ X 请输入一个十进制整数： 输入将要转换的进制数： 结果显示为： 102 Press any key to continue^ 微软拼音半： ■ -DzXS匯结构 \§?验\缝四\Debug\123.exe- 一 □ X 青输入一个十进制整数： b输入将要转換的进制数: 结果显示为： 1000010 Press any key to continue. 得分（百分制）