云林县网站建设_网站建设公司_跨域_seo优化

网页数据结构与HITS算法实践解析

1. 数据结构评估

在处理网页数据时，我们会用到多种数据结构，主要有数组结构（Array Structure）和列表结构（List Structure）。以下是对这些数据结构主要元素的概述：
| 数据结构 | 基础集合 | 连接方式 | 入链 | 出链 | 邻接矩阵 |
| — | — | — | — | — | — |
| 数组结构 | 一维字符串数组 | 数组指针、位置 | 一维整数数组 | 一维整数数组 | 二维布尔数组 |
| 列表结构 | 一维字符串数组 | 列表指针、元素 | 双向链表 | 双向链表 | - |

由于邻接矩阵存在可扩展性问题，在后续的评估中被排除。我们将基于内存需求、性能和可扩展性对数组结构和列表结构进行评估。为了进行评估，我们使用HITS算法在程序中实现了这两种数据结构。

1.1 实验资源

• 开发环境：数据结构和算法使用C++在MICROSOFT VISUAL STUDIO .NET 2003中实现。
• 测试硬件：使用具有ATHLON XP 1800+ CPU和256 MB RAM，连接266 MHz总线的个人计算机。
• 操作系统：WINDOWS XP。
• 测试时间测量：使用系统时钟的时钟操作以毫秒（ms）为单位确定，低于10 ms的值在表中用“< 10”表示。
• 内存需求