编译原理实验报告(设计和验证型).pdfVIP

课 程 实 验 报 告 专 业 年 级计算机科学与技术 课 程 名 称编译原理 指 导 教 师 学 生 姓 名 学 号 实 验 日 期 实 验 地 点 实 验 成 绩 教务处制 2010 年 月 日 实验报告 专业班级 姓名 学号 课程名称 编译原理 实验名称 一个顺序栈的基本运算实验 实验编号 实验一 实验形式 设计性 实验类型 认识与验证型 实验学时 2 学时 [ 实验目的 ] 1．了解掌握栈的相关知识。 2 ．学习并使用栈，并能建立栈。 [ 实验要求 ] 1. 建立一个字符栈。 2. 所建栈有进栈、出栈、初始化栈、判断栈空、判断栈满、清栈和取栈顶元素这几个函数。 [ 实验内容 ] 建立一个字符栈，并有相应的配套函数。把字符串 uwdweoqei#入栈并输出。 [ 实验步骤 ] #define wyochar typedefstruct { wyo data[50] 。 int top 。 }stack 。 void InitStack(stack *s) // 栈初始化 { s-top=-1 。 } int StackEmpty(stack *s) // 判栈空 , 空为 { if (s-top==-1) return 1 。 else return 0 。 } int StackFull(stack *s) // 判栈满 , 满为 { if (s-top==50) return 1 。 else return 0 。 } void ClearStack(stack *s) // 清栈 { s-top=-1 。 } void Push(stack *s,wyo e) // 入栈 { if (!StackFull(s)) s-data[++s-top]=e 。 else cout 栈满不能入栈。 。 } wyo Pop(stack *s) // 出栈 { if (!StackEmpty(s)) return s-data[s-top--] 。 else { cout 栈空不能出栈。 。 return -1 。 } } wyo Seqtop(stack *s) // 取栈顶元素 { if (!StackEmpty(s)) return s-data[s-top] 。 else { cout 栈空不能出栈。 。 return -1 。 } } void main() { stack x 。 char y=NULL 。 InitStack(x) 。 cout 输入进栈字符串 , 以#号结束 : 。 while (y!= # ) {