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