1.栈Stack1概念栈是特殊的线性表它只允许在它的一端进行数据的插入与删除并遵循后进先出的原则即LIFO原则last in first out。(2)实现Stack的定义Stack的初始化Stack的销毁Stack的插入Stack的删除拿到Stack的栈顶元素判断Stack是否为空得到目前Stack中元素数量2.队列Queue1概念队列是特殊的线性表不同于栈队列是只允许在一端进行插入数据操作在另一端进行删除数据操作遵循先进先出FIFO(First In First Out)入队列进行插入操作的一端称为队尾出队列进行删除操作的一端称为队头2实现Queue的定义Queue的初始化Queue的摧毁Queue的插入Queue的删除得到队头元素得到队尾元素得到当前队列的元素个数判断队列是否为空