|
|||||
|
|
Recent developments in the theory of data structures |
|
| Authors: | A.C. Fleck |
| Affiliation: | 1. Computer Science Department, The University of Iowa, Iowa City, IA 52242, U.S.A.;2. Computer Center, The University of Iowa, Iowa City, IA 52242, U.S.A. |
| Abstract: | This paper surveys some of the recent theoretical work on data structures. Work employing abstract graph models is covered as well as work on specific structures such as arrays and string patterns. Also included is work treating algorithms on complex structures and proving properties of programs that manipulate such structures. The paper concludes with a section on results using program schemata models to compare the utility of various data structures. |
| Keywords: | Data structures Graph models Arrays String patterns Algorithms on structures Proving properties Program schemata |
| 本文献已被 ScienceDirect 等数据库收录！ | |
