L04 Flashcards
Šta predstavlja struktura podataka?
Struktura podataka je struktura koja u sebi sadrži skup međusobno povezanih podataka. Dele se na ugrađene i korisnički definisane.
Kako se razlikuju primitive od ne-primitiva?
Primitive jesu tipovi podataka koji svoja imena mapiraju na jedan objekat u memoriji.
Ne-Primitivna struktura podataka jesu takve strukture podataka koje sadrži više vrednosti.
Šta znači da je promenljiva iterabilna?
Znači da pomocu petlje mozemo da prolazimo kroz njene elemente (tako da je ne-primitivna).
Zbog čega Python ne dozvoljava modifikaciju primitiva?
Kako možemo implementirati tip podataka niz (array) u Pythonu?
Korišćenjem sintakse
import array as arr
niz = arr.array(elementi)
Kako dodajemo element listi na kraj liste, a kako na željenu poziciju?
Na kraj dodajemo pomocu funkcije append()
Na zeljenu poziciju pomocu insert()
Kako izbacujemo željeni element liste?
lista. remove(element)
lista. pop(indeks elementa)
Koje su funkcije za sortiranje liste? Da li se metoda .sort() može iskoristiti za bilo koju iterabilnu promenljivu?
Za sortiranje po rastućem redosledu list_num.sort(), a za sortiranje po opadajućem
list_num.reverse(). Metoda može da se koristi za bilo koju iterabilnu promenljivu.
Šta su stekovi, a šta redovi? Kako se implementiraju u Pythonu?
Stek je skup podataka koji sadrzi elemente bez ponavljanja, koji radi po principu last in first out (lifo), a
redovi rade po principu fifo.
Kako se graf može implementirati u Pythonu?
Pošto graf ne postoji kao ugrađeni tip, može se realizovati kao posebna struktura, klasa ili preko lista i imenika.
Kako se definiše nova funkcija u Pythonu?
Funkcije se definišu imenom i zagradama, u kojima po potrebi stoje promenljive koje su argumenti te funkcije. def ime(x, y):
Šta je opseg, a šta zivotni ciklus promenljive?
Opseg je deo koda u kome je neka promenljiva prepoznatljiva. Životni ciklus je vreme za koje promenljiva postoji u memoriji (koliko je potrebno da se izvrši).
Šta su lambda funkcije?
Lambda funkcije, poznate i kao anonimne funkcije su brze funkcije koje imaju jednu liniju koda i nemaju ime, koje se najčešće koriste unutar drugih funkcija.
Kada se funkciji prenosi parametar, a kada argument?
Parametar je promenljiva koja se upisuje u zagrade prilikom definicije funkcije, a argument je vrednost koja se šalje funkciji kada se ta funkcija poziva.
Da li funkcije u Pythonu mogu vratiti više od jedne vrednosti?
Moguće je da return funkcija vrati više od jednog argumenta, ali je bitno da se argumenti odvoje jer se mogu vratiti u više ne-primitivnih tipova.