Array คืออะไร เรียนรู้โครงสร้างข้อมูลอาร์เรย์

Array คืออะไร และมีโครงสร้างยังไง

Written by admin

5 สิงหาคม 2022

Array คืออะไร เรียนรู้โครงสร้างข้อมูลอาร์เรย์

Ads



Array (อาร์เรย์) คือชุดของรายการที่จัดเก็บไว้ในตำแหน่งหน่วยความจำที่อยู่ติดกัน แนวคิดคือการจัดเก็บสิ่งของประเภทเดียวกันหลายรายการไว้ด้วยกัน ทำให้ง่ายต่อการคำนวณตำแหน่งของแต่ละองค์ประกอบโดยเพียงแค่เพิ่มค่าชดเชยให้กับค่าฐาน กล่าวคือ ตำแหน่งหน่วยความจำขององค์ประกอบแรกของอาร์เรย์ (โดยทั่วไปจะแสดงด้วยชื่อของอาร์เรย์) ค่าฐานคือดัชนี 0 และความแตกต่างระหว่างดัชนีทั้งสองคือค่าออฟเซ็ต

ภาพด้านบนสามารถมองเป็นมุมมองระดับบนสุดของบันไดที่คุณอยู่ที่ฐานของบันได แต่ละองค์ประกอบสามารถระบุได้โดยไม่ซ้ำกันโดยดัชนีของพวกเขาในอาร์เรย์ (ในลักษณะเดียวกับที่คุณสามารถระบุเพื่อนของคุณตามขั้นตอนที่พวกเขาอยู่ในตัวอย่างด้านบน)

อาร์เรย์มีขนาดคงที่เสมอหรือไม่ ?

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

ประเภทของการทำดัชนีใน อาร์เรย์: 

  • 0 (การจัดทำดัชนีแบบอิงศูนย์): องค์ประกอบแรกของอาร์เรย์ถูกสร้างดัชนีโดยตัวห้อยเป็น 0
  • 1 (การจัดทำดัชนีแบบใช้เดียว): องค์ประกอบแรกของอาร์เรย์ถูกสร้างดัชนีโดยตัวห้อยของ 1
  • n (การจัดทำดัชนีแบบ N): สามารถเลือกดัชนีฐานของอาร์เรย์ได้อย่างอิสระ โดยปกติ ภาษาโปรแกรมที่อนุญาตให้สร้างดัชนีแบบ n จะอนุญาตให้มีค่าดัชนีเชิงลบ และชนิดข้อมูลสเกลาร์อื่นๆ เช่น การแจงนับ หรืออักขระอาจใช้เป็นดัชนีอาร์เรย์ได้
โครงสร้างข้อมูลอาร์เรย์

Array ถูกเตรียมใช้งานอย่างไร?

โดยค่าเริ่มต้น อาร์เรย์จะไม่ได้กำหนดค่าเริ่มต้น และไม่มีการตั้งค่าองค์ประกอบของอาร์เรย์เป็นค่าใดๆ อย่างไรก็ตาม สำหรับการทำงานที่เหมาะสมของอาร์เรย์ การเริ่มต้นอาร์เรย์จะมีความสำคัญ การเริ่มต้นอาร์เรย์สามารถทำได้ด้วยวิธีต่อไปนี้:

1. ไม่ผ่านค่าใด ๆ ภายในตัวเริ่มต้น:หนึ่งสามารถเริ่มต้นอาร์เรย์โดยการกำหนดขนาดของอาร์เรย์และไม่ผ่านค่าภายในตัวเริ่มต้น

ไวยากรณ์:

int arr[ 5 ] = { };

2. โดยการส่งผ่านค่าเฉพาะภายใน initializer: ผู้ใช้สามารถเริ่มต้นอาร์เรย์โดยการกำหนดขนาดของอาร์เรย์และส่งผ่านค่าเฉพาะภายใน initializer 

ไวยากรณ์:

int arr [ 5 ] = { 1 , 2 , 3 , 4 , 5 };

หมายเหตุ: จำนวนองค์ประกอบภายใน “{ }” ต้องน้อยกว่าขนาดของอาร์เรย์ 
หากจำนวนองค์ประกอบภายใน “{ }” น้อยกว่าขนาดของอาร์เรย์ ตำแหน่งที่เหลือจะถือเป็น ‘ 0’.

ไวยากรณ์:

int arr[ 5 ] = { 1 , 2 , 3 } ;

3. โดยการส่งผ่านค่าเฉพาะภายใน initializer แต่ไม่ประกาศขนาด:สามารถเริ่มต้นอาร์เรย์โดยการส่งผ่านค่าเฉพาะภายใน initializer และไม่ได้ระบุขนาดโดยเฉพาะอย่างยิ่ง ขนาดจะถูกตีความโดยคอมไพเลอร์

ไวยากรณ์:

int arr[ ] = { 1 , 2 , 3 , 4 , 5 };

4. การเริ่มต้นสากล:หลังจากการปรับใช้การเริ่มต้นสากลใน C ++ เราสามารถหลีกเลี่ยงการใช้เครื่องหมายเท่ากับระหว่างการประกาศและการเริ่มต้น 

