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