CARA ROOT ANDROIT ALL MERK TANPA PC

4 Cara mudah dan cepat Root android tanpa PC All Merk

Membuat root perangkat android terkadang membutuhkan waktu lama dan ada yang harus menggunakan komputer. Sudah banyak tutorial tentang root perangkat android diinternet, namun kebanyakan perangkat yang dibahas adalah merek-merek yang terkenal saja. Sehingga untuk perangkat android yang jarang digunakan kesulitan untuk me-root. Sekarang saya akan berbagi tips cara cepat root perangkat android tanpa komputer.

Sebelum anda memutuskan untuk root pastinya anda harus mengetahui resiko-resiko jika android sudah diroot.

- Garansi hangus, bisa di unroot lagi tetapi garansi tergantung vendor, jika tahu pernah diroot garansi batal.

- Saat anda masuk mode root berarti anda mempunyai hak penuh sistem android anda, jadi hati-hati saat mengutak-atik sistem. Jangan lakukan hal yang tidak tahu. Kalau terjadi kesalahan sistem harus siap-siap flash ulang.

Kelebihan setelah root juga banyak asalkan kita tahu, lebih baik perangkat diroot, bisa mengganti font, instal custom ROM, dll.

1. Framaroot
Framaroot adalah aplikasi sekali klik yang akan meng-root perangkat android tanpa komputer. Framaroot dikembangkan oleh alephzain dari forum XDA.
Framaroot mendukung android versi Froyo 2.0 sampai Jellybean 4.2.

Cara root Android dengan Framaroot
1. Unduh dan instal Framaroot-1.9.3.apk
2. Aktifkan USB Debugging, pergi settings > Developer options. Untuk android 4.2 ke atas pergi ke Setting > About phone > tekan Build number berkali-kali sampai muncul pemberitahuan menjadi pengembang, kembali ke setting > developer option.
3. Pilih "Install Superuser" pada pilihan framaroot
4. Pilih salah satu eksploit yang sesuai ( lihat daftar dibawah ) dan tunggu sampai selesai. Kalau ada banyak pilhan exploit, coba saja satu per satu bila tidak tahu pakai exploit yang mana.
5. Jika muncul "Success … Superuser and su binary installed. You have to reboot your device" berarti proses root berhasil lalu nyalakan ulang android.
6. Jika muncul "Failed … Try another exploit if available" proses root gagal silahkan ganti dengan eksploit yang lain.
7. Jika muncul "Check vulnerabilities" your device seems not vulnerable to exploit included in framaroot berarti perangkat tidak didukung oleh framaroot.

Perangkat saya ada didaftar mengapa tidak bisa?
Karena sudah ada pembaruan firmware jadi firmware yang digunakan tidak lagi sama pada saat pengembang mencoba.

Perangkat saya tidak ada didaftar.
Coba dan lihat hasilnya.

Compatibility for Qualcomm devices (Gandalf exploit only) :

