数据结构实验报告.doc

文档介绍：实验二
实验名称:栈和队列的有关操作
实验室名称:905
实验台号:539
学生姓名:
专业班级:14级4班
指导教师:
实验日期:2016-4-14
一、实验目的
、队列的思想及其存储实现。
、队列的常见算法的程序实现。
二、实验仪器及环境:
PC计算机;windows XP操作系统、Visual C++
三、实验内容及结果(按照具体实验题目,按照如下格式书写)
、入栈、出栈操作。
#include <iostream>
#include <>
#include <>
#define MAX 100 //栈,循环队列的最大值;
#define OVERFLOW -1
using namespace std;
typedef int ElemType;
typedef int Status;
typedef struct Stack //顺序栈;
{
ElemType *base;
ElemType *top;
}SqStack;
typedef struct LNode //链式栈的结点;
{
ElemType data;
struct LNode *next;
};
typedef struct LqStack //链式栈;
{
struct LNode *base;
struct LNode *top;
};
typedef struct Queue //链式队列;
{
struct LNode *rear;
struct LNode *front;
}SqQueue;
typedef struct //顺序队列
{
ElemType *base;
int front;
int rear;
}SqQueueCir;
typedef struct{ //杨辉三角特殊循环队列;
ElemType *base;
int front;
int rear;
int temp; //记录上一行的rear,以确定出队的结束;
}SqQueueCirl;
void CreateLq(LqStack &s) //链式栈的构建;
{
= (LNode*)malloc(sizeof(LNode));
->next = NULL;
}
void LqPush(LqStack &s) //链式栈的入栈;
{
LNode *p;
cin>>->data;
p = (LNode*)malloc(sizeof(LNode));
p->next = ; //....
= p;
}
ElemType LqGetTop(LqStack s)
//链式栈的出栈,返回一个ElemT类型;数,并释放此结点。
{
LNode *p;
ElemType e;
p = ->next;
e = p->data;
->next= p->next;
free(p);
return e;
}
、