XXXX学 院计 算 机 课 程 实 验 报 告（201X～201X年度第 X学期）专业课程数据结构班级组别教师琼 州 学 院 电 子 信 息 工 程 学 院 制- 1 - / 19 实验报告填写说明1、填写一律用钢笔或圆珠笔填写，要求字迹工整，条理清晰。2、“实验题目”可以填写章节名称或用文字表述。3、“实验目的”要逐条列出，“实验内容”以简练的文字进行概括。4、“附注”处填写实验注意事项或调试过程，以及实验中出现的异常情况和解决方法。5、“教师批阅”处有课任老师填写评语，给出实验成绩，并作为平时成绩，参与期末成绩总评。6、封面和实验报告填写说明正反面打印在一张纸上。 201X年 XX 月 XX日- 2 - / 19 实验项目：栈及队列的链式和线性存储以及相关操作实现实验目的：1. 掌握数据结构中栈及队列的链式和线性存储结构操作; 2. 了解数据结构中栈及队列的基本操作原理3. 掌握 C语言中基本程序设计的方法. 4. 掌握基本测试方法。实验仪器：计算机、 C语言版数据结构相关实验题集、编写程序软件实验规划：（包括函数说明、公共变量说明、测试说明等）公共变量声明：#include #include #define OK 1 #define ERROR 0 函数说明 : /****************************** Ⅰ、栈的链式存储以及相关操作实现*******************************/ typedef struct stack { int data; struct TYPE *next; } ElemType; 栈的初始化：1.ElemType* InitStack(); 进栈：2.int Push(ElemType *head,int e); 出栈：3.int Pop(ElemType *head,int *e); 显示：4.int DisplayStack(ElemType *Head); 返回顶元素：5.int Gettop(ElemType *head); - 3 - / 19 小组各成员工作分配情况表：XXX：统一定义常量，结构体模版，函数格式（参数、返回值）；讲解编写流程，检查编写函数。XXX：编写测试及美化程序XXX： 编写出栈函数XXX： 编写初始化及取顶函数。XXX： 编写进栈函数。XXX： 编写打印栈顶函数。实验内容及步骤（或程序清单）：内容：此栈采用链式存储，实现了建栈、进栈、出栈、打印等功能。栈链表实现：/*************************** Time : XX-XX-201X Made : XXXXX use : Stack by chain ****************************/ #include #include #define OK 1 #define ERROR 0 typedef struct stack //Define a e...
VIP
