Structuri de Date și Algoritmi (seria 1AB)

Unelte utilizator

Unelte site

Ești aici: Structuri de date și algoritmi » Laboratoare » Laborator 03: Liste
Traseu:
laboratoare:laborator-03

Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

Link către această vizualizare comparativă

Ambele părți revizuirea anterioară Versiuni anterioare
Urmatoarea versiune 		Versiuni anterioare
Ultima versiune Ambele părți următoarea reviziune
laboratoare:laborator-03 [2017/03/05 13:41]
florina_elena.barbu 		laboratoare:laborator-03 [2017/03/06 22:59]
mihai.iacov [2.2 Operații cu stive]
Linia 21: Linia 21:
 struct stack{ struct stack{
      int s[size];      int s[size];
-     int top;+     int top = -1;
 } st; } st;
 </file> </file>
Linia 45: Linia 45:
 int pop(){ int pop(){
      int item;      int item;
 +     if(st_empty())  //presupunem ca nu exista elemente
 +        return -1; //cu valoarea -1
      item = st.s[st.top];      item = st.s[st.top];
      st.top--;      st.top--;
Linia 69: Linia 71:
      int queue[size];      int queue[size];
      int rear = -1;      int rear = -1;
-}Q +     int front = 0; 
-int front = 0;+}Q;
 </file> </file>
  
