- 博客(10)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 用两个队列实现栈
同样，一个主队列，一个从队列。从队列作数据中转用。队列直接使用STL中的queue。源代码：NewStack.h#include class NewStack{public: void Pop(); void Push(int data); int Top(); bool Empty();private: std::queue m_queue1;
2015-09-29 20:57:51
296
原创 用两个栈实现队列
两个栈，一个称之为主栈，另外一个次栈。在主栈直接进行Push操作。次栈辅助进行Pop和Front操作。源代码：NewQueue.h#include class NewQueue{public: void Push(int data); void Pop(); int Front(); int Back(); bool Empty();private
2015-09-29 20:30:38
285
原创 使用链表实现队列
使用链表实现队列和堆栈不一样的地方在于：需要另外的一个指针指向队列尾部。每次Push()在链表尾部进行。每次Pop()则在链表头部进行。同样，在查看队列头尾元素时（Front()、Back()），对队列进行判空操作由调用者进行。源代码MyQueue.h#include struct ListNode{ int nData; ListNode* pN
2015-09-28 20:41:22
1365
原创 使用链表实现堆栈
链表实现堆栈比较简单。只需要在链表的头部进行push和pop即可。注意：pop和top操作需要由调用者进行判空操作，否则程序会崩溃。源代码：MyStack.h#include struct ListNode{ int nData; ListNode* pNext;};class MyStack{ public: MyStack() : m_pH
2015-09-28 17:49:09
763
原创 归并链表
归并链表是将两个链表合成一个链表，合并后的链表依旧有序（升序）。当然，前提是两个链表归并之前已经是有序的。好了，废话不多说。要是想了解MyList类的结构，请参考链表常用函数源代码：MyList.h void Merge(MyList& other); // 归并链表MyList.cppvoid MyList::Merge(MyList& other)
2015-09-27 22:29:06
591
原创 链表排序
这里的链表排序其实比较简单，就是从原链表中取出链首节点，按照排序规则（从小到大）插入到新的链表中。最后将链表的头指针指向新链表的头指针。源代码：ListNode.h void Sort(); // 排序（从小到大）ListNode.cppvoid MyList::Sort(){ if (NULL == m_pHead || NULL == m_pHea
2015-09-27 19:08:19
1901
原创 倒置链表
链表倒置的过程看似比较复杂，只要理解透彻其过程，其实还是蛮简单的。这里具体的过程就不叙述了。想要了解其实现机理，可以参考，其中有对链表倒置过程的详细分析。源代码：MyList.h void Reverse(); // 逆转链表MyList.cppvoid MyList::Reverse(){ if (NULL == m_pHead || NUL
2015-09-27 11:33:32
483
原创 链表的倒序输出
链表的倒序输出1. 可以将链表中原始依次存入栈中，然后依次弹出即可。2. 可以通过递归输出。这里只给出递归方式删除，当然是因为简单嘛！源代码：MyList.h void PrintReversely(); // 逆序输出MyList.cppvoid MyList::PrintReversely(ListNode* pNode){
2015-09-27 11:18:52
615
原创 链表常用函数
链表的常用操作包括:1. 插入（依序插入链尾）2. 查找3. 删除4. 打印输出5. 判空源代码如下:MyList.h#include struct ListNode{ int nData; ListNode* pNext;};class MyList{public: MyList() : m_pHead(NULL) {}
2015-09-27 11:09:14
602
原创 链表小思
革命工作不能停啊， 长期坚持才能出效果。这一段时间准备找工作，看了下书，链表的相关知识忘得差不多了。整理下思路，写点关于链表的东西。内容没什么深度，权当复习练手。
2015-09-26 21:43:54
245
Essential C++ 中文版 封面最新版 内容清晰 带目录
2018-11-08
Effective C++ 中文版 第三版 带目录 清晰
2018-11-06
提高C+性能的编程技术 中文版 带目录 清晰封面最新版
2018-11-06
Effective STL 中文版 带目录 封面是老版内容无差别
2018-11-02
More Effective C++中文版（封面绝对是最新版）（带目录）
2018-10-29
Exceptional C++中文版 绝对清晰带目录
2018-10-27
计算机网络(谢希仁)答案
2018-06-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人