数据结构 栈与队列实验.docVIP

福州大学数计学院 《大型数据库系统》上机实验报告 专业：12级数理综合班 学号 061203110 姓名 黄德山 班级 数理综合班 实验名称 栈、队列结构及其应用---基本操作 实 验 目 的 和 要 求 【实验目的】 1．掌握栈、队列的思想及其存储实现。 2．掌握栈、队列的常见算法的程序实现。 【实验内容】 1．采用链式存储实现栈的初始化、入栈、出栈操作。 2．采用顺序存储实现栈的初始化、入栈、出栈操作。 3．采用链式存储实现队列的初始化、入队、出队操作。 4．采用顺序存储实现循环队列的初始化、入队、出队操作。 实 验 内 容 一、 1．采用链式存储实现栈的初始化、入栈、出栈操作。 2．采用顺序存储实现栈的初始化、入栈、出栈操作。 主要步骤： #includeiostream #includecstdlib #includestdlib.h #includeconio.h #includecstdio using namespace std; typedef struct SqStack //定义链表结构 { int data; SqStack *next; }SqStack,*LinkStack; int InitStack(LinkStack S)//初始化链表 { S=(LinkStack)malloc(sizeof(SqStack));//头节点，它的下一个元素指向栈顶 S-next=NULL; return 1; } int Push(LinkStack S,int e)//链表中插入数据 { LinkStack p=(LinkStack)malloc(sizeof(SqStack)); p-data=e; p-next=S-next; S-next=p; return 1; } int Pop(LinkStack S)//链表中删除数据 { LinkStack p; p = S-next; S-next= p-next; free(p); return 1; } int print(LinkStack S)//从栈顶开始显示表中数据 { LinkStack p; p = S-next; cout从栈顶到栈底的所有数据为:; while(p) {coutp-data ; p=p-next; } coutendl; } int main() { LinkStack S; int i,n,e; InitStack(S); cout你想插入栈的数据个数为:; cinn; cout请输入数据:; for(i=1;i=n;i++) { cine; Push(S,e); } print(S); Pop(S); cout删除栈顶元素后; print(S); } 二、 3．采用链式存储实现队列的初始化、入队、出队操作。 4．采用顺序存储实现循环队列的初始化、入队、出队操作。 主要步骤： #includeiostream #includecstdlib #includestdlib.h #includeconio.h #includecstdio using namespace std; typedef struct //定义队结构 { int *data; int front,rear; }Queue; int InitQueue(Queue Q)//初始化队 { Q.data=(int *)malloc(sizeof(int)); Q.rear=0; Q.front=0; return 1; } int Push(Queue Q,int e)//队中插入数据 { Q.data[Q.rear]=e; Q.rear=Q.rear+1; return 1; } int Pop(Queue Q)//队中删除数据 { if(Q.rear==Q.front) return 0; Q.front=Q.front+1; return 1; } int print(Queue Q)//从队首开始显示队中数据 { if(Q.rear==Q.front) return 0; cout从队首到队尾的所有数据为:endl; int front=Q.front; int rear=Q.rear; for(int i=front;irear;i+