การเลือกโครงสร้างให้เหมาะกับดปรแกรมที่จะเขียน

สมมติว่ามีโครงสร้างข้อมูลให้เลือกดังนี้ Linked List, Stack, Queue, Binary Tree, Graph

ให้เลือกโครงสร้างที่เหมาะสมสาหรับแก้ปัญหาดังต่อไปนี้ (1 ปัญหา เลือก 1 โครงสร้างข้อมูล)
a) การทาโปรแกรมเครื่องคิดเลข
b) การจัดเก็บข้อมูลของนักเรียนตามรหัส ID เพื่อให้ค้นหาได้ง่าย
c) การทา page ranking ของ web search engine เช่น google, bing (web ไหนมี link จาก web อื่นๆ เข้ามามากก็จะมี rank สูง และจะปรากฎขึ้นมาในหน้าแรกๆ ของการ search)

ถ้าเป็นผม
การทำเครื่องคิดเลขผมจะเลือก Stack
การจัดเก็บข้อมูลของนักเรียนตามรหัส ID เพื่อให้ค้นหาได้ง่าย
tree

และอันสุดท้ายผมคิดว่ากราฟ



รบกวนพี่ๆช่วยตอบผมหน่อยครับผมคิดถูกไม๊
เอาอันที่จะสามารถประมวลผลได้เร็วและใช้ memory น้อยที่สุด