User Tools

Site Tools


Sidebar

1. บทนำ

2. การวิเคราะห์ Algorithm

3. List, Stack and Queue

4. Tree

5. Hashing

6. Priority Queues

7. การจัดเรียง (Sorting)

8. The Disjoint Set

9. Graph Algorithms

dsa:lsq

3. List, Stack and Queue

ในบทนี้กล่าวถึงโครงสร้างข้อมูลที่เป็นโครงสร้างพื้นฐานอย่างง่ายที่สุด ความจริงแล้วโปรแกรมที่สำคัญ ๆ ต่าง ๆ ล้วนแต่ต้องใช้โครงสร้างพื้นฐานนี้อย่างใดอย่างหนึ่งเสมอ โดยเฉพาะอย่างยิ่ง stack จะถูกใช้งานในโปรแกรมโดยปริยายอยู่แล้ว โดยในบทนี้จะได้กล่าวถึงเนื้อหาที่ประกอบด้วย

  • แนะนำแนวคิดของ Abstract Data Types (ADTs)
  • แสดงการทำงานใน lists อย่างมีประสิทธิภาพ
  • แนะนำ stack ADT และการใช้งานแบบ recursion
  • แนะนำ queue ADT และการใช้งานในระบบปฏิบัติการและการออกแบบอัลกอริทึม
dsa/lsq.txt · Last modified: 2021/09/08 13:26 by wasu

Page Tools