实验课程名称 数据结构 班级 指导老师 ** 09计科（1）班 祁文青 实验项目名称 实验三 栈、队列的实现及应用 姓 名 实验地点 *** K4-206 学 号 实验日期 评 分 一、实验目的和要求 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际背景下灵活运用。 2、掌握栈和队列的特点，即先进后出与先进先出的原则。 3、掌握栈和队列的基本操作实现方法。 1
二、实验内容 任务1:实现栈的顺序存储和链式存储 #include \"stdio.h\" #include \"stdlib.h\" #include \"malloc.h\" #include \"iostream.h\" # define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 # define MAXQSIZE 100 # define OK 1 # define ERROR 0 typedef int SElemType; typedef struct { SElemType *base; SElemType *top; int stacksize; }SqStack; int InitStack(SqStack &S) { S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base) { cout< 因篇幅问题不能全部显示，请点此查看更多更全内容