实现顺序栈各种基本运算的算法

/**
*    实验题目:
*        实现顺序栈各种基本运算的算法
*    实验内容:
*        编写程序,实现顺序栈的各种基本运算,并在此基础上设计一个主程序,完成如下功能:
*    (1)初始化栈s
*    (2)判断栈s是否非空
*    (3)依次进栈元素a,b,c,d,e
*    (4)判断栈s是否非空
*    (5)输出栈长度
*    (6)输出从栈顶到栈底元素
*    (7)输出出栈序列
*    (8)判断栈s是否非空
*    (9)释放栈
*/

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

#define MaxSize 100

typedef char ElemType;
typedef struct
{
    ElemType data[MaxSize];
    int top;                            // 栈指针
}SqStack;

/*------------------------初始化栈s-------------------------*/
void InitStack(SqStack *&s)
{
    s = (SqStack *)malloc(sizeof(SqStack));
    s->top = -1;
}

/*------------------------释放栈s-------------------------*/
void ClearStack(SqStack *&s)
{
    free(s);
}

/*------------------------求栈s的长度-------------------------*/
int StackLength(SqStack *s)
{
    return (s->top + 1);
}

/*------------------------判断栈s是否为空栈-------------------------*/
int StackEmpty(SqStack *s)
{
    return (s->top == -1);    
}

/*------------------------进栈元素e-------------------------*/
int Push(SqStack *&s, ElemType e)
{
    if(s->top == MaxSize - 1)
        return 0;
    s->top++;
    s->data[s->top] = e;
    return 1;
}

/*------------------------出栈一个元素e-------------------------*/
int Pop(SqStack *&s, ElemType &e)
{
    if(s->top == -1)
        return 0;
    e = s->data[s->top];
    s->top--;
    return 1;
}

/*------------------------取栈顶元素-------------------------*/
int GetTop(SqStack *s, ElemType &e)
{
    if(s->top == -1)                // 空栈
        return 0;
    e = s->data[s->top];
    return 1;
}

/*------------------------从栈顶到栈底输出元素-------------------------*/
void DispStack(SqStack *s)
{
    int i;
    
    for(i = s->top; i >= 0; i--)
        printf("%c ", s->data[i]);
    printf("\n");
}

int main(void)
{
    ElemType e;
    SqStack *s;
    
    printf("(1)初始化栈s\n");
    InitStack(s);
    printf("(2)栈为%s\n", (StackEmpty(s) ? "空" : "非空"));
    printf("(3)依次进栈元素a,b,c,d,e\n");
    Push(s, 'a');
    Push(s, 'b');
    Push(s, 'c');
    Push(s, 'd');
    Push(s, 'e');
    printf("(4)栈为%s\n", (StackEmpty(s) ? "空" : "非空"));
    printf("(5)栈长度:%d\n", StackLength(s));
    printf("(6)从栈顶到栈底元素:");
    DispStack(s);
    printf("(7)出栈序列:");
    while(!StackEmpty(s))
    {
        Pop(s, e);
        printf("%c ", e);
    }
    printf("\n");
    printf("(8)栈为%s\n", (StackEmpty(s) ? "空" : "非空"));
    printf("(9)释放栈\n");
    return 0;
}

测试结果:

(1)初始化栈s
(2)栈为空
(3)依次进栈元素a,b,c,d,e
(4)栈为非空
(5)栈长度:5
(6)从栈顶到栈底元素:e d c b a
(7)出栈序列:e d c b a
(8)栈为空
(9)释放栈

  • 3
    点赞
  • 36
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值