数据结构实验2-栈和队列

最新推荐文章于 2024-05-29 09:09:54 发布
最新推荐文章于 2024-05-29 09:09:54 发布
阅读量4.3k 收藏 35
点赞数 7
文章标签： 数据结构 栈 队列 链栈 循环队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pengwill97/article/details/79428764
版权

实现顺序栈的基本运算

实验要求

编写一个程序，实现顺序栈的各种基本运算，并在此基础上设计一个主程序完成如下功能：
（1）初始化栈s；
（2）判断栈s是否为空；
（3）依次进栈元素-1,2,10,-3,5；
（4）判断栈s是否为空；
（5）输出栈长度；
（6）输出从栈顶到栈底的元素；
（7）输出出栈序列；
（8）判断栈s是否为空。

程序代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef int ElemType;
typedef int Status;
typedef int Boolean;
typedef struct{
    ElemType *base;
    ElemType *top;
    int stacksize;
}Sqstack;
Status InitStack(Sqstack & S)
{
    S.base = (ElemType *) malloc(STACK_INIT_SIZE * sizeof(ElemType));
    if(!S.base) exit(OVERFLOW);
    S.top = S.base;
    S.stacksize = STACK_INIT_SIZE;
    return OK;
}
Status GetTop(Sqstack S,ElemType & e)
{
    if(S.top == S.base) return ERROR;
    e = *(S.top -1);
    return OK;
}
Status Push(Sqstack & S, ElemType e)
{
    if(S.top - S.base >= S.stacksize){
        S.base = (ElemType *) realloc(S.base,(S.stacksize + STACKINCREMENT) * sizeof(ElemType));
        if(!S.base) exit(OVERFLOW);
        S.top = S.base + S.stacksize;
        S.stacksize += STACKINCREMENT;
    }
    *S.top ++ = e;
    return OK;
}
Status Pop (Sqstack & S, ElemType & e)
{
    if(S.top == S.base) return ERROR;
    e =  * -- S.top;
    return OK;
}
Status IsEmpty(Sqstack S)
{
    if(S.top == S.base) return TRUE;
    else return FALSE;
}
Status GetLength(Sqstack S)
{
    return (S.top - S.base);
}
Status Traverse(Sqstack S)
{
    ElemType * p = S.top;
    bool isfirst = true;
    while(1){
        p--;
        if(isfirst){
            printf("%d", *p);
            isfirst = false;
        }else{
            printf(" %d", *p);
        }
        if(p == S.base) break;
    }
    printf("\n");
    return OK;
}
Status Paint()
{
    printf("|"); printf("      The Experiment Of Stack      ") ;printf("|\n");
    printf("|"); printf("          Sequential Stack         ") ;printf("|\n");
    printf("|"); printf("        Author: Luo Peng Fei       ") ;printf("|\n");
    printf("|"); printf("           Date:2017/4/5           ") ;printf("|\n");
    return OK;
}
int main()
{
    Sqstack S;
    InitStack(S);
    Paint();
    printf("             当前栈%s\n",IsEmpty(S)?"空":"不空");
    printf("|"); printf("        请输入数字的数量           ") ;printf("|\n");
    int n,temp;
    scanf("%d",&n);
    printf("|"); printf("       请依次输入%d个数字           ",n) ;printf("|\n");

    for(int i = 0; i<n;++i){
        scanf("%d",&temp);
        Push(S,temp);
    }
    printf("            当前栈%s\n",IsEmpty(S)?"空":"不空");
    printf("|"); printf("         当前栈的长度是%d           ",GetLength(S)) ;printf("|\n");
    printf("|"); printf("         当前栈的内容是            ") ;printf("|\n");
    Traverse(S);
    printf("|"); printf("          出栈的顺序是             ") ;printf("|\n");
    for(int i = 0; i<n; ++i){
        Pop(S,temp);
        printf("%d ",temp);
    }
    printf("\n");
    printf("            当前栈%s\n",IsEmpty(S)?"空":"不空");;
    return 0;
}

