Rc3eHnGputwzz
Fotografia przedstawia falującą wodę.

PY_I_R_W13B_M05 Dynamiczne struktury danych. Implementacja

Źródło: Michael Benz, dostępny w internecie: unsplash.com, domena publiczna.
Już wiesz
  • W jaki sposób zaimplementować w języku Python dynamiczne struktury danych, takie jak lista, stos, kolejka.

  • Jakie są cechy charakterystyczne dla każdej z tych struktur.

Teraz czas, aby sprawdzić swoją wiedzę i umiejętności w praktyce.

RVV82D8JZP36Z
Ćwiczenie 1
R1A1NFK4RNUFM
Ćwiczenie 2
Ćwiczenie 3

Napisz program, który z podanej kolejki usunie element z lewej, doda "D" na koniec, a następnie wypisze wynik.

Linia 1. from collections import deque. Linia 2. kolejka znak równości deque otwórz nawias okrągły otwórz nawias kwadratowy cudzysłów A cudzysłów przecinek cudzysłów B cudzysłów przecinek cudzysłów C cudzysłów zamknij nawias kwadratowy zamknij nawias okrągły.

Przykładowe rozwiązanie 

Linia 1. from collections import deque. Linia 2. kolejka znak równości deque otwórz nawias okrągły otwórz nawias kwadratowy cudzysłów A cudzysłów przecinek cudzysłów B cudzysłów przecinek cudzysłów C cudzysłów zamknij nawias kwadratowy zamknij nawias okrągły. Linia 3. kolejka kropka popleft otwórz nawias okrągły zamknij nawias okrągły. Linia 4. kolejka kropka append otwórz nawias okrągły cudzysłów D cudzysłów zamknij nawias okrągły. Linia 5. print otwórz nawias okrągły kolejka zamknij nawias okrągły.

Plik z programem do pobrania:

R1S3RVVMTPNLE

Przycisk do pobrania pliku TXT z programem.

Plik TXT o rozmiarze 148.00 B w języku polskim
Ćwiczenie 4

Dana jest lista liczb całkowitych:

Linia 1. liczby znak równości otwórz nawias kwadratowy 3 przecinek minus 2 przecinek 10 przecinek 5 przecinek minus 2 przecinek 7 przecinek 10 przecinek 3 przecinek 4 przecinek minus 2 zamknij nawias kwadratowy.

Wykonaj kolejno następujące operacje:

  • Usuń wszystkie wystąpienia najmniejszej liczby w liście. 

  • Dodaj na koniec listy sumę wszystkich dotychczasowych elementów. 

  • Usuń pierwszy element większy niż średnia wszystkich elementów listy.

  • Wstaw liczbę 100 na drugą pozycję listy (indeks 1). 

Na końcu wypisz:

  • listę po wszystkich modyfikacjach, 

  • jej długość, sumę elementów, największą liczbę.

Ważne!

W swoim programie nie możesz używać funkcji min(), max() oraz metody remove()