ไวยากรณ์:

int arr[ ] { 1 , 2 , 3 , 4 , 5 };

หากต้องการทราบข้อมูลเพิ่มเติมเกี่ยวกับการเริ่มต้นอาร์เรย์คลิกที่นี่

การดำเนินการต่าง ๆ ในอาร์เรย์คืออะไร?

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

1. การแทรกในอาร์เรย์:

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

รหัสหลอก:

// เพื่อแทรกค่า = 10 ที่ตำแหน่งดัชนี 2;

arr[ 2 ] = 10;

ความซับซ้อนของเวลา: 

  • O(1) เพื่อแทรกองค์ประกอบเดียว
  • O(N) เพื่อแทรกองค์ประกอบอาร์เรย์ทั้งหมด [โดยที่ N คือขนาดของอาร์เรย์]

2. เข้าถึงองค์ประกอบใน Array:

การเข้าถึงองค์ประกอบอาร์เรย์มีความสำคัญอย่างยิ่งในการดำเนินการกับอาร์เรย์

รหัสหลอก:

// เพื่อเข้าถึงองค์ประกอบอาร์เรย์ที่ตำแหน่งดัชนี 2 เราก็สามารถเขียน

กลับ arr[ 2 ] ;

ความซับซ้อนของเวลา: O(1)

3. ค้นหาในอาร์เรย์: 

เราพยายามค้นหาค่าเฉพาะในอาร์เรย์ เพื่อที่จะทำอย่างนั้นได้ เราจำเป็นต้องเข้าถึงองค์ประกอบอาร์เรย์ทั้งหมดและค้นหาค่าเฉพาะ

รหัสหลอก:

// ค้นหาค่า 2 ในอาร์เรย์;

วนรอบจาก i = 0 ถึง 5:
    ตรวจสอบว่า arr[i] = 2:
        คืนค่าจริงหรือไม่

ความซับซ้อนของเวลา: O(N) โดยที่ N คือขนาดของอาร์เรย์

  1. อาร์เรย์หนึ่งมิติ (อาร์เรย์ 1 มิติ)
  2. อาร์เรย์หลายมิติ

หากต้องการเรียนรู้เกี่ยวกับความแตกต่างระหว่างอาร์เรย์หนึ่งมิติและหลายมิติคลิกที่นี่

ข้อดีของการใช้อาร์เรย์: 

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

ข้อเสียของการใช้อาร์เรย์: 

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

ตอนนี้ถ้าใช้ตัวอย่างการใช้งานโครงสร้างข้อมูล Stack โดยใช้อาร์เรย์มีข้อบกพร่องบางอย่างที่เห็นได้ชัด 
ลองใช้การ ดำเนินการ POPของสแต็ก อัลกอริทึมจะเป็นแบบนี้ 

  1. ตรวจสอบสแต็กอันเดอร์โฟลว์
  2. ลดระดับบนลง 1

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

แอปพลิเคชั่นบน Array

  • Array เก็บองค์ประกอบข้อมูลของประเภทข้อมูลเดียวกัน
  • อาร์เรย์จะใช้เมื่อทราบขนาดของชุดข้อมูล
  • ใช้ในการแก้ปัญหาเมทริกซ์
  • ใช้เป็นตารางค้นหาในคอมพิวเตอร์
  • เร็กคอร์ดฐานข้อมูลยังใช้งานโดยอาร์เรย์
  • ช่วยในการนำอัลกอริธึมการเรียงลำดับไปใช้
  • ตัวแปรประเภทเดียวกันที่แตกต่างกันสามารถบันทึกได้ภายใต้ชื่อเดียว
  • อาร์เรย์สามารถใช้สำหรับการตั้งเวลา CPU
  • ใช้เพื่อปรับใช้โครงสร้างข้อมูลอื่นๆ เช่น Stacks, Queues, Heaps, Hash tables เป็นต้น

หากต้องการเรียนรู้เพิ่มเติมเกี่ยวกับข้อดี ข้อเสีย และการใช้งานอาร์เรย์คลิกที่นี่

คำถามที่พบบ่อย (FAQ) เกี่ยวกับ Array Data Structures

1. อาร์เรย์ในโครงสร้างข้อมูลมีตัวอย่างอย่างไร

อาร์เรย์คือชุดของรายการประเภทข้อมูลเดียวกันซึ่งจัดเก็บไว้ในตำแหน่งหน่วยความจำที่อยู่ติดกัน อดีต. int arr[5] = {1,2,3,4,5};

2. อาร์เรย์ 3 ประเภทมีอะไรบ้าง?

  • อาร์เรย์ที่จัดทำดัชนี
  • อาร์เรย์หลายมิติ
  • แอสโซซิเอทีฟอาเรย์

3. โครงสร้างข้อมูลแบบใดเป็นอาร์เรย์

อาร์เรย์เป็นโครงสร้างข้อมูลเชิงเส้น

4. ความแตกต่างระหว่างอาร์เรย์และโครงสร้าง?

