算法与数据结构 - C语言描述 第三版 实验报告及答案 (张乃孝)

实验报告配套教材：

书名：算法与数据结构 - C语言描述 第3版
作者：张乃孝 陈光 孙猛
出版社：高等教育出版社

实验报告概述：

【实验目的和要求】 1．掌握栈的顺序表示和链表表示下的基本操作； 2．深入理解递归思想，掌握C语言中递归函数的运行机制，能利用栈将递归算法改写成一个非递归函数； 3．会应用回溯算法解决较复杂的问题。 【实验内容】 1．编写一个C源程序，其中包含顺序表示的空栈的创建、判断栈是否为空、进栈、出栈、取栈顶元素等操作。 2．编写一个C源程序，其中包含链表表示的空栈的创建、判断栈是否为空、进栈、出栈、取栈顶元素等操作。 3. 简述递归思想及递归函数的建立、C语言中递归函数的运行机制。 4．Fibonacci序列0，1，2，3，5，8，13，21，…(其中每个元素是前两个元素的和)，可递归定义为