Extras din curs
/*-- tlista.h --- LISTA SIMPLU INLANTUITA
cu elemente de tip intreg ---*/
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include "random.h"
#ifndef _LISTA_SIMPLU_INLANTUITA_
#define _LISTA_SIMPLU_INLANTUITA_
typedef int TEL, *AEL; /* Element si Adr_Element */
typedef struct cellista
{ TEL info;
struct cellista * urm;
} TCel, *TLista, **ALista;
typedef int (*TFPrelEL)(AEL e,...);
/*-- operatii elementare --*/
TLista AlocCel(AEL);
/* adresa celulei create sau NULL */
int InsInc (ALista, AEL);
/* inserare la inceput reusita sau nu (1/0) */
ALista InsSfL (ALista, AEL);
/* adresa legatura la celula inserata sau NULL */
int ElimPL (ALista); /* elimina primul */
void DistrL (ALista); /* elimina toate celulele */
size_t LungL (ALista); /* nr.elemente din lista */
ALista CautaL (ALista aL, TFPrelEL f, int Gasit);
/* daca exista celula pt.care f(adr.element)
intoarce Gasit atunci intoarce adresa leg.
catre celula respectiva, altfel intoarce
adr.campului urm din ultima celula */
/*-- operatii de afisare si creare;
incep prin afisarea unui antet --*/
void AfisareL(ALista aL, char *antet,
char *format, char *sf);
/* Afiseaza valorile elementelor din lista,
cu formatul specificat, urmate de sirul sf.
Exemplu de apel:
Afisare(&L1,"Prima lista: [", " %i", " ]n"); */
TLista GenerL (size_t N, int v1, int v2, char *antet);
/* genereaza lista cu cel mult N elemente,
cu valori intre v1 si v2 */
#endif
Conditia de ordonare: perechile de elemente respecta o relatie de ordine.
Algoritm TestOrd
{ daca lista vida sau cu o singura celula
atunci intoarce “neconcludent”;
cat timp exista doua celule de analizat
{ daca relatia de ordine nu este indeplinita
atunci intoarce “neordonat”;
altfel avans in lista;
}
intoarce “neordonat”;
}
Conținut arhivă zip
- Structuri de Date - Curs 4.ppt
Alții au mai descărcat și
PROBLEMA 1 Se consideră funcţia booleană descrisă de Tabelul de adevăr: Pentru această funcţie se cer următoarele: 1.1. să se precizeze dacă...
font-family: font1, font2... stabilirea unei liste de fonturi disponibile, separate prin caracterul virgulă font-size: „n” pt unde „n” reprezintă...
Notiuni de baza si principii de testare a SI Definitie. Testarea – este un proces de executie a programei cu scopul de a evidentia erorile....
Facilitati Access Pentru Dezvoltarea Aplicatiilor Access Faciliteza Dezvoltarea si Exploatarea Bazelor De Date Punând La Dispozitia...
In general, un sistem se defineste ca fiind un ansamblu de elemente fizice si logice interconectate si interconditionate prin relatii fizice,...
7.Interogari 7.1. Tipuri de interogari Interogarile sunt acele obiecte din baza de date care ne permit sa introducem, sa actualizam si sa aranjam...
Te-ar putea interesa și
INTRODUCERE La originile sale cuvantul “audit “ provine din latinescul audire care inseamna a asculta.Este vorba de a asculta pe cineva care...
1. Obiectul cursului 2. Cerinţe a. 50% teorie b. 50% laborator Minim 5 la ambele 3. Bibliografie 1. [Niţchi07] Elemente de baze de date şi...
1. Conceptul de dată În informatică, prin dată, se desemnează un model de reprezentare a informaţiei, model cu care se poate opera pentru a obţine...
EXTENSII ALE LIMBAJULUI C++ A. Operaţii de intrare-ieşire specifice limbajului C++ I. Noţiuni teoretice Limbajul C++ furnizează o bibliotecă...
Curs 1 - Introducere. Structuri de date - noţiuni generale Introducere Tipuri de bază. Pointeri. Tablouri. Paradigme de programare Programare...
Curs 2 – Liste simplu înlănţuite Structura unei liste. Definirea elementului listei Element Listă Curs 2 – Liste simplu înlănţuite typedef int...
Structura unei liste. Definirea elementului listei Element typedef int info; typedef struct nod{ int flag;//0 - informatie, 1 - cap sublista...