Bài tập Ngăn xếp - Hàng đợi

Ba

 Baø 2: Vieát chöông trình chaïy giaûi thuaät saép xeáp 1 daõy soá nguyeân N phaàn töû theo phöông phaùp QuickSort (khöû ñeä qui) baèng caùch toå chöùc CTDL ngaên xeáp (Stack) - Tham khaûo Slide 35 Baøi giaûng Haøng ñôïi - Ngaên xeáp

     Gôïi yù:

          1. Taïo kieåu caáu truùc chöùa 2 phaàn töû nguyeân { int left; int right;}

          2. Toå chöùc Stack (maûng hay DSLK) chöùa phaàn töû cuûa kieåu caáu truùc naøy

          3. AÙp duïng vaøo giaûi thuaät QuickSort ñeå khöû ñeä quy khi saép xeáp

   II.            Baøi taäp 3: Vieát chöông trình aùp duïng Stack trong chuyeån ñoåi 1 soá thaäp phaân sang heä thaäp luïc phaân -  Tham khaûo Slide 41 Baøi giaûng Haøng ñôïi - Ngaên xeáp

III.            Baøi taäp 4: Vieát chöông trình cho pheùp ngöôøi duøng nhaäp vaøo 1 daõy soá nguyeân vôùi soá löôïng phaàn töû laø boäi soá cuûa 5. Sau moãi 5 soá nguyeân nhaäp vaøo, chöông trình hoûi ngöôøi duøng coù muoán nhaäp tieáp hay k? (c: nhaäp tieáp; k: döøng)

Yeâu caàu:

          1. Toå chöùc DSLK ñôn ñeå löu daõy soá nguyeân treân

          2. Toå chöùc döõ lieäu sao cho in ra daõy soá nguyeân theo thöù töï ngöôïc laïi (vôùi chi phí thaáp nhaát)

          3. Toå chöùc döõ lieäu ñeå xuaát ra 2 thoâng tin:

                   - Giaù trò trung bình daõy (Mean value)

                   - Daõy coù thöù töï nhaäp vaøo (ñaõ boû ñi caùc phaàn töû nguyeân lôùn hôn Mean value

v Ví duï:

                   Input queue: 1    4    6    8     1

                   Mean value: 4

                   Output queue: 1      4     1 

Link Down :  DRIVE