• ASUS Memopad FHD 10 LTE
• Asus Padfone 1/2
• Asus Padfone A66
• Asus Padfone Infinity
• Asus Transformer Pad Infinity TF700KL
• Archos 50 Platinum
• BLU Studio 5.3 S
• BW T18+ (Fortis Evo)
• Cloudfone Thrill 430x
• Disgo 8400g
• DNS S4504/S4503/S4502
• FAEA F1
• Gigabyte GSmart G1315 Skate
• Gigabyte GSmart Rio R1
• Google Nexus 4
• Highscreen Spark/OMEGA Q/Blast/Strike/Boost
• Hisense AD683G
• HTC One S
• Huawei Honor Pro (U8950-1)
• Huawei Premia 4g
• Huawei U8815/U8816 Ascend G300/G301
• Huawei U8825D Ascend G330D
• Huawei Vitria Y301-A2
• Huawei Y215
• K-TOUCH TITAN S100
• Karbonn Titanium S5
• kyocera Hydro Edge
• Kyocera Torque
• Lenovo A600e
• Lenovo A706
• Lenovo S870E
• LF-LTE3 (F260S)
• LG Nitro HD
• LG L1 II
• LG L7 II P700/P710/P714/P715
• LG Lucid 2 (VS870)
• LG Optimus F5 (P875)
• LG Optimus G E970/E975
• LG Optimus L3 II E425
• LG Optimus L5 E610/612/615
• LG Optimus L7 II P710/P713/ P714/P715
• LG Optimus L7 P700/Р705
• LG Optimus LTE 2
• MEDION LIFE P4013
• Micromax A111 Canvas Doodle
• Motorola Defy Mini XT321
• Oppo Find 5
• Orange Nivo
• Orange Yumo
• Orange Zali
• Pantech Discover
• Pantech Flex
• Pantech IM-A840S Vega S5
• Pantech Sky S5 A840S
• Pentagram Combo
• Phicomm i370w / i600 / i800
• Samsung Galaxy Core i8260
• Samsung Galaxy Express GT-I8730
• Samsung Galaxy Win I8552
• Sharp Aquos Phone SH930W
• Smartfren Andromax U
• Smartfren Andromax i2
• Sony Xperia E C1505/Dual C1605
• Sony Xperia L C210X
• teXet TM-3204R
• teXet TM-4677
• Xiaomi Mi-2S
• Yarvik Ingenia Compact SMP35-200
• ZTE T83 (Telstra Dave)
• ZTE V880G/ZTE V955
• ZTE V9815 Grand Memo N5
• ZTE Warp Sequent
• Waiting feedbacks ...

Compatibility for MTK devices (Boromir, Faramir and Barahir exploits only) :

