堆栈C实现

标准C语言没有像C++那样可以直接调用的STL容器，所以在c语言中实现容器功能就得自己去定义堆栈结构：

stack.h

/************this head file defines a stack******************
 ********************created on：2010-4-21********************
 ********************modify on： 2010-4-21********************
 ********************developed by御风**********************/
/*modify log：NULL*/
#ifndef __STACK_H__
#define __STACK_H__
#define ST_STACK_SIZE 1024  //定义栈空间大小
#define ST_FAILED (char)0xa5  //出错返回值
/*栈结构定义*/
typedef struct {
    char stack[ST_STACK_SIZE];  //存储空间
    int top;  //当前栈顶
} Stack_T;
void initStack(Stack_T* stack); //初始化栈!!!必须在使用栈前调用，否则将出现不明错误
char popData(Stack_T* stack); //弹出栈顶数据
char readData(Stack_T* stack); //读出数据（不对原数据删除，只读）
char pushData(Stack_T* stack, char data); //单个数据压栈
char pushNData(Stack_T* stack, char* buffer, int N); //多个数据压栈
#endif

stack.h

#include "stack.h"
void initStack(Stack_T* stack) {
    stack->top = ;
}
char popData(Stack_T* stack) {
    if (stack->top) {
        stack->top--;
        return stack->stack[stack->top];
    }
    ];
}
char readData(Stack_T* stack) {
    if (stack->top) {
        ];
    }
    return ST_FAILED ;
}
char pushData(Stack_T* stack, char data) {
    if (stack->top < ST_STACK_SIZE) {
        stack->stack[stack->top] = data;
        stack->top++;
        ;
    }
    return ST_FAILED ;
}
char pushNData(Stack_T* stack, char* buffer, int N) {
    if (ST_STACK_SIZE - stack->top >= N) {
        while (N--) {
            stack->stack[stack->top] = *(buffer++);
            stack->top++;
        }
        ;
    }
    return ST_FAILED ;
}

main.c

#include "stack.h"
#include <stdio.h>
void main() {
    char str[] = "\nthis is a stack test prog!";
    Stack_T stack;
    initStack(&stack);
    ) == ST_FAILED) {
        printf("插入数据错误!");
    }
    while (stack.top) {
        printf("%c", popData(&stack));
    }
}