栈的操作及应用.docVIP

Lab04．栈的操作及应用 【实验目的和要求】 1．掌握栈的顺序表示和链表表示下的基本操作； 2．深入理解递归思想，掌握C语言中递归函数的运行机制，能利用栈将递归算法改写成一个非递归函数； 3．会应用回溯算法解决较复杂的问题。 【实验内容】 1．编写一个C源程序，其中包含顺序表示的空栈的创建、判断栈是否为空、进栈、出栈、取栈顶元素等操作。 2．编写一个C源程序，其中包含链表表示的空栈的创建、判断栈是否为空、进栈、出栈、取栈顶元素等操作。 3. 简述递归思想及递归函数的建立、C语言中递归函数的运行机制。 4．Fibonacci序列0，1，2，3，5，8，13，21，…(其中每个元素是前两个元素的和)，可递归定义为 请设计一个计算的递归函数，并利用栈将递归算法改写成一个非递归函数。 5．迷宫问题或八皇后问题求解。 【实验仪器与软件】 1．CPU主频在1GHz以上，内存在512Mb以上的PC； 2．VC6.0，Word 2003及以上版本。 实验讲评： 实验成绩： 评阅教师： 2012 年 月 日 Lab04．栈的操作及应用 一、顺序表示的栈操作 1、创建一个空栈 PSeqStack creatEmptyStack (int m) { PSeqStack past=(PSeqStack)malloc(sizeof(struct SeqStack));