Kode Vicious: The Data-Structure Canon.

In this article the author discusses aspects of the data structure foundation of computer science. He explores the basic data structures of the array, list, tree, and hash table. He suggests that the array is the most basic data structure used in computer programs. Also investigated are the complexi...

Full description

Bibliographic Details
Published in:Communications of the ACM Vol. 53; no. 4; pp. 33 - 35
Main Author: Neville-Neil, George V.
Format: Opinion
Published: Association for Computing Machinery Apr2010
Subjects:
Online Access:View this record in EBSCOhost
Description
Summary:In this article the author discusses aspects of the data structure foundation of computer science. He explores the basic data structures of the array, list, tree, and hash table. He suggests that the array is the most basic data structure used in computer programs. Also investigated are the complexities of the data structures mentioned by the author.