学步园

  数组的栈,好久没有写了.这次的写,加深了理解,更加深刻地体会到例程中的技巧与实用.

/* stack.h -- 栈头文件 */</p> <p>#define EMPTY_TOP (-1)</p> <p>/* 数据类型定义 */</p> <p>typedef int Stack_Item ;<br /> typedef struct stack<br /> {<br /> Stack_Item * array ;<br /> int capacity ;<br /> int top ;<br /> } * Stack ;</p> <p>/* 接口函数声明 */</p> <p>/* 操作: 创建并初始化一个栈 */<br /> /* 操作前: pstack 指向一个栈, capacity 是指示栈大小的变量 */<br /> /* 操作后: 如果 capacity 是合法的取值范围 && 内存分配成功, 该栈被创建, 并被初始化为空, 返回 1; 否则返回 0 */<br /> /* 时间复杂度: O (1) */<br /> int Initialize_S (Stack * const pstack, const int capacity) ;</p> <p>/* 操作: 确定栈是否为空 */<br /> /* 操作前: pstack 指向一个已初始化的栈 */<br /> /* 操作后: 如果该栈为空, 返回 1; 否则返回 0 */<br /> /* 时间复杂度: O (1) */<br /> int IsEmpty_S (const Stack * const pstack) ;</p> <p>/* 操作: 确定栈是否已满 */<br /> /* 操作前: pstack 指向一个已初始化的栈 */<br /> /* 操作后: 如果该栈已满, 返回 1; 否则返回 0 */<br /> /* 时间复杂度: O (1) */<br /> int IsFull_S (const Stack * const pstack) ;</p> <p>/* 操作: 向栈中添加两个元素 */<br /> /* 操作前: pstack 指向一个已初始化的栈, si1, si2 是待添加的数据 */<br /> /* 操作后: 如果栈未满, 向栈中添加这两个数据, 返回 1; 否则返回 0 */<br /> /* 时间复杂度: O (1) */<br /> int Push_S (const Stack * const pstack, const Stack_Item st1, const Stack_Item st2) ;</p> <p>/* 操作: 从栈中弹出两个元素 */<br /> /* 操作前: pstack 指向一个已初始化的栈, pst1, pst2 是指向两个数据的指针 */<br /> /* 操作后: 如果该栈不为空, 从栈顶弹出两个元素, 保持二者原有相对顺序, 返回 1; 否则返回 0 */<br /> /* 时间复杂度: O (1) */<br /> int Pop_S (const Stack * const pstack, Stack_Item * const pst1, Stack_Item * const pst2) ;</p> <p>/* 操作: 释放一个栈所占用的内存空间 */<br /> /* 操作前: pstack 指向一个已初始化的栈 */<br /> /* 操作后: 该栈占用的内存空间被释放 */<br /> /* 时间复杂度: O (1) */<br /> void Release_S (const Stack * const pstack) ;