栈的ADT:
ADT Stack is
Operations
Stack createEmptyStack(void)
创建一个空栈
int isEmpty (Stack st)
判断栈是否为空栈
void push (Stack st, DataType x)
往栈中插入一个元素
void pop (Stack st)
从栈中删除一个元素
DataType top (Stack st)
求栈顶元素的值
End ADT Stack
写栈的头文件SeqStack.h如下:
其中包括创建栈的结构体和栈操作函数的声明
#ifndef SEQSTACK_H
#define SEQSTACK_H
struct SeqStack
{
int MAXNUM; // 栈中最大元素个数
int t; // 栈顶位置
int *s; // 栈中元素的起始位置
};
typedef struct SeqStack *PSeqStack; // 定义顺序栈类型
PSeqStack creatEmptyStack_seq(int m); // 创建空顺序表
int isEmptyStack_seq(PSeqStack pastack); // 判断一个栈是否为空
void push_seq(PSeqStack pastack, int x); // 进栈
void pop_seq(PSeqStack pastack); // 删除栈顶元素
int pop_seq_return(PSeqStack pastack); // 删除栈顶元素,同时返回栈顶元素
int top_seq(PSeqStack pastack); // 当pastack所指的栈不为空栈时,求栈顶元素的值
#endif
然后写相关函数的c文件。 Stack.c
其中包括对栈处理的一些函数。详见头文件声明注释
#include <stdio.h>
#include <stdlib.h>
#include "SeqStack.h"
#define TRUE 1
#define FALSE 0
// 创建空顺序栈
PSeqStack creatEmptyStack_seq(int m)
{
PSeqStack pastack = (PSeqStack)malloc(sizeof(struct SeqStack));
if (pastack != NULL)
{
pastack->s = (int*)malloc(sizeof