• Nie Znaleziono Wyników

1. Zaprojektuj funkcje Abstrakcyjnego Typu Danych (ATD) o nazwie Max, który:

N/A
N/A
Protected

Academic year: 2021

Share "1. Zaprojektuj funkcje Abstrakcyjnego Typu Danych (ATD) o nazwie Max, który:"

Copied!
1
0
0

Pełen tekst

(1)

1. Zaprojektuj funkcje Abstrakcyjnego Typu Danych (ATD) o nazwie Max, który:

 Zawsze wstawia liczbę przed równą liczbą, jeśli ta jest już w ciągu. W przeciwnym wypadku wstawia ją na początku ciągu.

 Usuwa dany element- jeśli jest więcej tych elementów, usuwa wszystkie równe zadanej wartości

 Wyszukuje zadany element.

1.1. Należy zdefiniować typ Max definiując typ struktury zawierającej wszystkie dane niezbędne do realizacji definiowanego ATD za pomocą listy wiązanej jednokierunkowej lub dwukierunkowej oraz nagłówki funkcji wraz z ich specyfikacją wg zadanego wzoru:

void Nazwa funkcji(parametry funkcji);

{ działanie:

warunki wstępne:

warunki końcowe: }

1.2. Należy podać definicję wybranej funkcji z p.1.1. zakładając, że będzie ona działała na liście wiązanej (lista jednokierunkowa lub dwukierunkowa).

2. Podaj przebieg algorytmu DFS lub BFS dla zadanego grafu.

Cytaty

Powiązane dokumenty

„Formuła rachunku zdań jest tautologią tego działu logiki zawsze i tylko wtedy, tego działu logiki zawsze i tylko wtedy, gdy jest schematem zdań wyłącznie prawdziwych”3. (Stanosz

zmiennoprzecinkowej jest ułamkiem dwójkowym (mianownik tego ułamka jest potęgą liczby 2), to wartości 0,1 nie da się nigdy przedstawić dokładnie, zawsze będzie istniał

Kinetykę wydzielania ciepła krystalizacji obu faz: a i 13 w funkcji temperatury przedstawiono na ry s.19. Dla op isu matematycznego tego rodzaju funkcji , przyjęto opis

Если стена изготовлена из другого материала или Вы не уверены относительно строения стены, проконсультируйтесь

Ако мебелите изискват прецизно почистване, тя може да бъде леко навлажнена с вода или препарат, предназначен за почистване на мебели, а след

Преди да закачите мебела, или преди да го прикрепите към стената (за да се предотврати падането), проверете предварително вида и силата на

Za każdy prawidłowy wpis do tabeli– po 1

(d) Czy dla dowolnego grafu koszt drzewa rozpinającego uzyskanego metodą Kruskala nie jest zawsze taki sam jak koszt drzewa najkrótszych ścieżek z ustalonego źródła,