栈&队列的简单实现

栈的定义---Stack 栈只允许在栈的末端进行插入和删除的线性表。栈具有先进后出的特性。 栈可用顺序表实现也可用链表实现。 但： 由于栈只能在末端进行操作，应使用顺序表实现。 用顺序表实现，有如下优点： （1）方便管理 （2）效率高 （3）cpu高速缓冲存取利用率高 实现如下： 测试如下： 分析构造函数： 本来_capacity = s._capacity,但在程序中却令_capacity =

>>阅读原文<<