Podcast Beta
Questions and Answers
Realizacija stoga pomoću reda zauzima više memorije nego realizacija pomoću liste.
False
Kod realizacije stoga listom ograničenje broja članova je jedino u
Red funkcionira po _____________ principu.
Struktura red obavezno sadrži
Signup and view all the answers
Pri realizaciji reda cirkularnim nizom mora se ostaviti jedno prazno mjesto u redu
Signup and view all the answers
Dodavanjem članova u red mijenja se vrijednost ______, a brisanjem članova iz reda mijenja se vrijednost ______.
Signup and view all the answers
Navedi glavni problem u realizaciji reda nizom
Signup and view all the answers
Red realizovan listom sadrži
Signup and view all the answers
Red realizovan listom mora sadržavati dvostruke pokazivače
Signup and view all the answers
Kako se realizuje cirkularnost reda?
Signup and view all the answers
Jednostruko povezana lista sadrži u svakom članu liste jednostruki pokazivač na
Signup and view all the answers
Novi element u listu se može dodati
Signup and view all the answers
Operacije koje podržava jednostruko povezana lista su
Signup and view all the answers
Brisanjem elementa liste ostavlja se mjesto u memoriji koje je zauzimao za kasnije
Signup and view all the answers
Šta je potrebno uraditi dodavanjem novog elementa u jednostruko povezanu listu?
Signup and view all the answers
Atom liste mora imati onoliko pokazivača na sljedeći član koliko ima i ključeva
Signup and view all the answers
Dvostruko povezana lista sadrži
Signup and view all the answers
Koja je prednost dvostruko povezane liste u odnosu na jednostruku?
Signup and view all the answers
Stablo se sastoji od čvora korijena i od ostalih čvorova podijeljenih u podstabla
Signup and view all the answers
Stepen čvora u stablu je
Signup and view all the answers
Realizacija stoga pomoću reda zauzima više memorije nego realizacija pomoću liste.
Signup and view all the answers
Kod realizacije stoga listom ograničenje broja članova je jedino u
Signup and view all the answers
Red funkcionira po _____________ principu.
Signup and view all the answers
Struktura red obavezno sadrži
Signup and view all the answers
Pri realizaciji reda cirkularnim nizom mora se ostaviti jedno prazno mjesto u redu
Signup and view all the answers
Dodavanjem članova u red mijenja se vrijednost ______, a brisanjem članova iz reda mijenja se vrijednost ______.
Signup and view all the answers
Navedi glavni problem u realizaciji reda nizom
Signup and view all the answers
Red realizovan listom sadrži
Signup and view all the answers
Red realizovan listom mora sadržavati dvostruke pokazivače
Signup and view all the answers
Kako se realizuje cirkularnost reda?
Signup and view all the answers
Jednostruko povezana lista sadrži u svakom članu liste jednostruki pokazivač na
Signup and view all the answers
Novi element u listu se može dodati
Signup and view all the answers
Operacije koje podržava jednostruko povezana lista su
Signup and view all the answers
Brisanjem elementa liste ostavlja se mjesto u memoriji koje je zauzimao za kasnije
Signup and view all the answers
Šta je potrebno uraditi dodavanjem novog elementa u jednostruko povezanu listu?
Signup and view all the answers
Atom liste mora imati onoliko pokazivača na sljedeći član koliko ima i ključeva
Signup and view all the answers
Dvostruko povezana lista sadrži
Signup and view all the answers
Koja je prednost dvostruko povezane liste u odnosu na jednostruku?
Signup and view all the answers
Stablo se sastoji od čvora korijena i od ostalih čvorova podijeljenih u podstabla
Signup and view all the answers
Stepen čvora u stablu je
Signup and view all the answers
Study Notes
Array Implementation of a Queue
- Realization of a queue using an array takes up more memory than realization using a list.
- A queue operates on a _____________ principle.
- A queue's structure necessarily includes:
- Front (head)
- Rear (tail)
- Empty space (at least one empty space must be left in a circular array implementation)
Linked List Implementation of a Queue
- A queue realized using a list contains:
- Nodes with data and pointers to the next node
- A queue realized using a list must contain:
- Double pointers (to the previous and next node)
Single-Linked List
- A single-linked list contains in each node:
- A single pointer to the next node
- A new element can be added to a single-linked list:
- By updating the pointer of the previous last node
- Single-linked list supports operations:
- Insertion
- Deletion
Deletion in a Single-Linked List
- When an element is deleted from a single-linked list:
- The space occupied by the element is left empty for later use
Adding an Element to a Single-Linked List
- When adding a new element to a single-linked list:
- The new element's pointer must be updated
Double-Linked List
- A double-linked list contains:
- Nodes with data and pointers to the previous and next node
- Advantage of a double-linked list over a single-linked list:
- Faster deletion of nodes
Tree
- A tree consists of:
- A root node
- Other nodes divided into subtrees
- Degree of a node in a tree:
- The number of subtrees of the node
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Description
This quiz covers the effects of adding and deleting members from a queue, as well as the circular implementation of a queue. It also addresses the use of double pointers in a list-based queue, the main issue in implementing a queue using an array, and the essential structure of a queue.
