Zad1 (piszemy w języku C) Napisać program implementujący

Transkrypt

Zad1 (piszemy w języku C) Napisać program implementujący
Zad1 (piszemy w języku C)
Napisać program implementujący kolejkę priorytetową.
Program ma się składać z 2 plików: stog.c i main.c
(oraz pliku nagłówkowego).
Program ma być kompilowany za pomocą polecenia: make,
czyli musi być dołączony plik Makefile.
W pliku stog.c mają się znajdować, dostępne także z pliku
main.c, funkcje:
void push(int a),
która umieszcza w kolejce priorytetowej swój argument oraz
int pop(void),
która pobiera z kolejki priorytetowej wartość i ją udostępnia
(maksymalna wartość znika z kolejki i jest wartością funkcji pop).
Kolejka ma mieć maksymalną długość równą
#define DLUGOSC 20
W pliku main.c ma się znajdować interfejs.
Program ma czytać wpisywane liczby i litery.
Po przeczytaniu litery w (jak wstaw) i znaku '\n' (Enter)
program ma przeczytać liczbę (która będzie w następnej linii),
a następnie umieścić tę liczbę w kolejce (funkcja push).
Po przeczytaniu litery z (jak zdejmij) i znaku '\n'
program ma usunąć z kolejki jedną wartość (funkcja pop) i ją wydrukować.
Po przeczytaniu litery k (jak koniec) i znaku '\n' program ma się zakończyć
(drukując odpowiedni komunikat).
W przypadku niedopuszczalnej operacji, czyli próby czytania
z pustej kolejki lub próby dopisania do kolejki pełnej, program ma wydrukować
odpowiedni komunikat i się zakończyć.
Po danych wejściowych:
w
1
w
2
w
3
w
4
w
5
z
program ma wydrukować komunikat: "zdjęto 5"
po kolejnych danych:
w
5
w
6
w
7
w
8
w
9
w
10
w
11
w
12
w
13
w
14
w
15
w
16
w
17
w
18
w
19
w
20
w
21
program ma wydrukować komunikat: "próba niewłaściwego dostępu do stogu"
i się zakończyć.
Dla danych wejściowych:
z
program ma wydrukować komunikat: "próba niewłaściwego dostępu do stogu"
i się zakończyć.
Zad2 (piszemy w pythonie)
Napisz program, którego efektem będzie wydruk
kwadratu 5x5 złożonego z x-ów.
Zad3 (piszemy w pythonie)
Napisz program, który drukuje tabliczkę mnożenia do 13.
Zad4 (piszemy w pythonie)
Napisz program czytający liczbę 0 < n < 100 i drukujący n-ty wyraz
ciągu Fibonacciego.
Zad5 (piszemy w pythonie)
Napisz program czytający liczbę pudów
i drukujący podaną masę w przeliczeniu na uncje trojańskie.