แนะนำชุดข้อมูล

คำศัพท์

English	ความหมาย
data structure/ˈdeɪtə ˈstrʌktʃə/	โครงสร้างข้อมูล
array/əˈreɪ/	อาร์เรย์

ค่าหลายค่า, ชื่อเดียว

มักจะต้องเก็บ ค่าหลายค่า — คะแนนทั้งชั้นเรียน, รายชื่อผู้เรียน
ตัวแปรเดียวถือค่าเดียว; โครงสร้างข้อมูล ถือ ชุด ของค่า
ชื่อเดียว (scores) บวกกับ ดัชนี หรือตำแหน่ง จะเข้าถึงแต่ละค่าได้
ชุดค่าช่วยให้วนลูปเดียวประมวลผลทุกค่าพร้อมกัน

อาร์เรย์และลิสต์

อาร์เรย์ คือชุดค่าที่มีขนาดคงที่ ที่มี ประเภทเดียวกันทั้งหมด
ArrayList คือลิสต์ที่ยืดหดได้ — สามารถเพิ่มหรือลดขนาดได้ตามการเพิ่มหรือลบข้อมูล
ทั้งสองชนิดเก็บค่าหลายค่าภายใต้ชื่อเดียวและทำให้วนลูปผ่านค่าเหล่านั้นได้
หน่วยที่ 4 สร้างอัลกอริทึมบนทั้งสองชนิดนี้

ทำไมวนลูปถึงชอบชุดค่า

ชุดค่าบวกกับ วนลูป เป็นแพทเทิร์นเบื้องหลังงานข้อมูลเกือบทุกประการ
"รวมคะแนนทั้งหมด", "หาจำนวนสูงสุด", "นับจำนวนผ่าน" —都做ด้วยวนลูปเดียว
แพทเทิร์นสะสม/สูงสุด/นับจากหน่วยที่ 2 ใช้ได้โดยตรง
หากไม่มีชุดค่า คุณต้องใช้ตัวแปรแยกสำหรับแต่ละค่า

จาก 1 มิติสู่ 2 มิติ

ชุดค่าแบบ 1 มิติคือเส้นตรงเรียบง่ายของค่า
อาร์เรย์ 2 มิติ เก็บ ตาราง (แถวและหลัก) — เหมือนตารางสเปรดชีตหรือกระดาน
วนลูปซ้อน (หน่วยที่ 2) ท่องเที่ยวผ่านตาราง 2 มิติ
หน่วยที่ 4 อธิบายอาร์เรย์, ArrayLists, และอาร์เรย์ 2 มิติตามลำดับ

Watch out

ชุดค่าเก็บค่าหลายค่า แต่คุณยังคงเข้าถึงแต่ละค่าตามตำแหน่ง สำหรับ อาร์เรย์ นั่นคือ ดัชนี (scores[i]); สำหรับ ArrayList คือ get(i). เลือกโครงสร้างที่เหมาะสม: อาร์เรย์ขนาดคงที่ เมื่อทราบจำนวนแล้ว, ArrayList เมื่อขนาดเปลี่ยนแปลงได้ การวนลูปคือสิ่งที่ทำให้ชุดค่ามีพลัง

Example

การเก็บคะแนนสอบ:

ค่าเดียว: int score = 85; — นักเรียนเพียงคนเดียว
ชุดค่า: int[] scores = {85, 90, 78}; — ทั้งชั้นเรียนในชื่อเดียว
วนลูปจึงสามารถรวม, หาค่าเฉลี่ย, หรือค้นหาทั้งหมดได้

Key idea

โครงสร้างข้อมูล เก็บ ชุด ของค่าภายใต้ชื่อเดียว, เข้าถึงผ่าน ดัชนี หรือตำแหน่ง, เพื่อให้ วนลูป ประมวลผลทั้งหมดได้ อาร์เรย์ มีขนาดคงที่และประเภทเดียวกัน; ArrayList ยืดหดได้ หน่วยที่ 4 สร้างอัลกอริทึมบนอาร์เรย์, ArrayLists, และอาร์เรย์ 2 มิติ

สำรวจ