数据结构数据结构数据结构
需积分: 0 68 浏览量
2023-10-15
20:17:00
上传
评论
收藏 500KB PDF 举报
题目 1：用动态和静态 2 种内存分配方式分别编程实现顺序栈的创建、入栈、出栈、判断栈
空和栈满操作？
答：动态
#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20
//#define gets(str) gets_s(str) //解决 vs 不能用 gets
#define scanf scanf_s
typedef char ElemType;
typedef int Status;
//结构类型的描述
typedef struct stack {
ElemType *data; //元素数组
int top; //栈顶指针 并不是 C 的指针
} SqStack;
//顺序栈的初始化
void initStack(SqStack &st) //初始化栈
{ st.top = -1; }
//判断是否为空
Status stackEmpty(SqStack st) //判断钱是否为空 当然可以用 bool 类型
{
if (st.top == -1)
剩余18页未读，继续阅读
资源评论