• A8 Alps
• Acer A1-810
• Acer A1-811
• Acer Iconia A3-A10
• Acer Liquid E2
• Acer Liquid Z3
• Alcatel OT 4030D S'POP
• Alcatel OT 8008D Scribe HD
• Alcatel OT 997D
• Alcatel OT Fierce
• Alcatel OT Idol 6012X / Le Mobile Sosh / Orange Hiro
• Alcatel OT Idol 6030X/6030D/6030H
• Alcatel OT Scribe Easy 8000a
• Alcatel OT Star 6010X
• Alcatel OT Pop C5
• Alcatel OT Ultra 6033x
• Alcatel OT X'Pop 5035D
• Amoi N828
• Archos 40 Titanium
• Arc Mobile 350D
• ASUS Memo Pad HD 7
• atab4w
• AVUS A24
• Blu Life Play
• BLU ONE X
• BLU Studio 5.0 / 5.5
• Bq Aquaris 5
• Brondi Glory 2
• Cat B15
• Changhong z9
• Charmpin (UTime) G7
• Cherry Mobile Amber
• Cherry Mobile Burst 2
• Cherry Mobile Cosmos S
• Cherry Mobile Cosmos X
• Cherry Mobile Omega XL
• Cherry Mobile Thunder 2.0
• Chinese Star S7589
• Chuwi VX1
• Coolbox Quore v57
• Coolpad F1 (8297)
• Cube U39GT 3G (CubeTalk 9)
• Cube U55GT (CubeTalk 79)
• Cubot A890
• CUBOT GT90 / GT99
• CUBOT ONE
• CUBOT X6
• DAXIAN XY100S
• Doogee DG200 Hotwind
• Explay HD Quad
• Explay infinity II
• Explay Polo
• Explay Surfer 7.32 3G
• Explay Surfer 8.31 3G
• Explay X-Tremer
• Fly IQ440 Energie
• Fly IQ441 Radiance
• Fly IQ442 Miracle
• Fly IQ443 Trend
• Fly IQ446 Magic
• Fly IQ450 Quattro Horizon 2
• Fly IQ451
• Gionee 868H
• Gionee Elife E3
• Gionee GN 708
• Gionee Pioneer P2
• GoClever Fone 570Q
• GoClever Quantum 4
• GoClever Tab M713G
• Goophone N3
• GSmart Aku A1
• GSmart Sierra S1
• Haier W718
• Haipai I9389
• HDC I9500/N9006
• Highscreen Alpha GTX
• Hisense U970
• HKC Q79 3G
• Hosin v70
• Huawei U8836D G500 Pro
• Huawei G700-U10 / G700-U20
• Huawei Y511
• HTM A6
• HTM M1
• HUMMER H1+
• iBall Slide 3G Q1035
• IconBIT NetTAB Space 3G Duo
• IconBIT NetTAB Mercury Q7
• I-mobile series I-style 7.2
• iNEW v3
• iOcean X7
• Jiayu G2
• Jiayu G3S
• Jiayu G4
• Just5 Spacer
• Karbonn A1 / A30
• Karbonn Titanium S2
• Kata i3
• Kata Venus 3
• KENEKSI Beta
• KingTopKt07
• Kvd N3+
• LANIX ILIUM S600
• Lava iris 405 / 503
• Lenovo B8000-H
• Lenovo 10.1" Tablet S6000
• Lenovo IdeaPhone P700i
• Lenovo IdeaPhone S720
• Lenovo IdeaTab A3000-H
• Lenovo IdeaTab S6000-H
• Lenovo P770/P780
• Lenovo S720, S820, S920, A390, A850, A516, A656, A369i
• Lenovo S5000-H
• Lenovo S6000-F
• Lenovo Yoga 10
• Le Pan TC802a
• M-Pai 809T
• M4tel SS1060
• Mi354 "Spice Smart Flo Space"
• Micromax A58
• Micromax A90S
• Micromax A114
• Micromax Canvas 2 Plus
• Micromax Canvas 4 A210
• Micromax Canvas EGO A113
• Micromax Canvas HD
• Mlais MX70
• MoreFine S6 Pro
• Motorola RAZR D1
• Motorola RAZR D3
• MSI primo 76
• MyPhone Agua Iceberg
• Mysaga C2
• N800 Mini Note
• Neken N6
• NEO N003 Advance
• Newman N1 / K18
• NGM Forward Young
• NGM Dynamic Racing GP
• Omate TrueSmart
• Onda v819 3G tablet
• OPPO Find Clover
• Oppo find 5 mini
• Oppo findway U7015
• OUMEI X5
• Overmax Vertis-01/01+
• Overmax Vertis-02
• Pantech Vega LTE Ex (IM-820L)
• Pearl Smartwatch AW-414
• Philips W536
• Philips W736
• Prestigio MultiPhone 4055
• Prestigio MultiPhone PAP 3400/4505/5044 DUO
• Runbo x5 / x6
• S09 W63 IP68
• Sharp AQUOS SH837W
• Shengda S4
• Smartfren Andromax V
• Star HD9000+
• Star N8000
• Star S5 Butterfly
• Star S6
• Star S9500
• Starmobile Diamond V3
• Starmobile Knight
• Symphony Xplorer ZII
• TeXet NaviPad TM-7055HD
• Texet TM-5277
• THL T100S / T200
• THL V12
• THL W8 Beyond
• THL W8S
• THL W11
• THL W100(S) (130711)
• THL W200(S)
• Utime U100S
• Vonino Ego QS
• Vonino Sirius QS
• Xiaocai X9
• Xiaomi Hongmi / Redmi
• Xolo A600/Q700/Q800/Q3000
• Zen Ultrafone 701HD
• ZOPO 980/990
• ZOPO C2 Platinum
• ZOPO C3
• ZOPO ZP910
• ZOPO ZP300+ / ZP500+
• ZOPO ZP900 Leader
• ZOPO ZP950H
• ZOPO ZP998
• ZTE BLADE Q
• ZTE BLADE Q MAXI / MINI
• ZTE Kis
• ZTE N986
• ZTE Open
• ZTE Roamer 2
• ZTE V795
• ZTE V880G/H
• ZTE V967S
• ZTE V987 Grand X Quad
• Walpad
• Walton Primo F3i
• Walton Primo G1
• Walton Primo H2
• Wiko Cink Peax 2
• Wiko Darkfull
• Wiko Darknight
• Wiko Darkmoon
• Wiko Iggy
• Wiko Ozzy
• Wiko Stairway
• Waiting feedbacks ...

