码迷,mamicode.com
首页 >  
搜索关键字:数据结构 栈    ( 52465个结果
一个利用memory block分配机制的高性能的内存管理器类
一个利用memory block分配机制的高性能的内存管理器类...
分类:其他好文   时间:2014-05-10 10:43:38    阅读次数:454
使用java来创建和遍历图,包括(深度遍历DFS,广度遍历BFS)...
分类:其他好文   时间:2014-05-10 08:50:55    阅读次数:374
NIO与传统IO的区别
感性认识:  传统的socket IO中,需要为每个连接创建一个线程,当并发的连接数量非常巨大时,线程所占用的栈内存和CPU线程切换的开销将非常巨大。使用NIO,不再需要为每个线程创建单独的线程,可以用一个含有限数量线程的线程池,甚至一个线程来为任意数量的连接服务。由于线程数量小于连接数量,所以每个线程进行IO操作时就不能阻塞,如果阻塞的话,有些连接就得不到处理,NIO提供了这种非阻塞的能力。 小...
分类:其他好文   时间:2014-05-10 08:50:29    阅读次数:365
每天进步一点点——Linux系统中的异常堆栈跟踪简单实现
在Linux中做C/C++开发经常会遇到一些不可预知的问题导致程序崩溃,同时崩溃后也没留下任何代码运行痕迹,因此,堆栈跟踪技术就显得非要重要了。本文将简单介绍Linux中C/C++程序运行时堆栈获取函数及方法,简单实用。...
分类:系统相关   时间:2014-05-10 02:18:28    阅读次数:493
数据结构------线性表的链式表示与实现
不多说直接上代码:#include"stdafx.h"#include #include /******************************************************************************/* 数据类型和常量定义/*************...
分类:其他好文   时间:2014-05-07 09:47:56    阅读次数:275
C++面向对象不同于Java之处总结
这两天较系统的看了下C++的基本用法,对比自己对Java理解,感觉就是C++特性远远多于Java,语法上兼容C,更加贴近系统和底层,对内存操作非常的灵活。如: C++中类的对象可以开辟在栈空间中。Java类的对象都必须用new关键字开辟在堆中; C++的基本数据类型也可以用new开辟在堆中。Java基本数据类型只能开辟在栈中,除非使用包装类包装成对象; C++用new开辟的内存必须手动delete,否则内存泄露。Java则有著名的垃圾回收; C++传参可以传值和传引用,也可以配合指针传对象地址,自己来决定。...
分类:编程语言   时间:2014-05-07 08:45:33    阅读次数:353
二叉树的建立与遍历(山东理工OJ)
数据结构实验之二叉树的建立与遍历 题目描述        已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 输入  输入一个长度小于50个字符的字符串。 输出 输出共有4行: 第1行输出中序遍历序列; 第2行输出后序遍历序列; 第3行输出叶子节点个数;...
分类:其他好文   时间:2014-05-07 08:14:44    阅读次数:357
POJ 1958 Strange Towers of Hanoi (四塔问题,线性dp,记忆化搜索)
题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。 感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~ 四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。 今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下: ①每次只能移动一个盘子。 ②在移动的过程中,小盘子只能放到大盘子的上面...
分类:其他好文   时间:2014-05-07 07:31:09    阅读次数:317
两个队列实现一个栈
转载请注明出处:    题目:用两个队列模拟一个栈,即用两个队列的出队和入队操作,来实现栈的出栈和入栈操作。    思路:稍微画下草图,便不难想出该题的解决方法,思路如下:    假设有两个队列Q1和Q2,当二者都为空时,入栈操作可以用入队操作来模拟,可以随便选一个空队列,假设选Q1进行入栈操作,现在假设a,b,c依次入栈了(即依次进入队列Q1),这时如果想模拟出栈操作,则需要将c出栈,因为在栈顶...
分类:其他好文   时间:2014-05-07 06:54:12    阅读次数:466
数据结构--二叉树(定义与存储结构)
什么是二叉树...
分类:其他好文   时间:2014-05-07 06:53:35    阅读次数:279
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!