Lista 7

ALGORYTMY I STRUKTURY DANYCH - ćwiczenia

INFORMATYKA

II rok, studia stacjonarne I stopnia rok ak. 2012/2013 semestr zimowy

Lista 7

Zapoznać się klasą dotyczącą tworzenia stosu zaimplementowaną w używanym oprogramowaniu. Zdefiniować klasę do obsługi stosu przy użyciu tablicy lub klasy VECTOR lub zdefiniować własną klasę do obsługi stosu przy użyciu wskaźników.

1. a) Z danego stosu liczb całkowitych zdejmując elementy utworzyć dwa stosy - jeden złożony z liczb parzystych, drugi z liczb nieparzystych.

b) Sprawdzić czy na stosie są dwa identyczne elementy.

2. a) Sprawdzić czy w danym fragmencie kodu programu każdy nawias otwierający ma swój odpowiednik zamykający.

b) Użyć stosu do odwrócenia kolejności liter tekstu.

3. a) Dany jest stos S liczb całkowitych. Używając standardowych operacji na stosie podać algorytm Stos uporządkowany, który ustawia elementy na stosie S w porządku rosnącym (na szczycie jest element największy). Można korzystać z jednego pomocniczego stosu Pi kilku (skończonej liczby) zmiennych.

Przykład: (szczyt) 1,2,6,3,4,5 —> (szczyt) 6,5,4,3,2,1.

b) Dane są: stos liczb A i pusty stos B. Używając standardowych funkcji obsługi stosów usunąć ze stosu A element o najmniejszej wartości położony najgłębiej (w stosie może być kilka elementów o tej samej najmniejszej wartości).

2012-11-12

T. Wiśniewska