บทที่ 6 โครงสร้างข้อมูลเบื้องต้น

งานนำเสนอเรื่อง: "บทที่ 6 โครงสร้างข้อมูลเบื้องต้น"— ใบสำเนางานนำเสนอ:

1 บทที่ 6 โครงสร้างข้อมูลเบื้องต้น
อาจารย์ชนิดา คำเพ็ง สาขาวิชาเทคโนโลยีสารสนเทศ คณะวิทยาศาสตร์และเทคโนโลยี

2 รูปแบบของโครงสร้างข้อมูลของ C#
Array Structure ArrayList Enumeration Stack Queue

3 Array : เก็บข้อมูลเป็นชุดที่มีชนิดเดียวกัน

4 การประกาศตัวแปรอาร์เรย์
DayBirth = new int[31]; //เก็บข้อมูลเลขจำนวนเต็ม 31 ตัว MonthBirth = new string[4] {“May” , “June”, “July” , “August”}; //กำหนดค่าเริ่มต้นตอนประกาศตัวแปรอาร์เรย์

5 การประกาศอาร์เรย์ ตัวอย่าง string[] MyArray = new string[3];
MyArray[0] = “TUK”; MyArray[1] = “TIM”; MyArray[2] = “TIP”; MyArray[3] = “TON”; int[] YourArray; YourArray = new int[7]; YourArray[0] = 10; YourArray[1] = 20;

6 ลำดับที่ในอาร์เรย์ รูปแบบ อาร์เรย์[อินเด็กซ์]
ตัวแปรที่อยู่ลำดับแรกมีอินเด็กซ์เป็น 0 ตัวแปรที่อยู่ถัดไปคือ 1, 2, 3, ... ตามลำดับ

7 ลำดับที่ในอาร์เรย์ int[] sc; sc = new int[5]{12,3,43,27,56};

8

9 เขียนโปรแกรมการประกาศอาร์เรย์และการใช้คำสั่ง foreach
จงสร้างอาร์เรย์สองชุด โดยกำหนดค่าของอาร์เรย์ดังนี้ - สร้างอาร์เรย์ชื่อว่า intArray ให้เก็บค่าจำนวนเต็ม {5,10,15,20} - สร้างอาร์เรย์ชื่อว่า strArray ให้เก็บข้อความ “กรุงเทพฯ”, “ปักกิ่ง” , “ลอนดอน” โดยสร้างปุ่มสองปุ่มเพื่อแสดงอาร์เรย์ทั้งสองชุด

10 การสร้างอาร์เรย์สองมิติ
รูปแบบ ชนิดข้อมูล[,] ตัวแปร = new ชนิดข้อมูล[ขนาดอาร์เรย์]; ตัวอย่าง double[,] OurArray = new double[4,3]; int[,] intMatrix = new int[3,2] { {1,2,3},{7,8,9} }; int[,] intTable = new int[4,3]; intTable[0][0] = 3; intTable[1][0] = 5; intTable[2][0] = 8; intTable[3][0] = 7;

11 การสร้างอาร์เรย์สามมิติ
int[, ,] intQube = new int[2,2,2] { { {1,2},{3,4} } , { {5,6},{7,8} } };

12 แบบฝึกหัด จงเขียนคำสั่งเพื่อประกาศตัวแปรอาร์เรย์ ตามคำอธิบายในแต่ละข้อต่อไปนี้ ตัวแปรอาร์เรย์ 1 มิติชื่อ num เพื่อเก็บจำนวนเต็ม 9 จำนวน และกำหนดให้มีค่า เริ่มต้นดังนี้คือ 1,4,7,10,13,16,19,22,25 ตัวแปรอาร์เรย์ 2 มิติชื่อ x ขนาด 3x4 เพื่อเก็บตัวเลขทศนิยม ตัวแปรอาร์เรย์ 1 มิติชื่อ str เพื่อเก็บข้อความ uttaradit ตัวแปรอาร์เรย์ชื่อ account เพื่อเก็บ ข้อมูลทั้งรายรับและรายจ่ายประจำปี โดยแจก แจงเป็นเดือนตั้งแต่เดือนที่ 1 ถึงเดือนที่ 12 ตัวแปรอาร์เรย์ชื่อ volumn เพื่อเก็บข้อมูลยอดขายของพนักงานจำนวน 20 คน โดย แจกแจงเป็นไตรมาสที่ 1 ถึงไตรมาสที่ 3 ตัวแปรอาร์เรย์ชื่อ vowel เพื่อเก็บตัวอักษรที่เป็นสระ A,E,I,O,U 07/04/60