运行结果

这里写图片描述

实现链栈基本运算

实验要求

编写一个程序，实现链栈的各种基本运算，并在此基础上设计一个主程序完成如下功能：
（1）初始化栈s；
（2）判断栈s是否为空；
（3）依次进栈元素10,-2,10,-3,15,12；
（4）判断栈s是否为空；
（5）输出栈长度；
（6）输出从栈顶到栈底的元素；
（7）输出出栈序列；
（8）判断栈s是否为空。

程序代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef int ElemType;
typedef int Status;
typedef int Boolean;
typedef struct node{
    ElemType Data;
    struct node* next;
}Node;
typedef struct{
    Node * top;
    Node * bottom;
}Linkstack;
Status init(Linkstack &S)
{
    Node * p = (Node *)malloc(sizeof(Node));
    if(!p) return ERROR;
    S.bottom = S.top = p;
    p->next = NULL;
    return OK;
}
Status IsEmpty(Linkstack S)
{
    if(S.bottom == S.top) return TRUE;
    else return FALSE;
}
Status Push(Linkstack & S, ElemType e)
{
    Node * p = (Node *)malloc(sizeof(Node));
    if(!p) return ERROR;
    p->Data = e;
    p->next = S.top;
    S.top =  p;
    return OK;
}
Status Pop( Linkstack & S,ElemType & e)
{
    if(S.bottom == S.top) return ERROR;
    Node * p = S.top;
    e = p->Data;
    S.top = p->next;
    free(p);
    return OK;
}
Status GetTop(Linkstack S, ElemType &e)
{
    if(S.bottom == S.top) return ERROR;
    else e = S.top->Data;
    return OK;
}

Status GetLength(Linkstack S)
{
    Node * p = S.top;
    int cnt = 0;
    while(p != S.bottom){
        cnt++;
        p = p->next;
    }
    return cnt;
}
Status Traverse(Linkstack S)
{
    if(S.top == S.bottom) return ERROR;
    Node * p = S.top;
    while(p != S.bottom){
        printf("%d ",p->Data);
        p = p->next;
    }
    printf("\n");
    return OK;
}
Status Paint()
{
    printf("|"); printf("      The Experiment Of Stack      ") ;printf("|\n");
    printf("|"); printf("          Link       Stack         ") ;printf("|\n");
    printf("|"); printf("        Author: Luo Peng Fei       ") ;printf("|\n");
    printf("|"); printf("           Date:2017/4/5           ") ;printf("|\n");
    return OK;
}
int main()
{
    Linkstack S;
    init(S);
    Paint();
    printf("             当前栈%s\n",IsEmpty(S)?"空":"不空");
    printf("|"); printf("        请输入数字的数量           ") ;printf("|\n");
    int n,temp;
    scanf("%d",&n);
    printf("|"); printf("       请依次输入%d个数字           ",n) ;printf("|\n");
    for(int i = 0; i<n;++i){
        scanf("%d",&temp);
        Push(S,temp);
    }
    printf("            当前栈%s\n",IsEmpty(S)?"空":"不空");
    printf("|"); printf("         当前栈的长度是%d           ",GetLength(S)) ;printf("|\n");
    printf("|"); printf("         当前栈的内容是            ") ;printf("|\n");
    Traverse(S);
    printf("|"); printf("          出栈的顺序是             ") ;printf("|\n");
    for(int i = 0; i<n; ++i){
        Pop(S,temp);
        printf("%d ",temp);
    }
    printf("\n");
    printf("            当前栈%s\n",IsEmpty(S)?"空":"不空");
    return 0;
}

运行结果

这里写图片描述

实现循环队列的基本运算

实验要求

