随笔分类 -  os消遣

堆栈-数据结构中及内存中
摘要:一、数据结构中的堆和栈1、栈一种先进后出的数据结构。递归调用中常用此数据结构进行分析。2、堆堆是一种经过排序的树形数据结构,每个结点都有一个值。通常我们所说的堆的数据结构,是指二叉堆。堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆。由于堆的这个特性,常用来实现优先队列,堆的存取是随意,这就如同我们在图书馆的书架上取书,虽然书的摆放是有顺序的,但是我们想取任意一本时不必像栈一样,先取出前面所有的书,书架这种机制不同于箱子,我们可以直接取出我们想要的书。二、内存的堆和栈1首先了解下C/C++程序内存占用情况,经常需要操作的内存可分为以下几个类别: 1.1、栈区(stack) 由编 阅读全文
posted @ 2011-07-12 14:28 windfree 阅读(750) 评论(0) 推荐(0)
注册表理解及c++操作注册表例子(未完待续)
摘要:C++注册表操作1、注册表组成的理解与xp系统上文件管理类似。(1)根键:共5个。HKEY_CLASSES_ROOT、HKEY_CURRENT_USER、HKEY_LOCAL_MACHINE、HKEY_USERS、HKEY_CURRENT_CONFIG相当于有五个盘。(2)子健:可以有多个键值项及多个子健。如:HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control下面就有AGP、Arbiters等子健。还有CurrentUser、SystemBootDevice等键值项。子健相当于一个文件夹,其下可以有多个文件夹和文件。(3)键值项:由3部分组成 阅读全文
posted @ 2011-07-12 10:37 windfree 阅读(717) 评论(0) 推荐(0)