Department of Computer Science
National Tsing Hua University
CS2351: Data Structures
Spring, 2014

Announcements

Course Information

This course introduces the basic concepts of data structures. A data structure is a particular way of storing and organizing data in a computer so that the data can be managed and used efficiently. Data structures are particular critical when manipulating large amounts of data and they play an important role in developing efficient algorithms to solve problems. In view of the importance of data structures, modern programming languages, such as C++, emphasize data structures, rather than procedures, as the key organizing factor in software design. Their object-oriented approach to software development makes them very suitable for studying data structures. In this course, we will use C++ as the vehicle to study various data structures, including arrays, stacks, queues, linked list, trees, and graphs.

• Instrctor:
  • Chung-Ta King (金仲達, king@cs.nthu.edu.tw)
• Teaching Assistants:
  • 王泰元、吳亞潔、李荏敏、柯安琪
    
• Textbook:
  • Fundamentals of Data Structures in C++, 2nd Ed., Ellis Horowitz, Sartaj Sahni, Dinesh Mehta
• Course Outline:
  1. Course Overview (pdf)
  2. Introduction to Algorithm (pdf)
  3. Basics of C++ (pdf)
  4. Arrays (pdf)
  5. Stacks and Queues (pdf)
  6. Linked Lists (pdf)
  7. Trees (part 1, part 2)
  8. Graphs (part 1, part 2)
  9. Sorting
  10. Hashing