摘要: 题目:有两个相同的栈A和B,在栈A中存放着从大到小的数:1,2,3,4,5,栈顶为最小数1,另外一个栈B为空的。现在要求不使用其他的数据结构,将栈A中的数字顺序倒过来,使其栈顶的数为最大值5。解题思路:这道题目有一个非常直观的思路。首先栈A中存放着1,2,3,4,5这样5个数字,栈顶元素为1,我们需要将其倒序为5,4,3,2,1。我们首先需要将栈顶的最小值1取出来存放在临时变量temp中,然后将剩下的四个数字2,3,4,5转移到栈B中去,再将刚才存放在临时变量中的1插入到栈A中,最后将栈B中的数字转移回到栈A,此时栈A中有一个书是排序好的,就是栈底的1。重复上面的思路,这回我们取出栈顶的最小值 阅读全文
posted @ 2012-05-03 22:22 xwdreamer 阅读(2290) 评论(0) 推荐(0) 编辑
摘要: 题目:用两个栈实现一个队列。队列的生命如下,请实现它的两个函数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-05-03 15:17 xwdreamer 阅读(10604) 评论(0) 推荐(1) 编辑
摘要: 参考文献:[1].漫谈数据库索引1.创建表并插入数据在Sql Server2008中创建测试数据库Test,接着创建数据库表并插入数据,sql代码如下:USE TestIF EXISTS (SELECT * FROM INFORMATION_SCHEMA.TABLES WHERE TABLE_NAME = 'emp_pay') DROP TABLE emp_payGOUSE TestIF EXISTS (SELECT name FROM sys.indexes WHERE name = 'employeeID_ind') DROP INDEX emp_pay.e 阅读全文
posted @ 2012-05-03 13:16 xwdreamer 阅读(31883) 评论(1) 推荐(2) 编辑