数据结构课设函数关系
2017-03-22 17:08:51 0 举报
在数据结构课设中,我们主要研究了函数关系。函数关系是指一个集合中的每个元素都与另一个集合中的唯一元素相关联的关系。这种关系通常用函数或映射来表示。例如,我们可以定义一个函数f,将集合A中的元素a映射到集合B中的元素b。在这种情况下,我们可以说函数f定义了集合A和集合B之间的函数关系。在数据结构课设中,我们通过设计和实现各种数据结构(如数组、链表、树等),来有效地表示和管理这些函数关系。这有助于我们在计算机程序中高效地处理大量数据,并实现各种复杂的功能。
作者其他创作
大纲/内容
否
该块的lru计数变量清零find=1命中计数自增1
该块的标识号=tag?
是
结束
j=i(记录要添加数据的块号)check=1(用于标明是否发生替换)
i自增1
该块的lru计数变量自增1
第i块的lru计数变量exchange?
变量exchange=第i块的lru计数j=i(记录要替换的块号)
在指定组内iE?
find=0?
第j块的lru=0vaild=1标识号=tag
第i块的vaild位=0?
开始
获取组号set_index和标识号tag定义变量i=0;find=0;
不命中计数自增1i=0
替换计数自增1第j块的lru=0vaild=1标识号=tag
check=0?
第i块的vaild=1?
iE?
定义变量exchange=0; j=0; check=0;
0 条评论
下一页