本文实现了顺序队列，与链队列不同的是，顺序队列需要考虑一个问题，问题情况如下，解决办法：循环队列，当rear到分配的数组空间末尾时，转到数组头但是当q.rear==q.front时，又如何区分一种是空队列，一种是满队列的情况呢这里有两种方案本次代码实现了第一种方法，同时设置了一个技术变量length...
分类：
其他好文 时间：
2014-06-29 15:39:35
阅读次数：
311
Stack 一个简单确很有用的数据结构：FILOpackage Stackimport (
"errors" "fmt")const ( defaultLength=100)type Stack struct{ top int size int
element [...
分类：
其他好文 时间：
2014-06-07 05:14:42
阅读次数：
211
1.
文件和元数据每个文件都是通过inode引用，每个inode索引节点都具有文件系统中唯一的inode
number一个inode索引节点是存储在Linux文件系统的磁盘介质上的物理对象，也是LInux内核通过数据结构表示的实体inode存储相关联文件的元数据ls
-i 命令获取文件的inode ...
分类：
系统相关 时间：
2014-06-07 04:16:12
阅读次数：
326
博客园，只看不写，实在不好意思。 Java开发者，只看不写，实在不好意思。
稍作总结，完善自己的知识体系，完善1244框架。 1：一个网络，互联网时代，熟知网络知识是前提。
2：两种视角丰富软件开发与职业规划，软件工程的角度+设计模式、算法数据结构的角度。 4：四种平台，OS、web端...
分类：
编程语言 时间：
2014-05-30 02:59:37
阅读次数：
305
前面分别通过C和C++实现了弗洛伊德算法，本文介绍弗洛伊德算法的Java实现。目录 1.
弗洛伊德算法介绍 2. 弗洛伊德算法图解 3. 弗洛伊德算法的代码说明 4. 弗洛伊德算法的源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算....
分类：
编程语言 时间：
2014-05-29 13:48:12
阅读次数：
282
堆和栈的区别(转贴)非本人作也!因非常经典,所以收归旗下,与众人阅之!原作者不祥!堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）—由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（he...
分类：
其他好文 时间：
2014-05-29 13:24:06
阅读次数：
246
文件系统与inode? UNIX文件系统有很多种类型，如HFS,NFS,JFS,CDFS。虽然文件系统种类很多，但是也有着一些相同的数据结构：超级块、inode、目录等等。
? inode译成中文就是索引节点，它用来存放文件及目录的基本信息，包含时间、档名、使用者及群组等。inode数据结构作为一种...
分类：
其他好文 时间：
2014-05-29 04:20:12
阅读次数：
330
浅谈Java中的hashcode方法
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:public native
int hashCode(); 根据这个方法的声明可知，该方法返回一个int类型的数值，并且是本地...
分类：
编程语言 时间：
2014-05-28 21:18:53
阅读次数：
389
在ia32下，cpu有两种工作模式：实模式和保护模式。在实模式下，16位的寄存器用“段+偏移”的方法计算有效地址。段寄存器始终是16位的。在实模式下，段值xxxxh表示的以xxxx0h开始的一段内存。但在保护模式下，段寄存器的值变成了一个索引（还有附加信息）这个索引指向了一个数据结构的表（gdt/....
分类：
其他好文 时间：
2014-05-28 01:36:29
阅读次数：
417
如果存在正常数c和n0使得当N>=n0时，T(N)=n0,T(N) >=
c*f(N),则记为T(N) =Ω((f(N)) 大于等于 读作:omegaT(N) =Θ(h(N)) 当且仅当T(N)= O(h(N))且T(N)
=Ω(h(N)) 等于 读作:t...
分类：
其他好文 时间：
2014-05-28 00:02:09
阅读次数：
317
