ABSTRACT

Arrays, of course, are data structures that every programmer knows very well. But the mere use of arrays does not constitute the array programming style–far from it. A second, more important, constraint of this style is the absence of explicit iteration. Rather than explicitly iterating through the elements of arrays, as one might do in imperative languages, arrays are accessed with high-level, declarative operations that apply to the entire array at once. At a high level, solving the term frequency problem in array style means placing all the textual data in an array, and then performing several array operations until we get the terms and their counts. Array programming is one of the oldest ideas in high-level programming. Computers were first developed to make calculations for scientific and engineering purposes. In science and engineering, linear algebra dominates.