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 41 Downloads 346 Views

Recommend Documents

(ADT) The Academic Diligence Task (ADT)
Aug 13, 2014 - GPA, and total years of education at levels comparable to general intelligence. ... obvious that modern technology and an endlessly inventive ...

ADT-Creative-Profile.pdf
hơn. TRUYỀN CẢM HỨNG CHO THỊ TRƯỜNG. Page 5 of 22. ADT-Creative-Profile.pdf. ADT-Creative-Profile.pdf. Open. Extract. Open with. Sign In. Main menu.

ADT Promo Flyer.pdf
There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. ADT Promo ...

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. man-5\adt-honeywell-alarm-keypad-manual.pdf. Open. Extract. Open with. Sign In. Main menu.

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

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.

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

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

1120-03
May 8, 2017 - concerning those positions. No person shall be appointed to, or employed in, a position in state service under a classification title which has not ...

0145-03
Jun 15, 2017 - (rr) Using the heel of the palm of the hand to deliver a blow to the face. (2) For the purposes of mixed martial arts, tactics, fouls, the definitions of ...

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.

1120-03
1 May 2017 - Any preferred service employee so affected by the abolishment of the position shall be offered the newly established position upon application. The newly established position to which the employee returns shall not be placed in the execu

03 - Croc And The Fox.pdf
chisporroteantes, un pequeño y malvado villano espera. Muahahaha. Page 3 of 221. 03 - Croc And The Fox.pdf. 03 - Croc And The Fox.pdf. Open. Extract.

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.

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.

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.

0600-03
Oct 1, 2017 - (2) “Application credit voucher” (herein referred to as ACV) is (a) the tax relief application approved by ... of Medicare card; (d) copy of marriage certificate which states the taxpayer's age; (e) copy of valid passport .... (b) T

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.

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.

03-03-11 Proposed Instructional Day Schedule-ES.pdf
Page 1 of 3. No. School. Type. School Name. Proposed. Instructional. Start Time. Proposed. Instructional. End Time. Current. Instructional. Start Time. Current.