Data Structures (2020)

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.

Outcomes[edit]

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

Topics[edit]

  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

Skills[edit]

Specialization Areas[edit]

See also[edit]

Related Knowledge Units

Further reading[edit]

Suggested textbooks[edit]

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[edit]

Sample knowledge test[edit]

Sample skills test[edit]

Sample abilities test[edit]

Additional notes or materials[edit]

Contacts[edit]

Reference ID[edit]

DST