Linia 76: Linia 78:
 <file cpp> <file cpp>
 int Qempty(){ int Qempty(){
-     if(front > rear)+     if(Q.front > Q.rear)
           return 1;           return 1;
      return 0;      return 0;
Linia 85: Linia 87:
 void Qinsert(int item){ void Qinsert(int item){
      Q.rear++;      Q.rear++;
-     Q.queue[Q.rear]==item;+     Q.queue[Q.rear] = item;
 } }
 </file> </file>
 * **Dequeue/ștergere** - șterge un element din coadă și îl returnează.Ștergerea se poate face doar la începutul cozii. * **Dequeue/ștergere** - șterge un element din coadă și îl returnează.Ștergerea se poate face doar la începutul cozii.
 <file cpp> <file cpp>
-void Qdelete(){+int Qdelete(){
      int item;      int item;
-     if( Qempty() ) +     if( Qempty() ) //in acest caz, alegem o valoare de return 
-          return -1;+          return -1; // ce NU poate fi confundata cu un element 
 +          //presupunem ca NU exista niciun element cu valoarea -1
      else {      else {
-          elem = Q.queue[Q.front]; +          item = Q.queue[Q.front]; 
-          front ++;+          Q.front ++;
           return item;           return item;
      }      }
Linia 136: Linia 139:
 2.Implementați pentru o structură de tip stivă funcţiile de inserare, extragere a unui nod, precum şi cele de afişare şi de semnalare a situaţiilor extreme (stivă goală au stivă plină). 2.Implementați pentru o structură de tip stivă funcţiile de inserare, extragere a unui nod, precum şi cele de afişare şi de semnalare a situaţiilor extreme (stivă goală au stivă plină).
  
-====4.2 Opţional - de interviu====+====4.2 Exercitii alternative - schelet de laborator==== 
 +Pentru acest laborator puteți descărca scheletul de cod de [[http://elf.cs.pub.ro/sda-ab/wiki/_media/laboratoare/lab2-skel.zip|aici]]. Descărcați arhiva și dezarhivați-o.  
 + 
 +Pentru acest laborator sunt două exerciții, primul cu stive și al doilea cu cozi. Fiecare are mai multe task-uri. Urmăriți cu atenție comentariile din fișierele sursă. 
 + 
 +===4.2.1 Linux=== 
 +Puteti folosi utilitarul ''%%wget%%'' pentru descarcare si utilitarul ''%%unzip%%'' pentru dezarhivare. 
 + 
 +  * ''%%wget http://elf.cs.pub.ro/sda-ab/wiki/_media/laboratoare/lab2-skel.zip%%'' 
 +  * ''%%unzip lab2-skel.zip%%'' 
 + 
 + 
 +<code bash> 
 +student@sda-ab-vm:~/Documents$ wget http://elf.cs.pub.ro/sda-ab/wiki/_media/laboratoare/lab2-skel.zip 
 +--2017-03-02 20:45:55--  http://elf.cs.pub.ro/sda-ab/wiki/_media/laboratoare/lab2-skel.zip 
 +Resolving elf.cs.pub.ro (elf.cs.pub.ro)... 141.85.227.116 
 +Connecting to elf.cs.pub.ro (elf.cs.pub.ro)|141.85.227.116|:80... connected. 
 +HTTP request sent, awaiting response... 200 OK 
 +Length: 2368 (2,3K) [application/zip] 
 +Saving to: ‘lab1-skel.zip’ 
 + 
 +lab1-skel.zip       100%[===================>]   2,31K  --.-KB/s    in 0s       
 + 
 +2017-03-02 20:45:56 (4,78 MB/s) - ‘lab1-skel.zip’ saved [2368/2368] 
 + 
 +student@sda-ab-vm:~/Documents$ ls 
 +lab1-skel.zip 
 +student@sda-ab-vm:~/Documents$ unzip lab2-skel.zip 
 +Archive:  lab2-skel.zip 
 +   creating: lab2_stive-si-cozi/ 
 +   creating: lab2_stive-si-cozi/1-stack/ 
 +  inflating: lab2_stive-si-cozi/1-stack/Makefile   
 +  inflating: lab2_stive-si-cozi/1-stack/stack.c   
 +   creating: lab2_stive-si-cozi/2-queue/ 
 +  inflating: lab2_stive-si-cozi/2-queue/Makefile   
 +  inflating: lab2_stive-si-cozi/2-queue/queue. 
 +student@sda-ab-vm:~/Documents$ cd lab2_stive-si-cozi 
 +student@sda-ab-vm:~/Documents/lab2_stive-si-cozi$ ls -l 
 +total 0 
 +drwxrwxrwx 1 student student 248 mar  5 15:57 1-stack 
 +drwxrwxrwx 1 student student 248 mar  5 15:58 2-queue 
 + 
 +student@sda-ab-vm:~/Documents/lab2_stive-si-cozi$ cd 1-stack 
 +student@sda-ab-vm:~/Documents/lab2_stive-si-cozi/1-stack$ make 
 +student@sda-ab-vm:~/Documents/lab2_stive-si-cozi/1-stack$ make run 
 +</code> 
 + 
 +Pentru compilare folositi comanda ''%%make%%''. Pentru rulare puteti folosi comanda ''%%make run%%''. 
 + 
 +  * Pentru exercițiul ''1-stack'', executabilul rezultat în urma comenzii ''%%make%%'' se numește ''%%stack%%''. 
 +  * Pentru exercițiul ''2-queue'', executabilul rezultat în urma comenzii ''%%make%%'' se numește ''%%queue%%'' 
 + 
 +===4.2.2 Linux + Github=== 
 +[[https://github.com/mateiuli/sda-ab_laboratoare|Aici]] puteți găsi repository-ul de pe GitHub unde se află scheletul de cod pentru fiecare laborator. 
 + 
 +Dacă sunteți familiari cu git puteți clona repo-ul local folosind comanda ''%%git clone https://github.com/mateiuli/sda-ab_laboratoare%%''. 
 +====4.3 Opţional - de interviu====
  
 1. Implementaţi o stivă folosind două cozi. 1. Implementaţi o stivă folosind două cozi.
laboratoare/laborator-03.txt · Ultima modificare: 2018/02/25 22:13 de către mihai.iacov

Unelte pagină

Exceptând locurile unde este altfel specificat, conținutul acestui wiki este licențiat sub următoarea licență: CC Attribution-Share Alike 4.0 International
CC Attribution-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki