แนวคิดเบื้องต้นของแถวลำดับพลวัตเริ่มต้นด้วยการอะไร?
แถวลำดับพลวัต
แนวคิดเบื้องต้นของแถวลำดับพลวัตเริ่มต้นด้วยการจองหน่วยความจำพลวัตเพื่อสร้างแถวลำดับขนาดคงที่ขึ้นมาให้มีขนาดในระดับหนึ่ง เรียกขนาดนี้ว่าความจุของแถวลำดับพลวัต แถวลำดับที่สร้างมานี้จะประกอบไปด้วยสองส่วนคือ "ส่วนที่เก็บข้อมูล"ของแถวลำดับพลวัต กับ "ส่วนที่ไม่ได้ใช้งาน" ขนาดของส่วนที่เก็บข้อมูลนี้เรียกว่าขนาดของแถวลำดับพลวัต เมื่อมีการเพิ่มข้อมูลเข้ามาต่อท้ายก็เป็นเพียงการเปลี่ยนส่วนที่ไม่ได้ใช้งานให้มาเป็นส่วนเก็บข้อมูล ในขณะที่การลบข้อมูลออกด้านท้ายก็เป็นการเปลี่ยนส่วนเก็บข้อมูลให้มาเป็นส่วนที่ไม่ได้ใช้งาน ซึ่งการดำเนินการเปลี่ยนพื้นที่ไปมาระหว่าง "ส่วนที่เก็บข้อมูล" กับ "ส่วนที่ไม่ได้ใช้งาน" ใช้เวลาคงที่หรือ formula_1 เท่านั้น
แผนภาพออยเลอร์
แผนภาพออยเลอร์ () เป็นแผนภาพที่ใช้ในการอธิบายความสัมพันธ์ของเซตต่าง ๆ โดยให้วงกลมแต่ละวงแทนแต่ละเซต และแสดงความสัมพันธ์ของแต่ละเซตด้วย การครอบซึ่งแสดงความเป็นสับเซต การทับซ้อนกัน หรือการไม่ทับซ้อนกันซึ่งแสดงว่าทั้งสองเซตไม่มีความสัมพันธ์กัน ลักษณะแผนภาพวงกลมเช่นนี้เชื่อว่าถูกใช้ครั้งแรกโดยนักคณิตศาสตร์ชาวสวิสนามว่า เลออนฮาร์ด ออยเลอร์ แผนภาพออยเลอร์นั้นมียังลักษณะคล้ายคลึงกันกับแผนภาพเวนน์มาก ในทฤษฎีเซตซึ่งเป็นแขนงหนึ่งของคณิตศาสตร์จึงนิยมใช้แผนภาพประยุกต์จากแผนภาพทั้งสองในการอธิบายเซตต่าง ๆ ให้เข้าใจได้ง่ายยิ่งขึ้น