Abstract Data Type Data Type Come

Abstract Data Type

 Data Type

 Comes with its value and its operation

 Integers, Reals, and Booleans are data types

 Operations : add, subtract, multiply, divide, and,

or, XOR

 Abstract Data Type

 Designate data structure that comes with operations

 List, Stack, Queue

2

List ADT

 We will deal with a general list of the form :

a1, a2, a3, . . . , an

 We say that the size of this list is n.

 We will call the special list of size 0 a null list

 ai+1 follows (or succeeds) ai (i < n) and that ai-1

precedes ai (i > 1)

 The first element of the list is a1, and the last

element is an.

 The position of element ai in a list is i.

3

List ADT

 A set of operations that we would like to perform on

the list ADT

 print_list – show current value store in list

 make_null – delete all value from list

 Search or find - returns the position of the first occurrence

of a key

 insert and delete - insert and delete some key from some

position in the list

 find_kth - returns the element in some position (specified as

an argument).

ผลลัพธ์ (ไทย) 1:

ชนิดข้อมูลนามธรรมชนิดข้อมูลมีค่าและดำเนินการมีชนิดข้อมูลจำนวนเต็ม เป็นเงินเรี และ Booleansการดำเนินงาน: เพิ่ม ลบ คูณ หาร และ หรือ XORแบบชนิดข้อมูลนามธรรมโครงสร้างข้อมูล Designate ที่มาพร้อมกับการดำเนินงานรายการ สแต็ค คิว2รายการ ADTที่เราจะจัดการกับรายการทั่วไปของแบบฟอร์ม:a1, a2, a3,..., การเราบอกว่า ขนาดของรายการนี้เป็น n เราจะเรียกขนาด 0 รายการพิเศษรายการเป็น null  ai + 1 ดังต่อไปนี้ (หรือสำเร็จ) ai (ฉัน < n) และไอ-1ai มาก่อน (ผม > 1)องค์ประกอบแรกของรายการคือ a1 และสุดท้าย องค์ประกอบมีตำแหน่งขององค์ประกอบ ai ในรายการคือฉัน3รายการ ADTชุดของการดำเนินงานที่เราอยากจะทำ รายการ ADT print_list – เก็บค่าในปัจจุบันแสดงในรายการ make_null – ลบค่าทั้งหมดจากรายการการค้นหา หรือค้นหา - ส่งกลับตำแหน่งของเหตุการณ์แรก คีย์แทรกและการลบ - แทรก และลบคีย์บางจาก ตำแหน่งในรายการ find_kth - กลับองค์ประกอบในบางตำแหน่ง (ระบุเป็น อาร์กิวเมนต์)

ผลลัพธ์ (ไทย) 2:

บทคัดย่อชนิดข้อมูล

ข้อมูลประเภท

มาพร้อมกับความคุ้มค่าและการดำเนินงานของมัน

จำนวนเต็มรีอัลและ Booleans เป็นชนิดข้อมูลที่

การดำเนินงาน: บวกลบคูณหารและ

หรือแฮคเกอร์

ข้อมูลนามธรรมประเภท

โครงสร้างข้อมูลกำหนดให้ที่มา มีการดำเนินงาน

รายการกองคิว

2

รายการ ADT

เราจะจัดการกับรายการทั่วไปของรูปแบบ:

A1, A2, A3, . . การ

เราบอกว่าขนาดของรายการนี้คือ n.

เราจะเรียกรายการพิเศษขนาด 0 รายการ null

 ai + 1 ต่อไปนี้ (หรือประสบความสำเร็จ) ai (i <n) และ Ai-1

แจ๋ว AI ( i> 1)

องค์ประกอบแรกของรายการเป็น A1 และสุดท้าย

องค์ประกอบเป็น.

ตำแหน่งขององค์ประกอบที่ออกฤทธิ์ในรายการคือ i.

3

รายการ ADT

ชุดของการดำเนินงานที่เราต้องการที่จะดำเนินการเกี่ยวกับ

รายการ ADT

 print_list - การแสดงการจัดเก็บค่าปัจจุบันในรายการ

 make_null - ลบค่าทั้งหมดจากรายการ

ค้นหาหรือหา - ส่งกลับตำแหน่งของการเกิดขึ้นครั้งแรก

ของคีย์

แทรกและลบ - แทรกและลบที่สำคัญบางอย่างจากบาง

ตำแหน่งในรายการ

 find_kth - ส่งกลับองค์ประกอบในบางตำแหน่ง (ระบุเป็น

อาร์กิวเมนต์)