支持多种类型的栈——C语言实现

最新推荐文章于 2022-04-22 10:52:48 发布

pdcxs007

最新推荐文章于 2022-04-22 10:52:48 发布

阅读量2.1k

点赞数

分类专栏： C/C++ 算法文章标签： C 栈多类型

本文链接：https://blog.csdn.net/pdcxs007/article/details/12260673

版权

本文介绍了如何通过C语言，利用指针的灵活转换，实现一个能够存储多种类型元素的栈。文中提供了Stack.h、Stack.c和test.c的源代码，并展示了运行结果。

摘要由CSDN通过智能技术生成

今天看《C++编程思想》，对其的C风格库的程序略有所得。通过书里用到的方法（指针类型的灵活转换），自己写了一个栈，可以存放多种类型。一下是程序：

Stack.h

/************************************************************
 * stack.h                                                  *
 * A stack that can contain any kind of data.               *
 * by Eric Brown.                                           *
 ************************************************************/
 
#ifndef STACK_H
#define STACK_H

#include <stdbool.h>

typedef struct Stack_Tag
{
    int size;       /*Size of each data.*/
    int quantity;   /*The number of the whole space.*/
    int top;        /*The top data's index.*/
    /* This is the array of the storage.*/
    unsigned char *storage;
}stack;

/*initialize: to initial a stack.*/
void initialize(stack *s, int size);    

/*cleanup: to clean a stack up.*/
void cleanup(stack *s);

/*push: to push an element into a stack.*/
voi