编写一个程序，实现循环队列的各种基本运算，并在此基础上设计一个主程序完成如下功能：
（1）初始化队列q；
（2）判断队列q是否为空；
（3）依次进队列元素-1,2,10；
（4）出队一个元素，并输出该元素；
（5）输出队列的长度（元素个数）；
（6）依次进队元素-3,12,10；
（7）输出出队序列；
（8）判断队列q是否为空。

程序代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define MAXSIZE 100
typedef int ElemType;
typedef int Status;
typedef int Boolean;
typedef struct{
    ElemType * base;
    int front;
    int rear;
}SqQueue;
Status InitQueue(SqQueue & Q)
{
    Q.base = (ElemType *) malloc(MAXSIZE * (sizeof (ElemType)));
    if(!Q.base) exit(OVERFLOW);
    Q.front = Q.rear = 0;
    return OK;
}
Status QueueLength(SqQueue Q)
{
    return (Q.rear - Q.front + MAXSIZE) % MAXSIZE;
}
Status Enqueue(SqQueue & Q, ElemType e)
{
    if((Q.rear+1) % MAXSIZE == Q.front) return ERROR;
    Q.base[Q.rear] = e;
    Q.rear = (Q.rear + 1) % MAXSIZE;
    return OK;
}
Status Dequeue(SqQueue & Q, ElemType & e)
{
    if(Q.front == Q.rear) return ERROR;
    e = Q.base[Q.front];
    Q.front = ( Q.front + 1) % MAXSIZE;
    return OK;
}
Status IsEmpty(SqQueue Q)
{
    if(Q.front == Q.rear) return TRUE;
    else return FALSE;
}
Status Paint()
{
    printf("|"); printf("      The Experiment Of Queue      ") ;printf("|\n");
    printf("|"); printf("          Circular   Queue         ") ;printf("|\n");
    printf("|"); printf("        Author: Luo Peng Fei       ") ;printf("|\n");
    printf("|"); printf("           Date:2017/4/5           ") ;printf("|\n");
    return OK;
}
int main()
{
    SqQueue Q;
    Paint();
    InitQueue(Q);
    printf("            当前队列%s\n",IsEmpty(Q)?"空":"不空");
    printf("|"); printf("        请输入数字的数量           ") ;printf("|\n");
    int n,temp;
    scanf("%d",&n);
    printf("|"); printf("       请依次输入%d个数字           ",n) ;printf("|\n");
    for(int i = 0; i<n;++i){
        scanf("%d",&temp);
        Enqueue(Q,temp);
    }
    Dequeue(Q,temp);
    printf("|"); printf("          现在%d出队列              ",temp) ;printf("|\n");
    printf("|"); printf("         当前队列的长度是%d           ",QueueLength(Q)) ;printf("|\n");
    printf("|"); printf("        请输入数字的数量           ") ;printf("|\n");
    scanf("%d",&n);
    printf("|"); printf("       请依次输入%d个数字           ",n) ;printf("|\n");
    for(int i = 0; i<n;++i){
        scanf("%d",&temp);
        Enqueue(Q,temp);
    }
    printf("|"); printf("          出队的顺序是             ") ;printf("|\n");
    while(!IsEmpty(Q)){
        Dequeue(Q,temp);
        printf("%d ",temp);
    }
    printf("\n");
    printf("            当前队列%s\n",IsEmpty(Q)?"空":"不空");
    return 0;
}

运行结果

这里写图片描述

实现链队列的基本运算

实验要求

编写一个程序，实现链队列的各种基本运算，并在此基础上设计一个主程序完成如下功能：
（1）初始化队列q；
（2）判断队列q是否为空；
（3）依次进队列元素1,12,-10；
（4）出队一个元素，并输出该元素；
（5）输出队列的长度（元素个数）；
（6）依次进队元素13,-12,10；
（7）输出队列长度；
（8）输出出队序列

