โครงสร้างข้อมูลและแนวคิดพื้นฐานของอัลกอริทึม

บทนี้จะอธิบายคำศัพท์พื้นฐานที่เกี่ยวข้องกับโครงสร้างข้อมูล

นิยามข้อมูล

นิยามข้อมูลกำหนดข้อมูลเฉพาะโดยมีลักษณะดังต่อไปนี้

• Atomic - คำจำกัดความควรกำหนดแนวคิดเดียว

• Traceable - คำจำกัดความควรสามารถจับคู่กับองค์ประกอบข้อมูลบางอย่างได้

• Accurate - คำจำกัดความไม่ควรคลุมเครือ

• Clear and Concise - คำจำกัดความควรเข้าใจได้

วัตถุข้อมูล

Data Object แสดงถึงออบเจ็กต์ที่มีข้อมูล

ประเภทข้อมูล

ชนิดข้อมูลเป็นวิธีการจัดประเภทข้อมูลประเภทต่างๆเช่นจำนวนเต็มสตริง ฯลฯ ซึ่งกำหนดค่าที่สามารถใช้ได้กับประเภทข้อมูลที่สอดคล้องกันประเภทของการดำเนินการที่สามารถดำเนินการกับประเภทข้อมูลที่สอดคล้องกัน มีข้อมูลสองประเภท -

• ประเภทข้อมูลในตัว
• ประเภทข้อมูลที่ได้รับ

ประเภทข้อมูลในตัว

ชนิดข้อมูลที่ภาษามีการสนับสนุนในตัวเรียกว่าชนิดข้อมูลในตัว ตัวอย่างเช่นภาษาส่วนใหญ่มีชนิดข้อมูลในตัวต่อไปนี้

• Integers
• บูลีน (จริงเท็จ)
• ลอย (เลขฐานสิบ)
• อักขระและสตริง

ประเภทข้อมูลที่ได้รับ

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

• List
• Array
• Stack
• Queue

การทำงานขั้นพื้นฐาน

ข้อมูลในโครงสร้างข้อมูลถูกประมวลผลโดยการดำเนินการบางอย่าง โครงสร้างข้อมูลเฉพาะที่เลือกส่วนใหญ่ขึ้นอยู่กับความถี่ของการดำเนินการที่ต้องดำเนินการกับโครงสร้างข้อมูล

• Traversing
• Searching
• Insertion
• Deletion
• Sorting
• Merging