数据结构作业的代码——————栈的顺序实现

最新推荐文章于 2023-11-25 16:32:43 发布

原创

最新推荐文章于 2023-11-25 16:32:43 发布 · 729 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了如何使用顺序表形式实现栈的程序，包括通过键盘进行插入和删除操作，以及良好的人机交互设计。提供了相应的代码示例J17-4-name-code-第二次-栈.cpp，并提到接下来将探讨栈的链式实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

作业code1:

将上课给的顺序表形式实现栈的程序补充（代码已发给大家）：
实现通过键盘进行插入
实现通过键盘进行删除
良好的人机交互

发的代码：

#include <stdio.h>
#include <malloc.h>

typedef int SElemType;
typedef int Status;
#define INIT_SIZE 100
#define STACKINCREMENT 10
#define Ok 1
#define Error 0
#define True 1
#define False 0
typedef struct
{
   
   
    SElemType *base;
    SElemType *top;
    int stacksize;
} SqStack;

//初始化栈
Status InitStack(SqStack *s)
{
   
   
    s->base = (SElemType *)malloc(INIT_SIZE * sizeof(SElemType));
    if(!s->base)
    {
   
   
        puts("存储空间分配失败！");
        return Error;
    }
    s->top = s->base;
    s->stacksize = INIT_SIZE;
    return Ok;
}

//清空栈
Status ClearStack(SqStack *s)
{
   
   
    s->top = s->base;
    return Ok;
}

//栈是否为空
Status StackEmpty(SqStack *s)
{
   
   
    if(s->top == s->base)
        return True;
    else
        return False;
}

//销毁栈
Status Destroy(SqStack *s)
{
   
   
    free(s->base);
    s->base = NULL;
    s->top = NULL;
    s->stacksize=0;
    return Ok;
}

//获得栈顶元素
Status GetTop(SqStack *s, SElemType &e)
{
   
   
    if(s->top == s->base)
        return Error;
    e = *(s->top - 1);
    return Ok;
}

//压栈
Status Push(SqStack *s, SElemType e)
{
   
   
    if(s->top - s->base >= s->stacksize)//栈满
    {
   
   
        s->base = (SElemType *)realloc(s->base,