chenbo3030的专栏

算法导论10-3中的结构。//LinkByArray.h#ifndef LINKBYARRAY_H_INCLUDED#define LINKBYARRAY_H_INCLUDEDclass LinkByMulArray{ private: int size;//已有的元素个数 int increase;//存储空间不够时增加的空间个数

一。两栈实现队列     栈s1是主栈，栈s2是辅助栈。题目的要求概括起来就是一句话：先进后出实现先进先出。     对于入列操作enqueue（），直接采用s1的入栈操作push（）即可。     对于出列操作dequeue（），先把s1的数据pop（）到s2中，此时s2中的数据与s1中的数据正好逆序，即s2的栈顶元素就是s1的栈底元素，也就是第一个入栈的数据，是我们需要返回的数据。