Data Structures (2019)

From CyberEdWiki
Jump to: navigation, search

The intent of the Data Structures Knowledge Unit is to provide students with an understanding of the basic abstract data types, associated operations and applying them to solve problems.


To complete this KU, students should be able to:

  1. List the most common structures and data formats for storing data in a computer system.
  2. Discuss the advantages and disadvantages of different data structures/formats.
  3. Utilize common data structures
  4. Implement data structures


  1. Numerical
  2. Strings
  3. Lists (Linked List, Double Linked List, other list types, hash tables)
  4. Arrays
  5. Vectors
  6. Heaps
  7. Queues
  8. Stacks
  9. Buffers
  10. Trees
  11. Objects
  12. Data Formats in languages


Specialization Areas

See also

Related Knowledge Units

Further reading

Suggested textbooks

Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne Addison-Wesley Professional, 2011, ISBN 0-321-57351-X.

Open Data Structures, by Pat Morin

Mark A. Weiss, Data Structures and Algorithm Analysis in Java, Second Edition, Addison Wesley, 2007. ISBN # 0-321-37013-9

Suggested academic readings

Sample knowledge test

Sample skills test

Sample abilities test

Additional notes or materials


Reference ID