数据结构栈C语言实现

来源：互联网发布：网络聊天室破解版编辑：程序博客网时间：2024/04/27 08:15

根据《大话数据结构》整理

#include <stdio.h>#define MAXSIZE 20#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status;typedef int SElemType;typedef struct{    SElemType data[MAXSIZE];// 数组实现的栈    int top;} SqStack;/* 插入元素e为新的栈顶元素 */Status Push(SqStack *S, SElemType e){    if(S->top == MAXSIZE - 1)    /* 栈满 */        {            return ERROR;        }    S->top++;                     /* 栈顶指针增加一 */    S->data[S->top] = e;          /* 将新插入元素赋值给栈顶空间 */    return OK;}Status Pop(SqStack *S, SElemType *e){    if (S->top == -1)        {            return ERROR;        }    *e = S->data[S->top];    /* 将要删除的栈顶元素赋值给e */    S->top--;                /* 栈顶指针减一 */    return OK;}/**测试代码*/int main(void){    return 0;}

阅读全文

0 0