随笔分类 - 堆栈
摘要:题目:用两个栈实现一个队列。队列的生命如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。template <typename T>class CQueue{public: CQueue(void); ~CQueue(void); void appendtail(const T& node); T deleteHead();private: stack<T> stack1; stack<T> stack2;};解题思路:插入操作在stack1中进行,删除操作在stack2中进行,如
阅读全文
摘要://////////////////////////////////////////////顺序栈的初始化,建立,插入,查找,删除。 ////Author:Wang Yong ////Date:2010.8.19 //////////////////////////////////////////////#include <stdio.h>#include <stdlib.h>#define MAX 100 //定义最大栈容量typedef int ElemType;/////////////////////////////////////////////定义栈类型 t
阅读全文