程序代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define MAXSIZE 100
typedef int ElemType;
typedef int Status;
typedef int Boolean;
typedef struct Qnode{
    ElemType data;
    struct Qnode * next;
}QNode,*pQueue;
typedef struct{
    pQueue front;
    pQueue rear;
}LinkQueue;
Status InitQueue(LinkQueue & Q)
{
    Q.rear = (pQueue)malloc(sizeof(QNode));
    Q.front =  Q.rear;
    if(!Q.front) exit(OVERFLOW);
    Q.front->next = NULL;
    return OK;
}
Status IsEmpty(LinkQueue &Q)
{
    if(Q.front->next == NULL) return TRUE;
    else return FALSE;
}
Status QueueLength(LinkQueue &Q)
{
    if(IsEmpty(Q)) return 0;
    pQueue p = Q.front->next;
    int cnt = 0;
    while(p !=NULL){
        cnt++;
        p = p->next;
    }
    return cnt;
}
Status DestotyQueue(LinkQueue & Q)
{
    while(Q.front){
        Q.rear = Q.front->next;
        free(Q.front);
        Q.front = Q.rear;
    }
    return OK;
}
Status Enqueue(LinkQueue & Q, ElemType e)
{
    QNode * p =(pQueue) malloc(sizeof(QNode));
    if(!p) exit(OVERFLOW);
    p->data = e;
    p->next = NULL;
    Q.rear->next = p;
    Q.rear = p;
    return OK;
}
Status Dequeue(LinkQueue & Q, ElemType & e)
{
    if(Q.front == Q.rear) return ERROR;
    pQueue p = Q.front->next;
    e = p->data;
    Q.front->next = p->next;
    if(Q.rear == p) Q.rear = Q.front;
    free(p);
    return OK;
}
Status Paint()
{
    printf("|"); printf("      The Experiment Of Queue      ") ;printf("|\n");
    printf("|"); printf("           Link      Queue         ") ;printf("|\n");
    printf("|"); printf("        Author: Luo Peng Fei       ") ;printf("|\n");
    printf("|"); printf("           Date:2017/4/5           ") ;printf("|\n");
    return OK;
}
int main()
{
    LinkQueue Q;
    InitQueue(Q);
    Paint();
    printf("            当前队列%s\n",IsEmpty(Q)?"空":"不空");
    printf("|"); printf("        请输入数字的数量           ") ;printf("|\n");
    int n,temp;
    scanf("%d",&n);
    printf("|"); printf("       请依次输入%d个数字           ",n) ;printf("|\n");
    for(int i = 0; i<n;++i){
        scanf("%d",&temp);
        Enqueue(Q,temp);
    }
    Dequeue(Q,temp);
    printf("|"); printf("          现在%d出队列              ",temp) ;printf("|\n");
    printf("|"); printf("         当前队列的长度是%d           ",QueueLength(Q)) ;printf("|\n");
    printf("|"); printf("        请输入数字的数量           ") ;printf("|\n");
    scanf("%d",&n);
    printf("|"); printf("       请依次输入%d个数字           ",n) ;printf("|\n");
    for(int i = 0; i<n;++i){
        scanf("%d",&temp);
        Enqueue(Q,temp);
    }
    printf("|"); printf("          出队的顺序是             ") ;printf("|\n");
    while(!IsEmpty(Q)){
        Dequeue(Q,temp);
        printf("%d ",temp);
    }
    printf("\n");
    printf("            当前队列%s\n",IsEmpty(Q)?"空":"不空");
    return 0;
}

运行结果

这里写图片描述

