/*
*Copyright (c) 2016, 烟台大学计算机学院
*All rights reserved.
*文件名称:main.cpp
*作者:张旺华
*完成日期: 2016 年 7 月 1 日
*版本号:v1.0
*问题描述:编写一个程序实现顺序栈的各种基本运算(假设顺序表的元数基本类型为Char)
*
*/
#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef char ElemType;
using namespace std;
typedef struct
{
ElemType data[MaxSize];
int top; //栈顶指针
} SqStack;
void InitStack(SqStack *&s) //初始化栈 s
{
s=(SqStack *)malloc(sizeof(SqStack));
s->top=-1;
}
bool DestroyStack(SqStack *s) //销毁栈 s
{
free(s);
}
bool StackEmpty(SqStack *s) //判断栈是否为空
{
return (s->top==-1);
}
bool Push(SqStack *&s,ElemType e) //进栈
{
if(s->top==MaxSize-1) //栈满的情况,即
编写一个程序实现顺序栈的各种基本运算(假设顺序表的元数基本类型为Char)
最新推荐文章于 2023-11-08 11:18:26 发布
本文介绍了一个程序,用于实现顺序栈的基本运算,包括压栈、弹栈等操作,元素类型为Char。通过运行,展示了具体的栈操作过程和结果。
摘要由CSDN通过智能技术生成