- 博客(6)
- 资源 (123)
- 收藏
- 关注
原创 算法精解三十(C语言版)
栈和队列 通常来说,决定采用何种凡是来存储数据是非常重要的,这样便于稍后检索数据时,数据会自动按照某种规定的顺序给出。用于检索数据的一种常用结构称为栈,它检索元素的顺序与存储元素的顺序相反。例如:一个记录函数调用轨迹的数据块。这个数据块称为活跃记录。有一个函数集{f1,f2,f3},其中f1调用f2,f2调用f3,每次当函数调用发生时,程序就会分配空间来记录此激活信息。这些记录会一直存在直到相
2015-03-04 17:32:51 798
原创 算法精解二十九(C语言版)
使用循环链表的例子:第二次机会页面置换法从前面的例子中我么已经摘掉了在支持虚拟内存的系统中如何使用单链表管理内存页帧的分配。但还有一个问题没有搞清楚,那就是当空闲页面链表为空时,系统如何为其分配新的页帧呢?为了解决这个问题,操作系统从物理内存中取出一个页面将其放入称为交换磁盘的磁盘空间中,一这种方式来解放页帧。操作系统采用页面置换算法来决定哪一个页帧在当提前时刻最适合释放。页面置换算法中的一个
2015-03-04 16:53:59 807
原创 算法精解二十八(C语言版)
循环链表的实现与分析同单链表一样,循环链表中的每一个元素也包含两部分;一个数据域指针和一个指向后续元素的next指针。数据结构 CListElmt代表循环链表中的单独元素(见示例5-6)。如你所料,这个结构体拥有两个成员,与前面所述的一致。数据结构Clist代表循环链表(见示例5-6).这个结构体同单链表类似,但它不包含tail成员。clist_initclist_init操作
2015-03-03 17:29:42 611
原创 算法精解二十七(C语言版)
循环链表的介绍循环链表是另一种形式的链表,它提供了更为灵活的遍历链表元素的能力。循环链表可以单向的或双向的,单区分一个链表是不是循环链表只要看它有没有尾部元素即可。在循环链表中,最后一个元素的next指针又回头元素而不是设置为NULL。在双向循环链表中,头元素的prev指针则指向最后一个元素,这使得玄幻链表中的每一个元素可以看做头元素也可以看作尾元素。和单向循环链表和双向循环链表不同,
2015-03-02 11:27:29 577
原创 算法精解二十六(C语言版)
双向链表的实现与分析双向链表由一个数据成员、一个指向下一个元素的next指针,以及一个指向前一个元素的prev指针组成。数据结构DListElmt代表双向链表中的元素(见示例5-4).如你所料,这个结构体拥有前文描述过的3个成员。数据结构Dist代表双向链表数据结构(见示例5-4),该结构的成员同前面介绍的单链表相似。Dlist_initdlist_init操作用来初始
2015-03-02 09:35:55 611
原创 算法精解二十五(C语言版)
双向链表接口的定义 描述 初始化有参数list所指定的双向链表。该函数必须在双向链表做其他任何操作之前调用。当调用dist_destroy时,这里传入的destroy参数提供了一种释放动态分配空间的方法。它的工作方式同前面叙述的list_destroy.对于双向链表,如果其中包含不需要手动释放空间的数据,destory参数应该设置为NULL. 描 述 销毁有
2015-03-02 09:14:41 670
jxbrowser-6.22.2.jar
2020-08-08
最新pop-sdk-1.9.22-all.jar
2020-08-06
Inno setup5.5 web环境集成打包
2019-08-16
Shiro+OAuth2客户端和服务器源码
2016-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人