ประเภทโครงสร้าง - อาร์เรย์แบบหนึ่งมิติ

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

นี่คือสิ่งที่ช่วยให้มีมิติเดียวอาร์เรย์ใน Pascal ซึ่งเป็นคอลเล็กชันที่สั่งซื้อขององค์ประกอบประเภทเดียวกัน องค์ประกอบใด ๆ ของลำดับดังกล่าวสามารถเข้าถึงได้โดยใช้ตัวระบุเดียวกันและหนึ่งดัชนีหมายเลขซีเรียล ดังนั้นอาร์เรย์เหล่านี้จึงเรียกว่ามิติเดียว

การระบุองค์ประกอบของลำดับเป็นเริ่มต้นด้วยกฎหนึ่งข้อ องค์ประกอบแรกมีหมายเลข 1 ซึ่งเป็นเหตุผลที่ค่อนข้าง อย่างไรก็ตามในกรณีที่จำเป็นช่วงของดัชนีสามารถ arbitrary อย่างที่ต้องการหลักคือดัชนีหรือจำนวนเต็มหรือสัญลักษณ์ (ประเภทลำดับใด ๆ ) ทำหน้าที่เป็นดัชนี

พิจารณาการกระทำทั่วไปกับอาร์เรย์แบบหนึ่งมิติ:

1) คำอธิบายของอาร์เรย์ที่นี่ n - จำนวนขององค์ประกอบในลำดับ, Mas - type, denoting อาร์เรย์หนึ่งมิติจาก 5 จำนวนเต็ม, เป็ - ตัวแปรประเภท mas เช่น ตัวแปรของอาร์เรย์ชนิดหนึ่งมิติของจำนวนเต็ม 5 ตัว

2) การป้อนองค์ประกอบลำดับจากแป้นพิมพ์

3) บทสรุปขององค์ประกอบของลำดับบนหน้าจอ

4) การกรอกลำดับโดยใช้ตัวสร้างตัวเลขสุ่ม

5) การแปลง (แก้ไข) ของแต่ละองค์ประกอบของอาเรย์คือ เปลี่ยนค่าของมัน (ตัวอย่างของการลดแต่ละองค์ประกอบของอาร์เรย์หนึ่งมิติด้วย 6)

6) การกำหนดผลรวมขององค์ประกอบของลำดับที่นี่ตัวแปร S - ผลรวมขององค์ประกอบ

7) การกำหนดจำนวนขององค์ประกอบอาร์เรย์ที่ตอบสนองเงื่อนไขบางอย่าง (ตัวอย่างของการกำหนดจำนวนองค์ประกอบที่มากกว่า 4 จะได้รับ) ที่นี่ k - จำนวนองค์ประกอบดังกล่าว

8) นิยามของ extremum (องค์ประกอบสูงสุดหรือต่ำสุดของอาร์เรย์) ที่นี่ นาที - ค่าต่ำสุดในองค์ประกอบของอาร์เรย์ k - หมายเลขลำดับ (ดัชนี) ขององค์ประกอบที่เล็กที่สุดของอาร์เรย์

อย่างที่คุณทราบสำหรับตัวแปรทั้งหมดนั้นอธิบายไว้ในส่วน Var ของโปรแกรมในภาษาการเขียนโปรแกรม Pascal เมื่อเริ่มต้นโปรแกรมจำนวนไบต์ที่แน่นอนถูกจัดสรรใน RAM สิ่งนี้ถูกกำหนดโดยชนิดของตัวแปรตัวอย่างเช่นอักขระคือหนึ่งไบต์ชนิดจำนวนเต็มคือสองไบต์ชนิดจริงคือสี่ไบต์ ดังนั้นในกรณีที่ขนาดของอาเรย์มีขนาดเล็กโปรแกรมจะไม่ต้องการ RAM จำนวนมาก มิฉะนั้นโปรแกรมเมอร์จะต้องมองหาวิธีอื่นในการวางองค์ประกอบของอาร์เรย์ตัวอย่างเช่นในไฟล์หรือในหน่วยความจำแบบไดนามิกโดยใช้พอยน์เตอร์

</ p>>