随笔分类 -  堆栈

摘要:题目:用两个栈实现一个队列。队列的生命如下,请实现它的两个函数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中进行,如 阅读全文
posted @ 2012-11-17 09:37 byfei 阅读(177) 评论(0) 推荐(0) 编辑
摘要://////////////////////////////////////////////顺序栈的初始化,建立,插入,查找,删除。 ////Author:Wang Yong ////Date:2010.8.19 //////////////////////////////////////////////#include <stdio.h>#include <stdlib.h>#define MAX 100 //定义最大栈容量typedef int ElemType;/////////////////////////////////////////////定义栈类型 t 阅读全文
posted @ 2012-09-09 14:18 byfei 阅读(453) 评论(0) 推荐(0) 编辑