patternMinor
The origin of list data structure
Viewed 0 times
thestructurelistdataorigin
Problem
Does anyone know when the list data structure was mentioned in computer programming/algorithms? Who gave birth to this list concept?
Solution
Knuth gives a good overview on the history of lists and linked data structures. From The Art of Computer Programming, Volume I, Section 2.6:
Linked memory techniques were really born when A. Newell, J. C. Shaw, and H. A. Simon began their investigations of heuristic problem-solving by machine.
Linked memory techniques were really born when A. Newell, J. C. Shaw, and H. A. Simon began their investigations of heuristic problem-solving by machine.
Context
StackExchange Computer Science Q#108958, answer score: 8
Revisions (0)
No revisions yet.