|
Course Description การจัดสรรหน่วยความจำแบบเชิงเส้น แถวลำดับ แถวเรียงซ้อน แถวคอย แถวคอยลัด คิว รายการเชื่อมโยง รายการเชื่อมโยงแบบทางเดียว รายการเชื่อมโยงแบบสองทาง การจัดสรรหน่วยความจำแบบ ต้นไม้ ต้นไม้แบบทวิภาค การผ่านทางต้นไม้ การสร้างตัวแทนต้นไม้ ต้นไม้แบบเอวีแอล การจัดหน่วยความจำแบบฮีป การลงรหัสแบบแฮช เทคนิคการเรียงลำดับและการสืบค้นข้อมูล การฝึกปฏิบัติการเขียนโปรแกรมโครงสร้างข้อมูลบนพื้นฐานแนวคิดการโปรแกรมเชิงวัตถุ Linear allocation, array, stack, queue, dequeues; linked allocation, singly-linked lists, doubly linked lists; tree allocation, binary tree, tree traversal, tree representation, AVL tree; heap storage; hash coding; sorting and searching techniques; the practice of data structure programming based on an object-oriented programing concept |