Classic Abstract Data Types--C

栈的接口

　　2.使用动态数组实现栈

3.使用链表实现数组。好处是数组长度不受限制。

4.队列的接口。

5.队列静态数组的实现。为了更好的分清队列的空和满的情况，将数组的第一个元素不存值。即空时：rear+1%ARRAY_SIZE==front;　　

　　当满时：rear+2%ARRAY_SIZE==front;

6.2叉树的接口

7.　　2叉树的静态数组实现。注意的是数组从0开始。下标计算如此：左孩子：2N；右孩子：2N+1；

8. 2叉树的链表实现

9.栈（使用#define适用多类型）的接口。　　##：表示连接功能；\：表示转义换行符

10.　　分别使用int和float测试该接口