Compatibility for Huawei K3V2 devices (Pippin exploit only) :

• Huawei Ascend G615
• Huawei Ascend Mate
• Huawei Honor 2
• Huawei MediaPad 10 Link
• Waiting feedbacks ...
• Compatibility for AMLogic devices (Gollum exploit only) :
• Waiting feedbacks ...
• Compatibility for Samsung devices (Legolas and Aragorn exploits only) :
• Samsung Galaxy Core GT-I8262
• Samsung Galaxy S Aviator
• Samsung Galaxy Proclaim S720C
• Samsung Galaxy Young GT-S6312/GT-S6310
• Samsung Illusion SCH-I110
• Samsung Lightray SCH-R940
• Waiting feedbacks ...

Compatibility for Exynos devices (Sam, Frodo, Legolas and Aragorn exploits only) :

• AT&T Galaxy Note 2 SGH-I317
• Highscreen Explosion
• Hyundai T10
• Hyundai T7s
• Impression 9702 (Exynos 4412)
• Lenovo K860/К860i
• Newman N2
• Meizu MX2
• Samsung Galaxy Camera EK-GC100
• Samsung Galaxy Note 10.1 GT-N8000, GT-N8010, GT-N8013, GT-N8020
• Samsung Galaxy Note 2 GT-N7100
• Samsung Galaxy Note 2 LTE GT-N7105
• Samsung Galaxy Note 8.0
• Samsung Galaxy Note GT-N7000
• Samsung Galaxy S GT-i9000
• Samsung Galaxy S2 AT&T SGH-I777
• Samsung Galaxy S2 Epic 4G Touch - SPH-D710
• Samsung Galaxy S2 GT-I9100
• Samsung Galaxy S3 GT-I9300
• Samsung Galaxy S3 LTE GT-I9305
• Samsung Galaxy Tab Plus GT-P6200/GT-P6210
• Samsung Galaxy Tab 7.7 GT-P6800/GT-P6810
• Samsung SGH-i997 Infuse 4G
• T-Mobile Galaxy Note 2 T-889
• Verizon Galaxy Note 2 SCH-I605
• iBerry Auxus CoreX2 3G and CoreX4 3G

Compatibility for Omap36XX devices (Gimli exploit only) :

• Archos Gen8
• Cliq 2 MB611
• Coolpad Quattro 4G
• Droid 2 (a955)
• Droid 2 Global (a956)
• Droid X (MB810)
• LG Marquee LS855
• LG P970 Optimus Black
• Motorola DEFY+ (MB525 / MB526)
• Motorola Droid PRO
• Motorola Droid X
• Motorola Milestone 2
• Motorola XPRT
• Parrot ASTEROID Smart
• R2D2 (a957)
• Perangkat lokal
• Evercoss A28B > Barahir
• Advan T5c > Barahir
• Cross A27
• Cross A28
• 
  

2. Rootmaster
Rootmasters adalah aplikasi root sekali tekan dalam perangkat seperti framaroot. Rootmasters adalah produk dari pengembang Vroot. Bisa dikatakan Vroot versi mobile.

1. Unduh Rootmastersu disini
2. Aktifkan USB Debugging.
3. Instal apk seperti biasa.
4. Buka Rootmastersu tunggu proses lalu tekan tombol hijau didalam lingkaran.

5. Tekan ikon gir di pojok kanan atas. Jika ROOT Previleges aktif maka root berhasil.


