ADT（抽象数据类型）堆栈
发布时间
阅读量：
阅读量
堆栈结构的实现方式较为基础，其遵循先进后出的原则，可通过静态数组或动态内存分配两种方式进行构建：
- 版本一：基于静态数组的实现形式
define STACK_SIZE 100
typedef int STACK_TYPE;
//堆栈数组
static STACK_TYPE stack[STACK_SIZE];
//栈顶offset index
static int top_element = -1;
//push
void push(STACK_TYPE value) {
assert(!is_full());
top_element += 1;
stack[top_element] = value;
}
//pop
void pop(void) {
assert(!is_empty());
top_element -= 1;
}
//top
STACK_TYPE top(void) {
assert(!is_empty())全部评论 (0)
还没有任何评论哟~