摘要： 我们需要明确下边这个事实：我们写的函数都是对外的接口，也就是说，我们只需告诉别的程序员我们程序预留的接口(在这个程序里边是一些函数)，别的程序员就可以使用我们的代码片段。不需要了解我们的栈是用什么类型的数据结构实现的。我们可以从我们写的代码中体会到这个事实。 首先我们需要确定我们使用的数据结构，也就是我们链式栈的结构体StackNode，所以开始我们写出了下边的代码： 1: #include <stdio.h> 2: 3: typedef struct StackNode 4: { 5: int data; // 数据域 6: StackNode *next; // 下一结点的指针 阅读全文