用指针方式实现栈，相对于顺序栈，指针方式不用指定栈的大小，先定义一个栈节点类，再定义一个链栈类，为使链栈类能访问栈节点的元素，设链栈类为栈节点类的友元类。#includeusing
namespace std;class LinkStack;class StackNode //设计每个节点的类型{ ...
分类：
其他好文 时间：
2014-05-20 08:45:15
阅读次数：
288
栈是限定仅在表尾进行插入或者删除操作的线性表。因此，对栈来说，表尾端有特殊含义，称为栈顶，表头端为栈底。不含元素的空表称为空栈。栈的主要特点就是后进先出(LIFO);栈的表示和实现
顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶...
分类：
其他好文 时间：
2014-04-29 09:23:46
阅读次数：
393
