02 กรกฎาคม 2552

DTS03-30/6/2009

โครงสร้างข้อมูล
ข้อมูลประเภทของโครงสร้างข้อมูลในภาษาคอมพิวเตอร์จะแบ่งเป็น 2 ประเภท
1. โครงสร้างข้อมูลทางกายภาพ
1.1 ข้อมูลเบื้องต้น Primitive Data Types
1.2 ข้อมูลโครงสร้าง Structured Data Types
2. โครงสร้างข้อมูลทางตรรกะ-เป็นโครงสร้างข้อมูลที่เกิดจากจินตนาการของผู้ใช้เพื่อใช้ในการแก้ปัญหาในโปรแกรมที่สร้างขึ้น แบ่ง เป็น 2 ประเภท 2.1 โครงสร้างข้อมูลเชิงเส้น Linear Data Structures
2.2 โครงสร้างข้อมูลทางตรรกะ Non-Linear Data Structuresข้อมูลแต่ละตัวสามารถมีความสัมพันธ์กับข้อมูลอื่นได้หลายตัวได้แก่ ทรี และกราฟ อาร์เรย์ อาร์เรย์ 2 มิติมีลักษณะการกำหนดตำแหน่งแบบแถวและคอลัมน์รูปแบบของการประกาศตัวแปรอาร์เรย์ 2 มิติtype array-name[n][m];type คือ ชนิดของตัวแปรอาร์เรย์ที่จะสร้างขึ้น เช่น int,float,char เป็นต้นarray-name คือ ชื่อของตัวแปรอาร์เรย์ที่ต้องตั้งให้สื่อและเข้ากับชนิดของตัวแปรและจะต้องไม่ไปตรงกับคำสงวนของภาษาซีด้วยn คือ จำนวนแถวของตัวแปรอาร์เรย์m คือ จำนวนคอลัมน์ของตัวแปรอาร์เรย์Structure โครงสร้างข้อมูลหมายถึง การที่นำข้อมูลที่มีความเกี่ยวข้องกัน เช่น ข้อมูลของนักศึกษาที่อาจประกอบด้วยชื่อ,นามสกุล,อายุ,เพศ,ชั้นเรียน มารวมกันและจัดทำเป็นโครงสร้างข้อมูล struct คือ คำที่ใช้กำหนดโครงสร้างข้อมูล(ต้องมีเสมอ)name คือ ชื่อของโครงสร้างข้อมูลที่จะสร้างขึ้นtype var-1,type var-2 คือชื่อตัวแปรในกลุ่มโครงสร้างข้อมูล struct-variable คือชื่อของตัวแปรชนิดโครงสร้างที่ต้องการสร้างขึ้นจะมีลักษณะโครงสร้างภายในเหมือนกับโครงสร้างข้อมูลที่กำหนด
*** เราสามารถประกาศ Structure หนึ่งเป็นสมาชิกของอีก Structure ก็ได้แต่ต้องประกาศตัวที่จะนำไปใส่ไปไว้อีก Structure Pointer เป็นการทำงานแบบเก็บเข้าไปไว้แทนที่ในตำแหน่งหนึ่งไปอีกตำแหน่งหนึ่งโดยที่ค่าความห่างต้องมีมากพอที่จะได้เก็บค่าได้เช่น 100 200 300 นี้คือค่าความห่าง.

ไม่มีความคิดเห็น:

แสดงความคิดเห็น