แถวลำดับพลวัต
แนวคิดเบื้องต้นของแถวลำดับพลวัตเริ่มต้นด้วยการจองหน่วยความจำพลวัตเพื่อสร้างแถวลำดับขนาดคงที่ขึ้นมาให้มีขนาดในระดับหนึ่ง เรียกขนาดนี้ว่าความจุของแถวลำดับพลวัต แถวลำดับที่สร้างมานี้จะประกอบไปด้วยสองส่วนคือ "ส่วนที่เก็บข้อมูล"ของแถวลำดับพลวัต กับ "ส่วนที่ไม่ได้ใช้งาน" ขนาดของส่วนที่เก็บข้อมูลนี้เรียกว่าขนาดของแถวลำดับพลวัต เมื่อมีการเพิ่มข้อมูลเข้ามาต่อท้ายก็เป็นเพียงการเปลี่ยนส่วนที่ไม่ได้ใช้งานให้มาเป็นส่วนเก็บข้อมูล ในขณะที่การลบข้อมูลออกด้านท้ายก็เป็นการเปลี่ยนส่วนเก็บข้อมูลให้มาเป็นส่วนที่ไม่ได้ใช้งาน ซึ่งการดำเนินการเปลี่ยนพื้นที่ไปมาระหว่าง "ส่วนที่เก็บข้อมูล" กับ "ส่วนที่ไม่ได้ใช้งาน" ใช้เวลาคงที่หรือ formula_1 เท่านั้น
อันดับของขนาด (จำนวน)
0.000 000 000 000 000 000 000 001
0.000 000 000 000 000 000 001
0.000 000 000 000 000 001
0.000 000 000 000 001
0.000 000 000 001 
0.000 000 001 
0.000 001 
0.001 
0.01 
0.1 
1 ; จำนวน หนึ่ง
10 ; จำนวน สิบ
100 ; จำนวน ร้อย
1,000 ; จำนวน พัน
10,000 ; จำนวน หมึ่น หรือ มีเรียด
100,000 ; จำนวน แสน หรือ ลาค
1,000,000 ; จำนวน ล้าน 
10,000,000 ; จำนวน สิบล้าน 
100,000,000 ; จำนวน ร้อยล้าน 
1,000,000,000 ; จำนวน พันล้าน 
10,000,000,000 
100,000,000,000 
1,000,000,000,000 
1,000,000,000,000,000 
1,000,000,000,000,000,000 
1,000,000,000,000,000,000,000
1,000,000,000,000,000,000,000,000 
1,000,000,000,000,000,000,000,000,000 
1,000,000,000,000,000,000,000,000,000,000 
1,000,000,000,000,000,000,000,000,000,000,000 
1,000,000,000,000,000,000,000,000,000,000,000,000 
1,000,000,000,000,000,000,000,000,000,000,000,000,000 
1,000,000,000,000,000,000,000,000,000,000,000,000,000,000