首先先确定一个堆栈接口的头文件，里面包含了各个方案下的函数原型，放在一起是为了实现程序的模块化以及便于修改。然后再接着分别介绍各个方案的具体实施方法。
堆栈接口 stack.h 文件代码：
4.1 静态数组
在静态数组堆栈中，STACK_SIZE 表示堆栈所能存储的元素的最大值，用 top_element 作为数组下标来表示堆栈里面的元素，当 top_element == -1 的时候表示堆栈为空；当 top_element == STACK_SIZE - 1 的时候表示堆栈为满。push 的时候 top_element 加 1，top_element == 0 时表示第一个堆栈元素；pop 的时候 top_element 减 1。
a_stack.c 源代码如下：
4.2 动态数组
头文件还是用 stack.h，改动的并不是很多，增加了 stack_size 变量取代 STACK_SIZE 来保存堆栈的长度，数组由一个指针来代替，在全局变量下缺省为 0。
create_stack 函数首先检查堆栈是否已经创建，然后才分配所需数量的内存并检查分配是否成功。destroy_stack 函数首先检查堆栈是否存在，已经释放内存之后把长度和指针变量重新设置为零。is_empty 和 is_full 函数中添加了一条断言，防止任何堆栈函数在堆栈被创建之前就被调用。
d_stack.c 源代码如下：
