lista 7

lista 7



ALGORYTMY I STRUKTURY DANYCH - ćwiczenia

INFORMATYKA

II rok, studia stacjonarne I stopnia rokak. 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


Wyszukiwarka

Podobne podstrony:
lista ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok
lista ALGORYTMY i STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok
lista 1 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
lista 3 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
lista 6 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
lista 2 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
Lista 7 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
lista 9 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
lista 4 2 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia
lista 8 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
lista 9 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
lista 9 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
1403623i668672367621820190539 o ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia
IMG474 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok
14agd2 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok
IMG474 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok

więcej podobnych podstron