我要成为一只骄傲的猫！

摘要： 栈的本质是一个表，但它限制插入和删除只能在一个位置上进行。这个特殊的位置是表的末端，叫做栈顶(top)。栈的基本操作有Push和Pop两种。这里有两种比较流行的栈的实现方式：一种是用链表实现，另一种是用数组实现。这里，我们先给出链表实现的c源码。stackList.h头文件定义如下。具体内容可参见《数据结构与算法分析：c语言描述》第三章。 1 #ifndef _STACK_LIST_H 2 #define _STACK_LIST_H 3 4 typedef int ElementType; 5 typedef struct _Node 6 { 7 ElementType Element; 8 阅读全文