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