ADT

(Abstract Data Type) BY DE ROSAL IGN. MOSES S.

What is ADT? 

ADT defined in terms of its data items and associated operations, not its implementation.



In other word, ADT must have data + operation (function) Abstract Data Type Data

Operations

Analogy of ADT 

Student

name=Dul

Data

nim = 12345

createStudent

Operation showStudent

ADT in C Programming We can use struct for data and procedure or function for operations  One ADT in one directory: 

 Specification :  Body  Test

header.h

of primitives : .c

driver as main

ADT specification never contains variables  Variable declaration in the main program that uses ADT 

ADT of Object Collection 

Array/ Table



2 dimensional array /Matrix



Linear list



Stack



Queue



Tree

STACK

What is Stack? 

Basically way to store information



The characteristic is LIFO (Last In First Out)



Stack has two main behaviors: 

PUSH

: Add item to top



POP

: Remove item to top

Stack Pointer

Top 5 4



Stack Pointer always points to the top element

3



Top element called TOP

2



TOP is the only address where the operation occurs

1

Bottom

Ilustration of Stack Top

Push(1) Push(3) Push(5) Pop() Pop()

5 3 1

Bottom Stack Pointer

NULL

Stack Implementation In C

With Array (Static memory allocation) 

Declaration





Main Program

Function push



Function pop



Function show

Result 

Function Show

ADT - Stack

ADT Stack in C

Referensi 

Diktat Struktur Data ITB edisi 2008



Introduction to Data Structure/ IF2030 Algoritma dan Struktur Data 2009



Stack(tumpukan), Tim Pengajar IF2030, 2009



Youtube Video (Data StructuresAbstract Data Type (ADT))



Youtube Video (What is a Stack Data Structure - An Introduction to Stacks)

THANKS

03 - ADT and Stack.pdf

Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. 03 - ADT and Stack.pdf. 03 - ADT and Stack.pdf. Open. Extract.

1MB Sizes 6 Downloads 70 Views

Recommend Documents

adt safewatch pro 3000 manual pdf
Download now. Click here if your download doesn't start automatically. Page 1 of 1. adt safewatch pro 3000 manual pdf. adt safewatch pro 3000 manual pdf.

BP-6004-03-03 A BP-6004-03-03 - Oomlout
Page 1. BP-6004-03-03. A. BP-6004-03-03.

Volvo A25d A30d A35d A40 Adt Wiring Electrical Diagram Manual.pdf ...
Volvo A25d A30d A35d A40 Adt Wiring Electrical Diagram Manual.pdf. Volvo A25d A30d A35d A40 Adt Wiring Electrical Diagram Manual.pdf. Open. Extract.

man-5\adt-honeywell-alarm-keypad-manual.pdf
man-5\adt-honeywell-alarm-keypad-manual.pdf. man-5\adt-honeywell-alarm-keypad-manual.pdf. Open. Extract. Open with. Sign In. Main menu.

MP-ROTE 03-03 - GitHub
Page 1. MP-ROTE. 03-03.

HL-CA-03-03 - GitHub
Page 1. HL-CA-03-03.

MIT ADT Persona Fest Brochure NEW-3 -
Arduino/Raspberry Pi board along with required interfacing material will be provided for the problem statement. Participants should bring soldering iron kit. Paper Presentation. The objective of this paper presentation competition is to encourage new

0200-03
Jun 1, 2017 - (a) All tools and implements which come into contact with the face, neck, ... implements must be stored in a disinfected, dry, covered container.

0200-03
Jun 1, 2017 - (2) All barber and/or styling chairs shall be separated by a distance of ... sanitary condition of any space or equipment used in an establishment.

0145-03
Jun 15, 2017 - extend beyond the ring ropes and over the edge of the platform. .... rule filed April 20, 2009; effective through October 2, 2009. New rule.

1120-03
May 1, 2017 - History: (For history prior to January 2, 1988, see pages 1-2 of the ... Repeal and new rule filed July 5, 2012; effective October 3, 2012.

0145-03
Jun 15, 2017 - 0145-03-.10 Scoring. 1045-03-.20 Managers and Seconds ..... similar as to possibly cause confusion as to the identity of the contenders.

03 Storing Cryptocurrencies - Cryptography and Wallets.pdf ...
Page 4 of 59. 03 Storing Cryptocurrencies - Cryptography and Wallets.pdf. 03 Storing Cryptocurrencies - Cryptography and Wallets.pdf. Open. Extract. Open with.

0200-03
Jun 1, 2017 - 0200-03-.11 Rest Rooms in Shops. 0200-03-.12 Attire in Barber Schools. 0200-03-.13 Repealed. 0200-03-.14 Responsibility for Compliance.

05/03 Tuesday - 06/03 Wednesday - 07/03 Thursday
Thursday - 08/03. 08:00 08:50. Registration. 08:50 09:20. SC. C4. C7. 09:20 09:40. C9. 09:40 10:10. ST1. ST3. 10:10 10:40. Coffee break. Coffee break. Coffee break. Coffee break. 10:40 11:10. SC. ST2. ST4. C10. 11:10 11:30. C5. C8. 11:30 12:00. Closi