实验三栈和队列的操作

原创

已于 2023-11-20 11:03:36 修改 · 2.4k 阅读

标签

#数据结构 #算法

收录于

于 2022-10-11 17:49:52 首次发布

本文介绍了一个验证性实验，包括编程实现栈和队列的基本操作，如建栈、取栈顶元素、入栈、出栈、建队列、取队头元素、入队和出队等。同时探讨了栈和队列的顺序存储结构与链式存储结构。

1．实验性质：验证性实验

2．要求：

（1）编程实现栈的以下基本操作：建栈，取栈顶元素，入栈，出栈。

（2）编程实现队列的以下基本操作：建队列，取队头元素，入队，出队。

3．目的：

（1）掌握栈的顺序存储结构、链式存储结构及其基本操作；

（2）掌握队列的顺序存储结构、链式存储结构及其基本操作。

实验步骤

编写一个提示信息输入的函数，在main函数中调用提示信息。
定义顺序栈存储结构和循环队列结构。
初始化栈和队列。
根据所需操作编写相应的函数。
将对栈操作和对队列操作分别写在一个函数中，通过该函数调用实现。
Main函数中通过提示信息提示操作，通过函数调用实现对栈或队列的操作。
进行调试修改，让代码实现更接近自己想要的结果。

实验记录

定义栈结构，并进行初始化

#include <iostream>
#define MAXSIZE 100
using namespace std;

//-----顺序栈的存储结构-----
typedef int SElemType;
typedef struct
{
    SElemType *base;     //栈底指针
    SElemType *top;      //栈顶指针
    int stacksize;       //栈可用最大容量
}SqStack;
typedef int Status;
Status InitStack(SqStack &S) //初始化栈
{
    S.base=new SElemType[MAXSIZE];
    if(!S.base)
    {