Chapter 4 Data Structure 4.1 An Introduction to Data Structures Efficiency Data structures organize data in ways that make algorithms more efficient. For example, consider some of the ways we can organize data for searching it. One simplistic approach is to place the data in an array and search the data by traversing element by element until the desired element is found. However this method is inefficient because in many cases we end up traversing every element. By using another type of data structure, such as a hash table or a binary tree we can search the data considerably faster 效率 数据结构使用令算法更有效率的方法组织数据。例如,考虑一些我们用来 查找数据的组织方式。一种过分简单的方式是将数据放置到数组中,并用 遍历的方法找到需要的元素。然而,这种方法是低效率的,因为在许多情 况下,我们需要遍历所有元素才能完成。使用其他类型的数据结构如哈希 表和二叉数,我们能够相当快速地搜寻数据。 第机专业语 4-6Chapter 4 Data Structure 计算机专业英语 4-6 Efficiency Data structures organize data in ways that make algorithms more efficient. For example, consider some of the ways we can organize data for searching it. One simplistic approach is to place the data in an array and search the data by traversing element by element until the desired element is found. However, this method is inefficient because in many cases we end up traversing every element. By using another type of data structure, such as a hash table or a binary tree we can search the data considerably faster. 效率 数据结构使用令算法更有效率的方法组织数据。例如，考虑一些我们用来 查找数据的组织方式。一种过分简单的方式是将数据放置到数组中，并用 遍历的方法找到需要的元素。然而，这种方法是低效率的，因为在许多情 况下，我们需要遍历所有元素才能完成。使用其他类型的数据结构,如哈希 表和二叉数，我们能够相当快速地搜寻数据。 4.1 An Introduction to Data Structures