pengwill97
关注
  • 7
    点赞
  • 踩
  • 35
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
数据结构第三次上机 第三章之链栈
Haruno_Sakura的博客
11-04 2068
实验题2：实现链栈的各种基本运算的算法 内容： 编写一个程序listack.cpp,实现链栈的各种基本运算，并在此基础上设计一个程序exp3-2.cpp，完成如下功能： (1)初始化栈s。  (2)判断栈s是否非空  (3)依次进栈元素a,b,c,d,e;  (4)判断栈S是否非空。  (5)输出出栈序列   (6)判断栈S是否非空。 (7) 释放栈。 代码： #inc
顺序栈大菜单
qq_62175345的博客
05-10 518
/*------------------------------------------------------------------------* * * 请编写程序，实现顺序栈的各种基本运算，利用菜单组织所有功能，要求实现： （1）输出栈中的所有元素； （2）入栈：往栈中压入一个元素； （3）出栈：从栈中退出一个元素； （4）取栈顶：输出当前栈顶元素； （5）求栈的长度； （6）清空栈； （7）销毁栈并退出系统。 * * -----------------------------------.
链栈及运算实现
Learn as if you were to live forever
01-26 1326
利用链式存储结构实现的栈称作链栈（link stack）.链栈中的每一个数据元素用一个结点表示，其数据形式与单链表完全相同。链栈从本质上讲就是单链表，无非是限制了插入和删除运算只能在链头进行，所有可以说链栈是限制插入和删除运算只能在链头进行的单链表。由于在链头运算，所以不用像单链表那样附加头结点，更方便运算。 链栈的类型定义如下： typedef struct node { ele
数据结构实验二 栈和队列
最新发布
ANYOUZHEN的博客
05-29 858
就是假设自己脑袋上是 x-y，那么由于他知道另外两个人的数是啥（即 x 和 y），他也知道 x > y，那么就是说 (x, y, x-y) 中最大的是 x，那么如果在轮到头上是 x 的那个人在他理应猜出来的那步时还回答不出来，就说明自己头上的数不可能是 x-y，那么就可以从 (x, y, x-y) 这个局面的答案退出 (x, y, x+y) 这个局面的答案了。如果不是出口且为走过该路径，则将当前位置的标记数改为1，并将当前位置压入栈中，在将位置定位到下一个节点，并把mov值设为0。这里只能是农夫来撑船。
【数据结构】链栈的基本操作（C语言）
weixin_44358957的博客
03-04 5058
链栈的基本操作，无头结点，C语言，带注释
栈的相关基本操作实验
A5678956746767的博客
11-22 2238
一、实验目的 1．掌握栈的存储结构的表示和实现方法； 2．掌握栈的入栈和出栈等基本操作算法实现； 3．了解栈在解决实际问题中的简单应用。 二、实验内容 1．建立顺序栈，并在顺序栈上实现入栈和出栈操作； 2．建立链栈，并在链栈上实现入栈和出栈操作。 三、实验要求 1．建立顺序栈，并在顺序栈上实现入栈和出栈操作； （1）根据输入的栈中元素个数n和各元素值建立一个顺序栈，并输出栈中各元素值； （2）将数据元素e入栈，并输出入栈后的顺序栈中各元素值； （3）将顺序栈中的栈顶元素出栈，并输出出栈元素的值和出栈后顺
数据结构实验报告-栈和队列.doc
08-25
数据结构实验报告-栈和队列 在计算机科学中，栈（Stack）和队列（Queue）是两种基本的数据结构。栈是一种遵循 Later-In-First-Out（LIFO）原则的数据结构，即最后入栈的元素将最先被出栈。队列是一种遵循 First-In-...
数据结构试验2-栈和队列实验报告含源码
03-08
在这个"数据结构试验2-栈和队列实验报告含源码"中，我们将深入探讨两个基本且至关重要的数据结构——栈和队列。 栈（Stack）是一种后进先出（LIFO，Last In First Out）的数据结构。想象一个堆叠的盘子，最后一个放...
数据结构实验报告-栈和队列.docx
11-12
在本实验报告中，我们重点关注两种基本的数据结构：栈和队列，它们在计算机程序设计中有着广泛的应用。 栈是一种后进先出（Last In First Out, LIFO）的数据结构，常用于实现递归、表达式求值和内存管理等任务。...
数据结构实验报告-栈和队列.pdf
11-12
综上，这个实验主要涵盖了栈这一数据结构的实现和应用，以及与之相关的动态内存分配、数组扩容、链表操作等基础知识，同时也涉及到循环队列的概念和链式队列的存储表示，这些都是计算机科学中基础且重要的概念。
C++数据结构实验---栈和队列【多项式计算】
海到无边天作岸 山登绝顶我为峰
10-22 2871
实验二 栈和队列 1.实验内容与要求 理解栈和队列的逻辑结构及应用场景 针对实际问题选择循环队列或链栈的方法，编程实现构造、插入、删除等基本操作 掌握栈和队列的存储原理 2.实验环境 硬件环境：计算机 软件环境:vc++ 3.实验算法伪代码 计算优先级： char Priority(char ch1,char ch2){ int a; int b; switch(ch1){ case '=' : a=0; break; case '(' : a= 1; break;
数据结构实验报告2-栈与队列-队列基本操作算法-实验内容及要求.docx
07-06
编写程序，建立容量为n(建议n=8)的循环队列，完成以下程序功能。输入字符#，执行一次出队操作，屏幕上显示出队字符；输入字符@，队列中所有字符依次出队并按出队次序在屏幕上显示各字符；输入其它字符，则输入的字符入队。 要求采用队头/队尾间隔至少一个空闲元素的方法来实现循环队列；空队执行出队操作及队满执行入队操作需显示提示信息。
栈和队列 实验报告
11-03
栈和队列 实验报告 亲测可以运行 C++代码 其中数据位int类型
栈实验报告
03-31
1.了解栈和队列的特性。 2. 掌握栈的顺序表示和实现。 3. 掌握栈的链式表示和实现。 4. 掌握队列的顺序表示和实现。 5. 掌握队列的链式表示和实现。 6. 掌握栈和队列在实际问题中的应用。
栈与队列的应用（数据结构实验二）
qq_62984481的博客
04-29 178
//后缀法 #include <stdio.h> #include <stdlib.h> #define _LINKSTACK_H #include <stdio.h> #include <stdlib.h> #define SUCCESS 10000 #define FAILURE 10001 #define TRUE 10002 #define FALSE 10003 typedef int Elemtype; typedef int ...
《数据结构》实验报告三：栈 队列
Amentos的博客
10-05 1万+
《数据结构》实验报告：栈和队列相关概念 + 入栈/出栈算法实现 + 十进制转二进制算法实现 + 只含一个尾指针的循环链队入队/出队算法代码
C语言-数据结构-链栈
怪咖的博客
05-24 283
#include #include int text(char *t,char *p) {     int i=0,j=0,k=0;     while(i     {         k=1;         while(j         {             if(t[i]==p[i+j])                 j++;            
实现链栈各种基本运算的算法
小凤的博客
01-27 5577
/*algo3-2.cpp*/ #include #include typedef char ElemType; typedef struct linknode {  ElemType data;/*数据域*/  struct linknode *next;/*指针域*/ }LiStack; void InitStack(LiStack * &s) {  s=(LiStack
数据结构实验报告 栈和队列
热门推荐
喵头鹰的博客
04-26 1万+
一、实验目的1．掌握栈、队列的思想及其存储实现。 2．掌握栈、队列的常见算法的程序实现。二、实验仪器及环境：PC计算机 windows 7操作系统 CodeBlocks10.05三、实验内容及结果1．采用链式存储实现栈的初始化、入栈、出栈操作。 2．采用顺序存储实现栈的初始化、入栈、出栈操作。 3．采用链式存储实现队列的初始化、入队、出队操作。 4．采用顺序存
北邮数据结构实验报告-实验三：栈和队列中的二叉树实现方法。
通过本次实验，我不仅掌握了数据结构中栈和队列的相关知识，还锻炼了自己的编程能力和解决问题的能力。这对我的专业学习和未来的工作都具有积极的影响。 总的来说，本次实验让我更加深入地了解了数据结构中栈和队列...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值