Jump to content
Ciks

Rezolvarea unui program la tema ”Structuri dinamice de date”

Recommended Posts

    În prima linie a fișierului text Var02.in se află numărul natural n, iar în a doua linie conține n numere naturale distincte, separate prin spații. Să se scrie un program care va efectua în ordine următoarele prelucrări:

  1) Citește din fișierul de intrare  cele n numere naturale, care se adaugă, pe măsură ce se citesc, într-o coadă implimentată dinamic;

  2) Șterge din coada creată toate nodurile cu numere mai mari ca naturalul k furnizat de la tastatură;

  3) Adaugă numerele (rămase) din coadă într-un arbore binar de căutare;

  4) Afișiază:  a) toate numerele din arbore în postordine;

                        b) toate numerele prime din arbore, în ordine crescătoare.

 

Este un program în care trebuie să folosești coada(  este o listă simplu înlănțuită ), alocarea dinamică , iar nodurile sunt numerele adugate în fișier.

Exemplu:

5  - acesta este n ( primul rând din fișier )

2 5 7 4 3  -acestea sunt nodurile separate prin spațiu  (al doilea rând din fișier)

 

* arborele este paremise un graf

Trebuie în c++

Cine ma poate ajuta la punctul 2 și 3

Va rog

Edited by Ciks
Link to comment
Share on other sites

38 minutes ago, spider said:

Tema lui.. scrub.gif

Este un program în care trebuie să folosești coada(  este o listă simplu înlănțuită ), alocarea dinamică , iar nodurile sunt numerele adugate în fișier.

Exemplu:

5  - acesta este n ( primul rând din fișier )

2 5 7 4 3  -acestea sunt nodurile separate prin spațiu  (al doilea rând din fișier)

 

* arborele este paremise un graf

Link to comment
Share on other sites

35 minutes ago, Ciks said:

Este un program în care trebuie să folosești coada(  este o listă simplu înlănțuită ), alocarea dinamică , iar nodurile sunt numerele adugate în fișier.

Exemplu:

5  - acesta este n ( primul rând din fișier )

2 5 7 4 3  -acestea sunt nodurile separate prin spațiu  (al doilea rând din fișier)

 

* arborele este paremise un graf

Si de ce nu-l faci?

  • Haha 1
Link to comment
Share on other sites

  • Active Members

Hai ca incerc eu. Din moment ce n-ai mentionat limbaju', o sa aleg Brainfuck:

 

++++++++++[>+>+++>+++++++>++++++++++<<<<-]>>>>++++++++++++.++.---------.+++++.++++++.<<++++++++++.------.>+++++++.>-------------------.+++++++++++++++++.+.<<--.>>.----------.<<.>>---.-----.<<+++++++++++++.>>+++++++++++++++++++.-----------.<<-------------.>>+++++++++++.---------------.++++++++.--------.+++++++.-------.<<.>>++++++++++++++.----------.+++++.-------.++++++++++++++.---.<<.>>---------------.--.<<.>>+++.---.++.--.<<.>>+++++++++++++.+++++++.<<.>>+.-----------------.++++.<<.>>++++.++++++++.---.---------.<<.>>+++++++.++.---.++++.+.<<++++++++++++++.--------------.>++++++++++++++++++.>++++++++.<.<.>------------------.>-------.------------.----.<<++.+++++++.

 

  • Confused 1
Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.



×
×
  • Create New...