แถวลำดับพลวัต
แนวคิดเบื้องต้นของแถวลำดับพลวัตเริ่มต้นด้วยการจองหน่วยความจำพลวัตเพื่อสร้างแถวลำดับขนาดคงที่ขึ้นมาให้มีขนาดในระดับหนึ่ง เรียกขนาดนี้ว่า<b data-parsoid='{"dsr":[2458,2486,3,3]}'>ความจุของแถวลำดับพลวัต แถวลำดับที่สร้างมานี้จะประกอบไปด้วยสองส่วนคือ ส่วนที่เก็บข้อมูล</i>ของแถวลำดับพลวัต กับ ส่วนที่ไม่ได้ใช้งาน ขนาดของส่วนที่เก็บข้อมูลนี้เรียกว่า<b data-parsoid='{"dsr":[2634,2660,3,3]}'>ขนาดของแถวลำดับพลวัต เมื่อมีการเพิ่มข้อมูลเข้ามาต่อท้ายก็เป็นเพียงการเปลี่ยนส่วนที่ไม่ได้ใช้งานให้มาเป็นส่วนเก็บข้อมูล ในขณะที่การลบข้อมูลออกด้านท้ายก็เป็นการเปลี่ยนส่วนเก็บข้อมูลให้มาเป็นส่วนที่ไม่ได้ใช้งาน ซึ่งการดำเนินการเปลี่ยนพื้นที่ไปมาระหว่าง ส่วนที่เก็บข้อมูล กับ ส่วนที่ไม่ได้ใช้งาน ใช้เวลาคงที่หรือ Θ ( 1 ) {\displaystyle \Theta (1)} เท่านั้น
บรรทัดห้าเส้น
บรรทัดห้าเส้น (อังกฤษอเมริกัน: staff; อังกฤษบริเตน: stave) คือกลุ่มของเส้นตรงตามแนวนอน 5 เส้น และอยู่ห่างเป็นระยะเท่ากันเป็นจำนวน 4 ช่อง ใช้สำหรับบันทึกตัวโน้ตตามระดับเสียง ซึ่งสามารถแสดงได้ด้วยความสูงต่ำของตัวโน้ตที่ปรากฏบนบรรทัดห้าเส้น การนับเริ่มต้นเส้นที่หนึ่งจากล่างสุด แล้วนับขึ้นมาตามลำดับจนถึงเส้นที่ห้า การนับช่องก็นับจากล่างขึ้นบนเช่นกัน ตัวโน้ตสามารถบันทึกให้คาบเกี่ยวกับเส้น หรือเขียนลงในช่องระหว่างเส้น เหนือหรือใต้บรรทัด ดังนั้นบรรทัดห้าเส้นจึงสามารถบันทึกระดับเสียงของตัวโน้ตได้ 11 ระดับ สำหรับเสียงที่สูงกว่าหรือต่ำกว่านี้ จะใช้เส้นน้อย (ledger line) เข้ามาช่วย