- 博客(5)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 使用两个栈实现一个队列+使用两个队列实现一个栈
栈的特点是先进后出 队列的特点是先进先出所以用两个栈实现一个队列，要保证它先进先出 入栈和如队列没什么区别，区别就在出栈和出队列 用栈保证队列的先进先出，可以将数据压入空栈s1，然后将s1的栈顶（top）元素压入栈s2，此时s2的栈顶元素就是第一个进入队列的元素。#include<stack>template<class T>class StackQueue{public: S
2017-07-28 16:59:10
268
原创 1.删除一个无头单链表的非尾节点 2.从尾到头打印单链表
从尾到头打印单链表 1.将所有节点压如栈中，利用栈的先进后出原则来实现 2.也可以用递归来实现struct ListNode{ int _value; ListNode* _pNext;};void ReversePrintfList(ListNode* pHead){ std::stack<ListNode*> sNode; ListNode* pNod
2017-07-26 08:26:44
270
原创 fork函数
fork函数include includeincludeincludeint main(void) { int i; for(i=0; i<2; i++){ fork(); printf(“-“); } return 0; }由于printf中没有换行，它会将数据先放在缓冲区中，当碰到换行时一起输出现在分析一下这个·函数 当i=0时，主进程先fork一个子进程1，此
2017-07-18 11:41:20
253
原创 判断链表是否带环？若带环求环的长度？若带环求环的入口点?
struct ListNode { int _val; ListNode* _pNext; };1.判断是否带环 利用一快一慢指针来求解，一个指针走一步，一个指针走两步，若该链表带环则必定会在环中相遇。如果fast->next为NULL则不存在 ListNode* IsHaveCircle(ListNode *pHead) { if(pHead==NULL)
2017-07-16 15:43:28
248
原创 进程退出方式
进程退出方式进程的退出状态分为两种，正常退出和异常退出正常退出 1）在main函数中return退出 2）调用exit函数 3）调用_exit函数异常退出 1）调用about函数退出 2）进程收到某个信号终止 3）代码错误导致进程运行时异常退出。
2017-07-01 22:32:28
373
Head First HTML与CSS 第2版【最低积分】
2018-12-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人