โครงสร้างข้อมูล

สารบัญ

บทที่ 1: บทนำ บทที่ 2: Asymptotic Notation บทที่ 3: แถวลำดับ บทที่ 4: โครงสร้างแบบลิสต์และตัววิ่ง บทที่ 5: สแต็กและคิว บทที่ 6: ต้นไม้ บทที่ 7: ฮีป บทที่ 8: กราฟ บทที่ 9: ตารางแฮช บทที่ 10: เซต บทที่ 11: Tradeoffs เนื้อหาทุกบท สำหรับการพิมพ์

เอกสารอ้างอิง

เราแนะนำหนังสือด้านล่างนี้เป็นพิเศษ

[Aho]	Alfred V. Aho, Jeffrey D. Ullman, John E. Hopcroft. Data Structures and Algorithms. Addison Wesley, 1983.
[CLRS]	Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introduction to Algorithms. McGraw-Hill, 2001.
[Knuth]	Donald E. Knuth. The Art of Computer Programming, Volumes 1-3. Addison-Wesley Professional, 1998.

ขอแนะำนำหนังสือเพิ่มเติม

Algorithms in Java, Third Edition (Parts 1-4), Robert Sedgewick, Michael Schidlowsky

Data Structures and Algorithm Analysis in Java, Mark Allen Weiss

เนื้อหาเก่า

• บทนำ — วิธีการทั่วไปสามแบบของการจัดการความซับซ้อน; ตัวอย่าง
• ทบทวนการเขียนโปรแกรมภาษาซี — นิพจน์แบบ postfix; ภาษาซีเบื้องต้น: อาร์เรย์, การวนรอบ, เงื่อนไข; ตัวอย่างโปรแกรมคำนวณนิพจน์แบบ postfix
• โครงสร้าง อาร์เรย์ และพอยน์เตอร์