วันพุธที่ 1 กรกฎาคม พ.ศ. 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 นี้คือค่าความห่าง.

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

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