6. Contoh Rootmaster saat minja ijin root, tekan tombol sebelah kanan=iya.


3. Towelroot
Towel adalah aplikasi root yang paling mudah. Sudah mendukung Android Kitkat.

Unduh Towelroot
Penggunaannya pun mudah. Instal apk seperti biasa. Lalu tekan tombol make it ra1n. Bila perangkat reboot berarti root gagal.


4. Key Root Master

Alternatif bagi yang gagal pakai framaroot.

1. Unduh Key Root master 1.3.6 fix by cekas
2. Instal apk seperti biasa.
3. Aktifkan USB Debugging, pergi settings > Developer options. Untuk android 4.2 ke atas pergi ke setting > about phone > tekan build number berkali-kali sampai muncul pemberitahuan menjadi pengembang, kembali ke setting > developer option.
4. Buka aplikasi, tekan tombol Mulai Root.
5. Tekan tombol Root


6. Tekan tombol batal (ungu). Bila nampak cloud root berarti tak dukungan piranti.


7. Tunggu proses root selesai, reboot perangkat jika ada aplikasi SuperSu root berhasil.

Yang dilaporkan berhasil :HP Slate 6 Voice Tab
silahkan laporkan perangkat anda jika berhasil.
Cross A27
Galaxy Fame
Evercoss A200
Galaxy Young S6310
Lenovo S660

Untuk memastikan apakah sudah root atau belum, silahkan instal aplikasi Root Checker di playstore.


Sumber : Download AplikasI Android & Pc Gratis

QUEUE & DEQUEUE

Q U E U E

Queue adalah salah satu list linier dari struktur data. Queue beroperasi dengan cara First In First Out (FIFO) elemen pertama masuk merupakan elemen yang pertama keluar. Untuk penyisipan (INSERT) hanya dapat dilakukan pada satu sisi yaitu sisi belakang (REAR), sedangkan untuk penghapusan (REMOVE) pada sisi depan (FRONT) dari list.

Sebagai gambaran, cara kerja queue dapat disamakan pada sebuah antrean di suatu loket dimana berlaku prinsip ‘ siapa yang duluan antre dia yang akan pertama kali dilayani ‘ , sehingga dapat dikatakan prinsip kerja queue sama dengan prinsip sebuah antrean.

Representasi dari Queue

 

hapus elemen         1      2       ……..      ke – n               sisip elemen

front                           rear

Di bawah ini diperlihatkan suatu queue yang akan menempati N elemen array memori, serta cara pengurangan (delete) dan penambahan (added) elemen pada queue tersebut. 

A         B         C         D                                             .....

Front : 1     

Rear   : 4

                   1        2        3        4        5        6        7        .....     N

REMOVE(Q)

B         C         D                                             .....

Front : 2     

Rear   : 4

                    1        2        3        4        5        6        7        .....     N

INSERT(INSERT(E),F)

B         C         D         E          F                      .....

Front : 2     

Rear   : 6

                   1        2        3        4        5        6        7        .....     N

REMOVE(Q)

C         D         E          F                      .....

Front : 3     

Rear   : 6

                   1        2        3        4        5        6        7        .....     N

Dapat dilihat bahwa setiap terjadi penghapusan elemen pada queue nilai (index) dari Front bertambah satu (1) ; dapat ditulis FRONT := FRONT+1

Begitu pula bila terjadi penambahan elemen pada queue nilai (index) Rear bertambah satu (1) ; dapat ditulis REAR := REAR + 1

Akan terjadi ketidakefisienan bila penambahan elemen sudah pada posisi index N (Rear = N) maka tidak dapat lagi dilakukan penambahan elemen, sedangkan dilokasi memori yang lain (nilai di bawah N) masih terdapat memori array yang kosong.

Untuk mengatasi hal tersebut maka kita bayangkan bahwa memori dari queue tersebut berbentuk melingkar dimana kedua ujungnya saling bertemu atau disebut juga dengan Circular Queue