13 แบบฝึกหัด กำหนดอาร์เรย์ต่อไปนี้
int[,] num= new int[2,3] { {1,2}, {4,5}, {7,8} } ; เลข 7 อยู่ตำแหน่งใดในอาร์เรย์ เขียนโปรแกรมสำหรับเก็บอายุของผู้สมัครสอบเข้าเรียน โดยการกรอก อายุผู้สมัครทั้งหมด 5 คนเข้ามาเก็บไว้ในอาร์เรย์

14 Structures in C# ข้อมูลชนิด Structure
โครงสร้างข้อมูลแบบใหม่ที่เก็บข้อมูลได้เป็นชุด แต่เก็บข้อมูล หลากหลายชนิดในตัวเดียว ข้อจำกัดของ Array คือ ข้อมูลในอาร์เรย์ทุกตัวต้องเป็นข้อมูลชนิด เดียวกัน

15 การใช้งาน Struct 1. กำหนด struct 2. สร้าง struct 3. เรียกใช้ struct

16 ระดับการเข้าถึงใช้ "public”
การกำหนด Struct "struct" keyword ตั้งชื่อ struct struct StudentInfo { public int id; public string name; public string dept; } ประกาศสมาชิก ของ struct ระดับการเข้าถึงใช้ "public”

17 การกำหนด Struct ในส่วนโปรแกรมให้ประกาศ Struct ไว้ภายในคลาส นอกเมธอด
using System; class StructTest { struct StdInfo { public int id; public string name; public string dept; } public static void Main() { :

18 การสร้าง Struct Syntax: หรือ Examples:
<struct-name> <var-name> = new struct-name(); <struct-name> <var-name>; using System; class StructTest { struct StdInfo { public int id; public string name; public string dept; } public static void Main() { StdInfo student = new StdInfo(); : using System; class StructTest { struct StdInfo { public int id; public string name; public string dept; } public static void Main() { StdInfo student; :

19 การเรียกใช้ Struct Variable
Syntax: Example: <var-name>.<member-name> using System; class StructTest { struct StdInfo { public int id; public string name; public string dept; } public static void Main() { StdInfo student; student.id = ; student.name = "Nicole"; student.dept = "IE"; Console.WriteLine("ID: {0}", student.id);

20 อาร์เรย์ของ Structs 1 2 Array of integers Struct of student info
Array of structs of student info 7 10 3 5 17 8 2 1 4 6 9 11 Aum CPE ID: Name: Dept: Aum CPE ID: Name: Dept: Nat IE ID: Name: Dept: 1 Top EE ID: Name: Dept: 2

21 แบบฝึกหัด Structure จงสร้าง Structure เพื่อเก็บข้อมูลชื่อ,อายุ

22 แบบฝึกหัด Create Student’s Score
จงสร้าง Struct เพื่อเก็บข้อมูลคะแนนนักศึกษา โดยมีรายละเอียดดังนี้ ID Name Score จากนั้นให้แสดงข้อมูลคะแนนนักศึกษาที่เก็บใน Struct

23 จัดการข้อมูลด้วย Stack
Stack เป็นโครงสร้างข้อมูลที่ใช้งานแบบ Last-in-Fist-out (LIFO) คือ ลำดับของข้อมูลที่ถูกนำมาเก็บก่อนจะถูก นำไปใช้ทีหลัง เหมือนกับวางจานซ้อนกัน หากจะหยิบ จานไปใช้ จะต้องหยิบใบบนสุดก่อน ส่วนจานที่ถูกวาง เก็บเป็นใบแรกจะนำไปใช้ได้ก็ต่อเมื่อนำจานที่วางทับมัน อยู่ออกไปใช้เสียก่อน

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

25 การจัดการกับสแตก การนำข้อมูลออกจากสแตก (POP) คือการนำข้อมูลที่อยู่บนสุดออกจากสแตก โดยการกระทำ เช่นนี้เราเรียกว่า POP โดยก่อนที่จะนำข้อมูลออกจากสแตก จะต้องมีการตรวจสอบว่าในสแตกมีข้อมูลเก็บ อยู่หรือไม่ โดยจะดึงข้อมูลตัวบนสุดของ สแตก

26 จัดการข้อมูลด้วย Queue
Queue มีแนวคิดการใช้งานตรงข้ามกับ Stack นั่นคือ First-in-First-out (FIFO) หรือที่เรียกว่าเข้าก่อนออกก่อน ใช้ในการแก้ปัญหาการเข้าแถว