(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


Analogy of ADT 




nim = 12345


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


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





What is Stack? 

Basically way to store information

The characteristic is LIFO (Last In First Out)

Stack has two main behaviors: 


: Add item to top


: Remove item to top

Stack Pointer

Top 5 4

Stack Pointer always points to the top element


Top element called TOP


TOP is the only address where the operation occurs



Ilustration of Stack Top

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

5 3 1

Bottom Stack Pointer


Stack Implementation In C

With Array (Static memory allocation) 


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)


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 5 Downloads 61 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.

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

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

MP-ROTE 03-03 - GitHub
Page 1. MP-ROTE. 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.

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

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.

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.

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.

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.

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.

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.

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