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