Pohjimmiltaan ryhmä on joukko samanlaisia dataobjekteja, jotka on tallennettu peräkkäisiin muistipaikkoihin yhteisen otsikon tai muuttujan nimen alla.
Kun linkitetty lista on tietorakenne, joka sisältää niiden elementtien järjestyksen, joissa jokainen elementti on liitetty sen seuraavaan elementtiin. Liitetyn luettelon elementissä on kaksi kenttää. Yksi on Data-kenttä, ja toinen on linkkikenttä, Data-kenttä sisältää tallennettavan ja käsiteltävän arvon. Lisäksi linkkikentässä on seuraavan linkitetyn luettelon tietoyksikön osoite. Osoitetta, jota käytetään tietyn solmun käyttämiseen, kutsutaan osoittimeksi.
Toinen merkittävä ero matriisin ja linkitetyn luettelon välillä on se, että Arraylla on kiinteä koko ja se on ilmoitettava aikaisemmin, mutta linkitetty luettelo ei ole rajoitettu koon ja laajennuksen ja sopimuksen aikana.
Vertailukaavio
| Vertailun perusteet | ryhmä | Linkitetty luettelo |
|---|---|---|
| perustiedot | Se on johdonmukainen joukko tietueita. | Se on tilattu sarja, joka käsittää vaihtelevan määrän data-kohteita. |
| Koko | Määritelty ilmoituksen aikana. | Ei tarvitse määrittää; kasvaa ja kutistuu suorituksen aikana. |
| Tallennuksen allokointi | Elementin sijainti jaetaan kokoamisen aikana. | Elementin sijainti määritetään ajon aikana. |
| Elementtien järjestys | Säilytetään peräkkäin | Tallennettu satunnaisesti |
| Elementin käyttö | Suora tai satunnainen pääsy, eli Määritä taulukon indeksi tai alaindeksi. | Käytössäsi on peräkkäin eli Traverse aloitetaan listan ensimmäisestä solmusta osoittimen avulla. |
| Elementin lisääminen ja poistaminen | Tarvitaan hitaasti suhteellisen vaihtelua. | Helpompi, nopea ja tehokas. |
| tutkiva | Binaarihaku ja lineaarinen haku | lineaarinen haku |
| Muisti vaaditaan | Vähemmän | Lisää |
| Muistin käyttö | Tehoton | Tehokas |
Määritelmä Array
Ryhmä määritellään joukoksi tietyn määrän homogeenisia elementtejä tai dataelementtejä. Se tarkoittaa, että taulukko voi sisältää vain yhden tyyppisen datan, joko kaikki kokonaisluvut, kaikki kelluvan pisteen numerot tai kaikki merkit. Ryhmän ilmoitus on seuraava:
int a [10];
Missä int määrittelee tietotyypin tai tyypin elementtiryhmämyymälät. "A" on taulukon nimi, ja neliösulkujen sisällä määritetty numero on elementtien lukumäärä, joita matriisi voi tallentaa, jota kutsutaan myös taulukon kooksi tai pituudeksi.
Katsokaamme joitakin käsitteitä, jotka muistetaan ryhmistä:
- Ryhmän yksittäisiä elementtejä voidaan käyttää kuvaamalla taulukon nimeä, jota seuraa indeksi tai alaindeksi (määrittelemällä elementin sijainti ryhmässä) neliösulkujen sisällä. Jos haluat esimerkiksi noutaa taulukon viidennen osan, meidän on kirjoitettava lausunto a [4].
- Joka tapauksessa matriisin elementit tallennetaan peräkkäiseen muistipaikkaan.
- Ryhmän ensimmäisellä elementillä on indeksi nolla [0]. Se tarkoittaa, että ensimmäinen ja viimeinen elementti määritetään [0] ja a [9].
- Seuraavien yhtälöiden avulla saadaan joukko elementtejä, jotka voidaan tallentaa ryhmään, eli taulukon koko tai sen pituus.
(ylempi raja-ala) + 1
Edellä olevan taulukon kohdalla se olisi (9-0) + 1 = 10. Kun 0 on matriisin alaraja, ja 9 on taulukon yläraja. - Piirit voidaan lukea tai kirjoittaa silmukan kautta. Jos luemme yhdenulotteisen taulukon, se vaatii yhden silmukan lukemista varten ja muita taulukon kirjoittamiseen (tulostukseen), esimerkiksi:
a. Ryhmän lukemiseen
(i = 0; i <= 9; i ++)
{scanf (“% d”, & a [i]); }
b. Ryhmän kirjoittaminen
(i = 0; i <= 9; i ++)
{printf (“% d”, a [i]); } - 2-D-ryhmän tapauksessa se vaatisi kaksi silmukkaa ja vastaavasti n-ulotteinen taulukko tarvitsisi n silmukoita.
Ryhmillä suoritettavat toiminnot ovat:
- Ryhmän luominen
- Siirtyminen ryhmään
- Uusien elementtien lisääminen
- Vaadittujen elementtien poistaminen.
- Elementin muuttaminen.
- Ryhmien yhdistäminen
esimerkki
Seuraava ohjelma havainnollistaa taulukon lukemista ja kirjoittamista.
#include #include void main () { int a[10], i; printf("Enter the array"); for ( i= 0; i <= 9; i++) { scanf ( "%d", &a[ i ] ) ; } printf( "Enter the array" ); for (i = 0 ; i <= 9 ; i++) { printf ( "%d\n", a[ i ] ) ; } getch (); }
Linkitetyn luettelon määritelmä
Linkitetty luettelo on tietty luettelo toisista toisiinsa liittyvistä tietoelementeistä. Tässä jokaisessa elementissä viitataan seuraavaan elementtiin, joka edustaa loogista järjestystä. Kutakin elementtiä kutsutaan solmuksi, jolla on kaksi osaa.
INFO-osa, joka tallentaa tiedot ja POINTER, joka osoittaa seuraavaan elementtiin. Kuten tiedät osoitteen tallentamisesta, meillä on C: ssä ainutlaatuiset tietorakenteet, joita kutsutaan osoittimiksi. Näin ollen luettelon toisen kentän on oltava osoitin.
Linkitettyjen luetteloiden tyypit ovat Singly-Link-luettelo, Doubly-linkkiluettelo, Circular-linkitetty luettelo, Circular double -lista.
Linkitetyssä luettelossa suoritetut toiminnot ovat:
- luominen
- liikkumisesta
- lisäys
- poisto
- tutkiva
- ketju
- Näyttö
esimerkki
Seuraava katkaisu kuvaa linkitetyn luettelon luomista:
struct node { int num; stuct node *next; } start = NULL; void create() { typedef struct node NODE; NODE *p, *q; char choice; first = NULL; do { p = (NODE *) malloc (sizeof (NODE)); printf ("Enter the data item\n"); scanf ("%d", & p -> num); if (p == NULL) { q = start; while (q -> next ! = NULL) { q = q -> next } p -> next = q -> next; q -> = p; } else { p -> next = start; start = p; } printf ("Do you want to continue (type y or n) ? \n"); scanf ("%c", &choice) ; } while ((choice == 'y') || (choice == 'Y')); }
Avaimen ja linkitetyn luettelon keskeiset erot
- Ryhmä on tietorakenne, joka sisältää samankaltaisten tyyppisten datan elementtien kokoelman, kun taas linkitetty lista pidetään ei-primitiivisenä tietorakenteena, joka sisältää joukon järjestämättömiä linkkejä, joita kutsutaan solmuiksi.
- Ryhmässä elementit kuuluvat indekseihin, eli jos haluat päästä neljänteen elementtiin, sinun on kirjoitettava muuttujan nimi sen indeksin tai sijainnin kanssa neliösulakkeessa.
Yhdistetyssä luettelossa sinun täytyy kuitenkin aloittaa pään ja työskennellä läpi, kunnes pääset neljänteen osaan. - Elementtiryhmän käyttäminen on nopeaa, kun taas linkitetty luettelo vie lineaarisen ajan niin, että se on melko hitaampaa.
- Toiminnot, kuten lisääminen ja poistaminen ryhmissä, kuluttavat paljon aikaa. Toisaalta näiden toimintojen suorituskyky Linkitetyissä luetteloissa on nopea.
- Tasot ovat kiinteitä. Sitä vastoin linkitetyt luettelot ovat dynaamisia ja joustavia ja voivat laajentaa ja supistaa sen kokoa.
- Ryhmässä muisti määritetään koontiaikana, kun linkitetyssä luettelossa se allokoidaan suorituksen tai suorituksen aikana.
- Elementit tallennetaan peräkkäin matriiseihin, kun taas se tallennetaan satunnaisesti linkitetyissä luetteloissa.
- Muistin vaatimus on vähemmän, koska todelliset tiedot tallennetaan taulukon indeksiin. Sitä vastoin on tarvetta lisätä muistia linkitetyissä luetteloissa, koska seuraavien ja aiempien viittauselementtien tallennus on tallennettu.
- Muistin käyttö on lisäksi tehoton joukossa. Toisaalta muistin käyttö on tehokasta ryhmässä.
johtopäätös
Array- ja Linked-luettelot ovat tietorakenteita, jotka eroavat niiden rakenteesta, käyttö- ja manipulointimenetelmistä, muistin vaatimuksesta ja käytöstä. Ja sillä on erityistä etua ja haittaa sen täytäntöönpanoon nähden. Näin ollen kumpaakin voidaan käyttää tarpeen mukaan.
