数据结构 第三
栈:限定仅在表尾进行插入和删除操作的线性表
Operation
InitStack:栈的初始化
DestroyStack:销毁栈
Push:在栈顶插入一个元素
Pop:删除栈顶元素
GetTop:读取当前的栈顶元素
Empty:判断栈是否为空
template class CQueue
{
public:
CQueue(void);
~CQueue(void);
// 在队列末尾添加一个结点
void appendTail(const T& node);
// 删除队列的头结点
T deleteHead();
private:
stack stack1;
stack stack2
};
队列:
实现
入队
出队