|
|
|
1204207 | Data Structures |
| โครงสร้างข้อมูล |
| สังกัด | คณะวิทยาการสารสนเทศ, สำนักงานเลขา คณะสารสนเทศ |
| หน่วยกิต | 3 (2-2-5) |
| สถานะรายวิชา: | ใช้งาน ข้อมูลเพิ่มเติมอื่นๆ | | เงื่อนไขรายวิชา: | 1204107 |
|
| Course Description การจัดสรรหน่วยความจำแบบเชิงเส้น แถวลำดับ แถวเรียงซ้อน แถวคอย แถวคอยลัดคิว รายการเชื่อมโยง รายการเชื่อมโยงแบบทางเดียว รายการเชื่อมโยงแบบสองทาง การจัดสรรหน่วยความจำแบบต้นไม้ ต้นไม้แบบทวิภาค การผ่านทางต้นไม้ การสร้างตัวแทนต้นไม้ ต้นไม้แบบเอวีแอล การจัดหน่วยความจำแบบฮีป การลงรหัสแบบแฮช เทคนิคการเรียงลำดับและการสืบค้นข้อมูล การเขียนโปรแกรมโครงสร้างข้อมูลบนพื้นฐานแนวคิดการโปรแกรมเชิงวัตถุ
Linear allocation: array, stack, queue, dequeues; linked allocation: singly linked lists, and doubly linked lists, trees: binary tree, traversal, representation, AVL-tree, heap storage, hash coding, sorting and searching techniques, data structure programming based on object-oriented programing concept |
|