โครงสร้างสามารถมีตัวแปรประเภทต่างๆ ได้ แต่อาร์เรย์จะมีเฉพาะตัวแปรประเภทเดียวกันเท่านั้น

Ads



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

Aoo Studio Digital 2U ให้บริการรับวางระบบ ไอที ซัพพอร์ต การตลาดดิจิตอล ทำเว็บไซต์ One Page ทำเว็บไซต์บริษัท

zixzax ทำเว็บไซต์ - ออกแบบเว็บไซต์ - ตัวอย่างเว็บไซต์

บทความที่เกี่ยวข้อง

Api (Application programming interface) คืออะไร

Api (Application programming interface) คือ ส่วนต่อประสานโปรแกรมประยุกต์ หมายถึง วิธีการที่ระบบปฏิบัติการ ไลบรารี...

วิธีติดตั้ง Bootstrap CDN

วิธีติดตั้ง Bootstrap CDN โดยติดตั้งสคริปท์เพื่อทำการดึงข้อมูลแพคเกจ Bootstrap แบบออนไลน์ ซึ่งจัดไว้ให้ฟรีโดย folks ที่ StackPath ใช้สำหรับ

bootstrap คืออะไร ?

bootstrap คือ เทมเพลตการการจัดรูปแบบ HTML และ CSS สำหรับสำหรับเว็บไซต์ รวมทั้งปลั๊กอิน JavaScript โดย Bootstrap...

คำสั่ง php info คือ

คำสั่ง php info คือ คำสั่งที่ใช้เพื่อดูเวอร์ชั่น PHP และดูข้อมูลของ Hosting ง่ายๆ ด้วยการสร้างไฟล์ phpinfo.php จากนั้น เมื่อเราทำการสร้างไฟล์

วิธีจัดรูปแบบข้อความภาษา HTML

องค์ประกอบ การจัดรูปแบบข้อความภาษา HTML เพื่อแสดงข้อความประเภทพิเศษ HTML ใช้องค์ประกอบเช่นและสำหรับการส่งออกการจัดรูปแบบเช่นตัวหนาหรือตัวเอีย

PHP คืออะไร ?

ภาษา php คืออะไร  PHP เป็นตัวย่อสำหรับ "PHP: Hypertext Preprocessor"PHP...

ภาษา html คืออะไร ?

ภาษา html คืออะไร สำหรับภาษา html เป็นภาษามาร์คอัปมาตรฐานสำหรับการสร้างเว็บเพจ หรือการทำเว็บไซต์ HTML ย่อมาจาก Hyper...

บทความอื่นๆ ที่คุณอาจสนใจ

Non-Fungible Token (NFT) คืออะไร

Non-Fungible Token (NFT) คืออะไร

NFT (Non-Fungible Token) คือสินทรัพย์ดิจิทัลที่แสดงถึงวัตถุในโลกแห่งความเป็นจริง เช่น ศิลปะ ดนตรี...

P2P (Peer-To-Peer) คืออะไร

P2P (Peer-To-Peer) คืออะไร

peer to peer network (P2P) เป็นเครือข่ายคอมพิวเตอร์ธรรมดา เกิดขึ้นครั้งแรกในปลายทศวรรษ...

Internet of Things (IOT) คืออะไร?

Internet of Things (IOT) คืออะไร?

บทนำสั้นๆ เกี่ยวกับ Internet of Things (IOT) อนาคตของ IOT : สิ่งที่เราคาดหวังได้จากมัน Internet of Things คือ...

Phishing (ฟิชชิ่ง) คืออะไร

Phishing (ฟิชชิ่ง) คืออะไร

Phishing (ฟิชชิ่ง) คือการหลอกลวงทางอินเทอร์เน็ต โดยผู้กระทำความผิดจะหลอกให้ผู้ใช้เปิดเผยข้อมูลส่วนตัว เช่น รหัสผ่าน...

VPN คืออะไร ?

VPN คืออะไร ?

VPN หรือ Virtual Private Network หรือ เครือข่ายเสมือน คือตัวขยายเครือข่ายส่วนตัวผ่านเครือข่ายสาธารณะ...

Time to live (TTL) คืออะไร

Time to live (TTL) คืออะไร

Time to live (TTL) คือ ระยะเวลาหรือ "hops" ที่แพ็กเก็ตถูกตั้งค่าให้อยู่ภายในเครือข่ายก่อนที่จะทิ้งโดยเราเตอร์ TTL...

0 ความคิดเห็น

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

ตั้งค่าความเป็นส่วนตัว

คุณสามารถเลือกการตั้งค่าคุกกี้โดยเปิด/ปิด คุกกี้ในแต่ละประเภทได้ตามความต้องการ ยกเว้น คุกกี้ที่จำเป็น

ยอมรับทั้งหมด
จัดการความเป็นส่วนตัว
  • คุกกี้ที่จำเป็น
    เปิดใช้งานตลอด

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

  • ข้อมูลสำหรับ ทำการตลาด

    ข้อมูลสำหรับ ทำการตลาด

บันทึกการตั้งค่า