Circular Queue

Anggap Queue ini mempunyai ukuran m elemen. Karena sisip elemen di      lakukan pada satu sisi dan hapus elemen dilakukan pada sisi  yang lain, maka Q(m) disatukan dengan Q(1) {adjacent}.

Pada gambar di bawah, elemen-elemen queue menduduki tempat Q(f) sampai dengan Q(r) dimana pointer Front menunjuk ke Q(f)  dan pointer REAR menunjuk ke Q(r). Kondisi overflow terjadi  jika (r+1) mod m = f dan kondisi underflow terjadi jika  r = f = 0

Q(f+1)

Q(f)

. . .

Q(2)

Q(1)

Q(m)

                                                                                      Front

				Rear
	. . .
						. . .

 

Q(1)	Q(2)	......	Q(f)	Q(f+1)	......	Q(r)	......	Q(m)

 

 

Ket.  Gambar diarsir adalah tempat kedudukan elemen-elemen queue dari

        Q(f) sampai Q(r)

Contoh :

Suatu queue akan menempati lokasi sebanyak 5 array memori, dengan urutan operasi sebagai berikut :

1. Create(Q)                    F = 0           

                                      R = 0

                                                          1        2        3        4        5       

A          B          C

2. Insert A, B, C              F = 1           

                                      R = 3

B          C

3. Remove (Q)                 F = 2           

                                      R = 3

B          C          D          E

4. Insert D dan E             F = 2           

                                      R = 5

D            E

5. Remove(Remove(Q))    F = 4           

                                      R = 5

F                                D            E

6. Insert F                       F = 4           

                                      R = 1

F                                              E

7. Remove(Q)                  F = 5           

                                      R = 1

F          G          H          K          E

8. Insert G, H, K              F = 5           

                                      R = 4

F        G           H          K          E

9. Insert L                       F = 5           

   ( OVERFLOW )             R = 4

G          H          K

10. Remove(Remove(Q))   F = 2           

                                      R = 4

G           H          K          L

11. Insert L                     F = 2           

                                      R = 5

K          L

12. Remove(Remove(Q))   F = 4           

                                      R = 5

13. Remove(Remove(Q))   F = 0           

                                      R = 0

14. Remove(Q)                F = 0           

                                      R = 0

     ( UNDERFLOW )

Operasi dasar pada Queue

1.   CREATE

Adalah suatu operator untuk membentuk dan menunjukkan suatu antrean hampa  Q.

Noel ( Create(Q)) = 0

Front (Create(Q))= tidak terdefinisi

Rear (Create(Q)) = tidak terdefinisi

2.   ISEMPTY

Adalah operator yang menentukan apakah antrean Q hampa atau tidak. Hasil dari operator ini merupakan tipe data berjenis Boolean.

Isempty (Q) = True , jika Q hampa

                   = False , jika Q tidak hampa.

3.   INSERT

Suatu operator yang menyisipkan elemen ke dalam queue pada bagian belakang (rear)

-          REAR (INSERT(A,Q)) = A

-          ISEMPTY (INSERT(A,Q)) = FALSE

Algoritma  QINSERT

1.   if FRONT = 1 and REAR = N , or If FRONT = REAR + 1, then

OVERFLOW,  Return

2.   if FRONT := NULL, then

   set FRONT := 1 and REAR := 1

               else if REAR = N , then

                         set REAR := 1

                     else 

                    set REAR := REAR + 1

3.   set QUEUE [REAR] := ITEM

4.   Return

4.   REMOVE

Operator yang menghapus elemen bagian depan (FRONT)dari QUEUE

     Algoritma QDELETE

1.   if FRONT := NULL , then UNDERFLOW , Return

2.   set ITEM := QUEUE[FRONT]

3.   [find new value of FRONT] 

if FRONT = REAR  , then

     set FRONT := NULL and REAR := NULL

else if FRONT = N, then

               set FRONT := 1

       else

              set FRONT := FRONT + 1

          4. Return

 

