2009年10月27日

文件的逻辑结构与存取方式

摘要: 文件的逻辑结构 文件的逻辑结构是用户可见结构。逻辑文件从结构上分成二种形式: ² 一种是无结构的流式文件,是指对文件内信息不再划分单位,它是依次的一串字符流构成的文件。 ² 一种是有结构的记录式文件, 是用户把文件内的信息按逻辑上独立的含义划分信息单位,每个单位称为一个逻辑记录(简称记录)。所有记录通常都是描述一个实体集的,有着相同或不同数目的数据项,记录的长度可分为定长和不定... 阅读全文

posted @ 2009-10-27 20:23 月朗星稀 阅读(7194) 评论(1) 推荐(0) 编辑

二叉树的深度优先和广度优先遍历

摘要: http://steven-hong.javaeye.com/blog/493665图的深度优先搜索法是树的先根遍历的推广,它的基本思想是:从图G的某个顶点v0出发,访问v0,然后选择一个与v0相邻且没被访问过的顶点vi访问,再 从vi出发选择一个与vi相邻且未被访问的顶点vj进行访问,依次继续。如果当前被访问过的顶点的所有邻接顶点都已被访问,则退回到已被访问的顶点序列中 最后一个拥有未被访问的相... 阅读全文

posted @ 2009-10-27 20:17 月朗星稀 阅读(13514) 评论(2) 推荐(0) 编辑

<转载>C++函数指针,C++ 虚函数表解析

摘要: http://www.cnblogs.com/rocketfan/archive/2009/09/18/1569294.html虚函数表算是面试官最爱问的C++问题了,如果你的简历提到熟悉C++而关于虚函数机制没有回答好,那么你就会被怀疑。。。:) 我觉得虽然理解虚函数表不是编程必须的,但是了解一下还是有帮助的,侯捷翻译的<<Inside C++ model>>应该是最详... 阅读全文

posted @ 2009-10-27 20:07 月朗星稀 阅读(1481) 评论(1) 推荐(1) 编辑

导航