/*
Liste alocate dinamic
[a] Liste simplu inlantuite

1. Lista proriu zisa va fio manevrata ca adresa de memorie
    la care se afla depozitat un ansamblu descriptiv

       { lista }
    \
      \
        *
        -------------------------------
     |   1    |   2     |   3     |   4      |
      ---------------------------------

      unde : 1 pointer ( adresa de memorie ) catre prim element din lista
                 2 pointer catre element curent din lista ( cel vizat )
                 3 pointer catre ultim element din lista
                 4 numarul de elemente din lista ( lungimea listei )

     pointerilor din antet pentru a li se da descriere  ne trebuie tipul directat
     ( adica ce se gaseste la adresa )

    element din lista este un articol cu structura

     ----------------------------
    |  informatie                   |
    -----------------------------
    |   adresa urmatorului    |
     ----------------------------

     Asadar :

     L
       \
         \
           *
           ---------------------------------
          |  st  | curent | sf  | lungim =2 |
           ---------------------------------
         /                    \        \
        *                       *       *
       -------                   -------
      | INF1|                | INF2|
        -------                 -------
      | URM1|----*      |URM2|----*   ....
        ------                   ---------

*/
#include<iostream>
using namespace std;

typedef struct elem {
                        int info;
                        struct elem  *urmator;
                        } element;


typedef struct {
                        element   *start;
                        element   *curent;
                        element   *sfarsit;
                        int lungime;
                        } lista;

lista *L;

int main()
{

}

/*
in functie de tipul de inzestrare a operatiilor CRUD avem clasificarea

( colectam informatii cu scopul de a le utiliza  : create = adaugare
   retrive = cautare , update = modificare , delete = stergere )

 tipul de inzestrare a operatiilor CRUD :
 inseamna ca imnpunem si acceptam constrangeri pentru modul in care
 functioneaza CRUD

 1. Liste alocate dinamic simplu inlantuit operate cu strategie LIFO
 ( last in first out = stive )
 2. Liste alocate dinamic simplu inlantuit operate cu strategie FIFO
 ( first in first out = cozi  )

-----------------------------------------------------------------------------
[1] LDSI stack

Aplicatie :
Decursivarea unor functii utilizand stive alocate dinamic
simplu inlantuite.
functia factorial

exemplu factorial(5)=120

                         | 1 daca n=1
   factorial(n)= |
                         |  fac(n-1)*n daca n>1


  |  5  | <--- top
    ----

   -----
  |  4  | <--- top
  |----|
  |  5  |
    ----

        / \
       /    \
     /        \
    /          \


  OPEREZ asupra listei restrictiv doar prin operatii PUSH si POP
  care functioneaza astfel :

  PUSH ( adaugare element : nou element poate fi adaugat doar
             la sfarsitul listei tuturor celorlalte )
  POP ( eliminare element : elementul de eleiminat nu poate
            pe o stiva decat ultimul element introdus = cel aflat in varful
            stivei )


-----------------------------------------------------------------------------


*/