Latihan :

   1. Diketahui Queue menempati  6 array memori

W       R           Z        .....       ......      ......            ......

         

      Jika dilakukan operasi berturut-turut sebagai berikut :

      a. Insert X

      b. Remove (Queue)

      c. Remove (insert(M,Queue))

      d. Insert (S, Remove(Queue))

      Maka hasilnya adalah :    

 2. Diketahui Queue  dengan 7 array memory

......    CC        AA        BB        .....       ......      ......            ......

         

     Nilai awal Front = 2 dan Rear = 4         

      Jika dilakukan operasi secara berturutan :

      a.  Insert MM            

      b.  Remove (Queue)          

      c.  Insert (SS,insert(PP,insert,(KK,)))

      d.  Remove (Remove(Queue))

      Maka Hasilnya adalah :

      a. Queue : ---, CC , AA , BB , ..... , ....., .....

                    FRONT =

 REAR   =

      b. Queue : .... , ..... , ..... , ...... , ..... , ..... , .....

                    FRONT =

 REAR   =

      c. Queue : .... , ..... , ..... , ...... , ..... , ..... , .....

                    FRONT =

 REAR   =

         Queue : .... , ..... , ..... , ...... , ..... , ..... , .....

                    FRONT =

 REAR   =

         Queue : .... , ..... , ..... , ...... , ..... , ..... , .....

                    FRONT =

 REAR   =

     d. Queue : .... , ..... , ..... , ...... , ..... , ..... , .....

                    FRONT =

 REAR   =

         Queue : .... , ..... , ..... , ...... , ..... , ..... , .....

                    FRONT =

 REAR   =

DEQUEUE (DOUBLE ENDED QUEUE)

DEQUEUE adalah suatu List Linier, yang penambahan dan penghapusan elemen-nya dapat dilakukan pada kedua sisi ujung List, tetapi tidak dapat dilakukan ditengah-tengah list. Dari sini dapat kita katakan bahwa Dequeue adalah suatu Queue ganda atau Double Ended Queue. 

Deque menggunakan dua pointer penunjuk yaitu :

LEFT   : petunjuk untuk elemen pada posisi kiri

RIGHT : petunjuk untuk elemen pada posisi kanan

Sebagai gambaran :

         

AAA

BBB

CCC

DDD

     1            2             3            4               5           6               7         8      

Left    : 4    

Right : 7

YYY

ZZZ

WWW

XXX

     1            2             3            4              5             6             7            8

Left    :  7

Right :  2

 

Ada dua jenis Dequeue :

1.  Input-Restricted-Deque

adalah deque yang operasi pemasukan elemen datanya hanya dapat dilakukan di satu ujung kanannya (RIGHT), tetapi dapat menghapus dari kedua ujungnya ( LEFT dan RIGHT).

2.  Output-Restricted-Deque

adalah deque yang operasi pemasukan elemen datanya dapat dilakukan melalui kedua ujungnya (LEFT dan RIGHT), tetapi hanya dapat menghapus dari ujung kanannya(RIGHT).

Contoh  DEQUEUE :

Diketahui Circular Dequeue dengan 6 array memori :

.....       A          C          D        ......      ......

         

          Left    : 2

          Right  : 4

                                     

dilakukan operasi berturut-turut :

   1.    F is added to the Right of the deque

   2.    2 item on the Right are deleted

   3.    K, L, M are added to the Left

   4.    One item on the Left is deleted

   5.    R is added to the Left

   6.    S is added to the Right

   7.   T is added to the Right

   Jawab :

1.   ---, A , C , D , F , ---

2.   ---, A , C , ---,---,---

3.   K , A , C ,---, M , L

4.   K , A , C ,---,---, L

5.   K , A , C ,---, R , L

6.   K , A , C , S , R , L

7.   LEFT = RIGHT+1  , Queue is Full  Then  OVERFLOW