数据结构的实验答案
实验二 栈和队列
一、实验目的
1、掌握栈的结构特性及其入栈,出栈操作;
2、掌握队列的结构特性及其入队、出队的操作,掌握循环队列的特点及其操作。
二、实验内容和要求
1、阅读下面程序,将函数Push和函数Pop补充完整。要求输入元素序列1 2 3 4 5 e,运行结果如下所示。

#include<stdio.h> #include<malloc.h> #define ERROR 0 #define OK 1
#define STACK_INT_SIZE 10 /*存储空间初始分配量*/ #define STACKINCREMENT 5 /*存储空间分配增量*/ typedef int ElemType; /*定义元素的类型*/ typedef struct{ ElemType *base; ElemType *top;
int stacksize; /*当前已分配的存储空间*/ }SqStack;
int InitStack(SqStack *S); /*构造空栈*/ int push(SqStack *S,ElemType *e); /*入栈*/ int Pop(SqStack *S,ElemType *e); /*出栈*/ int CreateStack(SqStack *S); /*创建栈*/
void PrintStack(SqStack *S); /*出栈并输出栈中元素*/
int InitStack(SqStack *S){
S->base=(ElemType *)malloc(STACK_INT_SIZE *sizeof(ElemType));
数据结构实验答案数据结构实验答案隐藏>> 实验一 线性表的顺序存储实验一,实验目的 1,掌握用Visual C++6.0上机调试顺序表的基本方法 2,掌握顺序表的基本操作,插入...
数据结构实验报告及答案_工学_高等教育_教育专区。南昌大学 数据结构试验报告及答案 线性表 栈与队列 串 数组与广义表 二叉树的操作 图的操作 查找的操作 排序的...
东华2010数据结构实验答... 48页 免费 数据结构实验指导 答案 37页 4下载券数据结构实验题参考答案[1] ...
数据结构实验报告答案1_理学_高等教育_教育专区。《数据结构与算法分析》 课程设计内容体系主要内容《数据结构课程设计》课程,可使学生深化理解书本知识,致力于用学过...
数据结构(C语言版)实验报... 25页 免费 数据结构实验报告答案 63页 免费 《...数据结构实验报告全集 实验一 线性表基本操作和简单程序 1. 实验目的 (1)掌握...
实验报告院(系) :信息科学与技术学院 班级 专业 实验 名称 所用 软件 实验目的实验准备 计算机科学与技术 顺序表的运算 学号 姓名 课程名称:数据结构 实验室 ...
实验报告院(系) :信息科学与技术学院 班级专业实验名称所用软件实验目的实验准备 栈与队列的基本使用 学号 姓名 课程名称:数据结构 实验室 计算机号 成绩评定 日期...
数据结构实验———图实验报告_工学_高等教育_教育专区。数据结构实验报告 目的要求...2014年12月大学四级冲刺试题及答案 2014年12月大学英语四级经典参考范文89份文档...
数据结构实验报告答案 63页 免费 数据结构实验报告全集 33页 1下载券 数据结构实验报告三 11页 1下载券 数据结构实验报告一 13页 1下载券 C++数据结构实验报告 ...
热门文档