Ohjelmoinnissa listat ja taulukot ovat tietorakenteita, joita käytetään tietojen järjestämiseen ja tallentamiseen. Molemmilla on ainutlaatuiset ominaisuutensa ja tarkoituksensa. Luettelot ovat dynaaminen ja joustava , mikä mahdollistaa helpon koon muuttamisen ajon aikana taulukoita ovat staattinen kanssa kiinteä koko . Tämä ero vaikuttaa muistin käyttöön ja suorituskykyyn.
Sisällysluettelo
- Mitä listat ovat?
- Mitä Arrays ovat?
- Ero luetteloiden ja taulukoiden välillä
- Listojen käyttöönotto
- Arrayiden toteutus
Mitä listat ovat?
Listat ovat ohjelmoinnin monipuolinen tietorakenne, joka on suunniteltu säilyttämään kokoelma elementtejä, joita on helppo käsitellä eri tietotyyppejä . Toisin kuin taulukot, luettelot ovat dynaaminen , mikä tarkoittaa, että niiden koko voi muuttua ohjelman suorituksen aikana. Tämä mukautuvuus tekee luetteloista erityisen hyödyllisiä tehtävissä, joihin kuuluu elementtien lisääminen tai poistaminen. Listat tarjoavat kehittäjille kätevän käyttöliittymän tietojen hallintaan ja järjestämiseen, mikä mahdollistaa tehokkaan toiminnan, kuten liitteenä , lisääminen , tai poistamalla elementtejä. Kyky säätää niiden kokoa dynaamisesti tekee luetteloista tehokkaan työkalun erilaisten tietomäärien käsittelemiseen ohjelmassa.
Mitä Arrays ovat?
Taulukot ovat ohjelmoinnin perustietorakenne, jonka avulla voit tallentaa kokoelman elementtejä samaa tietotyyppiä viereisessä muistilohkossa. Jokainen taulukon elementti tunnistetaan indeksillä, joka edustaa sen sijaintia. Matriisien pääominaisuus on, että ne tarjoavat nopean ja suoran pääsyn elementteihin näitä indeksejä käyttämällä. Ne tarjoavat järjestelmällisen tavan järjestää ja hallita tietoja tehden siitä tehokkaan hakea , muuttaa , ja manipuloida taulukkoon tallennetut tiedot. Tauluja käytetään laajalti eri ohjelmointikielissä niiden yksinkertaisuuden ja tehokkuuden vuoksi järjestetyn tietojoukkojen käsittelyssä.
Ero luetteloiden ja taulukoiden välillä:
| Aspekti | Taulukot | Luettelot |
|---|---|---|
| Koko | Matriiseille on määritetty kiinteä koko luonnin aikana. | Listat ovat dynaamisia ja niiden koko voi muuttua ajon aikana. |
| Tietotyypit | Kaikkien taulukon elementtien on oltava samaa tietotyyppiä. | Listat voivat sisältää elementtejä eri tietotyypeistä. |
| Muistin varaus | Muisti koko joukolle varataan kerralla alustuksen aikana. | Listat varaavat muistia dynaamisesti, kun elementtejä lisätään tai poistetaan. |
| Kirjautumisaika | Taulukot tarjoavat jatkuvan pääsyn elementteihin indeksoinnin kautta. | Listojen käyttöaika voi vaihdella hieman dynaamisen koon muuttamisen vuoksi. |
| Joustavuus | Taulukot ovat vähemmän joustavia, koska niiden kokoa ei voida helposti muuttaa. | Listat ovat joustavampia, mikä mahdollistaa elementtien helpon lisäämisen tai poistamisen. |
| Muistin tehokkuus taulukon pituus java | Voi johtaa muistin hukkaan, jos koko on suurempi kuin on tarpeen. | Muistitehokkaampi dynaamisen varauksen ansiosta. |
| Yhteiset toteutukset | Yleinen kielillä, kuten C/C++. | Yleinen kielillä, kuten Python ja Java. |
Listojen toteutus:
Pythonissa esitetyssä koodiesimerkissä luettelo alustetaan kokonaislukujen (10, 20, 30) tallentamiseksi. Elementtejä lisätään, niihin päästään indeksin kautta, niitä muokataan ja poistetaan. Pythonissa append-menetelmää käytetään lisäämiseen ja poista-menetelmää poistamiseen. Esimerkki osoittaa luetteloiden luomisen, muokkaamisen ja hallinnan perustoiminnot näillä ohjelmointikielillä.
C++
#include> #include> int> main() {> >// Creating an empty vector> >std::vector<>int>>myArray;> >// Adding elements to the vector> >myArray.push_back(10);> >myArray.push_back(20);> >myArray.push_back(30);> >// Displaying the elements in the vector> >std::cout <<>'Elements in the vector: '>;> >for> (>int> num : myArray) {> >std::cout << num <<>' '>;> >}> >std::cout << std::endl;> >// Accessing elements by index> >int> firstElement = myArray[0];> >int> secondElement = myArray[1];> >// Modifying an element> >myArray[1] = 25;> >// Removing an element by value> >for> (>auto> it = myArray.begin(); it != myArray.end(); ++it) {> >if> (*it == 30) {> >myArray.erase(it);> >break>;> >}> >}> >// Displaying the updated vector> >std::cout <<>'Updated vector: '>;> >for> (>int> num : myArray) {> >std::cout << num <<>' '>;> >}> >std::cout << std::endl;> >return> 0;> }> // This code is contributed by shivamgupta0987654321> |
>
>
Java
import> java.util.ArrayList;> import> java.util.Iterator;> public> class> Main {> >public> static> void> main(String[] args)> >{> >// Creating an empty ArrayList> >ArrayList myArray =>new> ArrayList();> >// Adding elements to the ArrayList> >myArray.add(>10>);> >myArray.add(>20>);> >myArray.add(>30>);> >// Displaying the elements in the ArrayList> >System.out.print(>'Elements in the ArrayList: '>);> >for> (>int> num : myArray) {> >System.out.print(num +>' '>);> >}> >System.out.println();> >// Accessing elements by index> >int> firstElement = myArray.get(>0>);> >int> secondElement = myArray.get(>1>);> >// Modifying an element> >myArray.set(>1>,>25>);> >// Removing an element by value> >Iterator iterator = myArray.iterator();> >while> (iterator.hasNext()) {> >int> element = iterator.next();> >if> (element ==>30>) {> >iterator.remove();> >break>;> >}> >}> >// Displaying the updated ArrayList> >System.out.print(>'Updated ArrayList: '>);> >for> (>int> num : myArray) {> >System.out.print(num +>' '>);> >}> >System.out.println();> >}> }> |
>
>
Python 3
# Creating an empty list> my_list>=> []> # Adding elements to the list> my_list.append(>10>)> my_list.append(>20>)> my_list.append(>30>)> # Displaying the elements in the list> print>('Elements>in> the>list>:', my_list)> # Accessing elements by index> first_element>=> my_list[>0>]> second_element>=> my_list[>1>]> # Modifying an element> my_list[>1>]>=> 25> # Removing an element> my_list.remove(>30>)> # Displaying the updated list> print>('Updated>list>:', my_list)> |
>
>
C#
using> System;> using> System.Collections.Generic;> class> Program> {> >static> void> Main()> >{> >// Creating an empty list> >List<>int>>myArray =>>int>>();> >// Adding elements to the list> >myArray.Add(10);> >myArray.Add(20);> >myArray.Add(30);> >// Displaying the elements in the list> >Console.Write(>'Elements in the list: '>);> >foreach> (>int> num>in> myArray)> >{> >Console.Write(num +>' '>);> >}> >Console.WriteLine();> >// Accessing elements by index> >int> firstElement = myArray[0];> >int> secondElement = myArray[1];> >// Modifying an element> >myArray[1] = 25;> >// Removing an element by value> >for> (>int> i = 0; i { if (myArray[i] == 30) { myArray.RemoveAt(i); break; } } // Displaying the updated list Console.Write('Updated list: '); foreach (int num in myArray) { Console.Write(num + ' '); } Console.WriteLine(); } }> |
>
>
Javascript
// Creating an empty array> let myArray = [];> // Adding elements to the array> myArray.push(10);> myArray.push(20);> myArray.push(30);> // Displaying the elements in the array> console.log(>'Elements in the array:'>, myArray);> // Accessing elements by index> let firstElement = myArray[0];> let secondElement = myArray[1];> // Modifying an element> myArray[1] = 25;> // Removing an element (in this case, removing by value)> let indexToRemove = myArray.indexOf(30);> if> (indexToRemove !== -1) {> >myArray.splice(indexToRemove, 1);> }> // Displaying the updated array> console.log(>'Updated array:'>, myArray);> |
>
>Lähtö
Elements in the vector: 10 20 30 Updated vector: 10 25>
Arrayiden toteutus:
C++-, C-, Python-, Java- ja JavaScript-kielissä koodi luo taulukon elementeillä (10, 20, 30), käyttää ja muokkaa elementtejä indeksin mukaan ja näyttää päivitetyn taulukon. Syntaksi ja erityiset menetelmät vaihtelevat eri kielissä, mutta perustaulukkotoiminnot pysyvät johdonmukaisina, ja ne osoittavat, kuinka taulukoita voidaan käsitellä ja iteroida.
C++
#include> using> namespace> std;> int> main() {> >// Creating an array> >int> myArray[3] = {10, 20, 30};> >// Accessing elements by index> >int> firstElement = myArray[0];> >int> secondElement = myArray[1];> >// Modifying an element> >myArray[1] = 25;> >// Displaying the elements in the array> >for> (>int> i = 0; i <3; ++i) {> >cout << myArray[i] << ' ';> >}> >return> 0;> }> |
>
>
C
#include> int> main() {> >// Creating an array> >int> myArray[3] = {10, 20, 30};> >// Accessing elements by index> >int> firstElement = myArray[0];> >int> secondElement = myArray[1];> >// Modifying an element> >myArray[1] = 25;> >// Displaying the elements in the array> >for> (>int> i = 0; i <3; ++i) {> >printf>('%d ', myArray[i]);> >}> >return> 0;> }> |
>
>
Java
public> class> ArrayExample {> >public> static> void> main(String[] args) {> >// Creating an array> >int>[] myArray = {>10>,>20>,>30>};> >// Accessing elements by index> >int> firstElement = myArray[>0>];> >int> secondElement = myArray[>1>];> >// Modifying an element> >myArray[>1>] =>25>;> >// Displaying the elements in the array> >for> (>int> i =>0>; i <>3>; ++i) {> >System.out.print(myArray[i] + ' ');> >}> >}> }> |
>
>
Python 3
# Creating an array (using a list)> my_array>=> [>10>,>20>,>30>]> # Accessing elements by index> first_element>=> my_array[>0>]> second_element>=> my_array[>1>]> # Modifying an element> my_array[>1>]>=> 25> # Displaying the elements in the array> for> element>in> my_array:> >print>(element, end>=>' ')> |
>
>
C#
k klusterointialgoritmi
using> System;> class> Program> {> >static> void> Main()> >{> >// Creating an array> >int>[] myArray = { 10, 20, 30 };> >// Modifying an element> >myArray[1] = 25;> >// Displaying the elements in the array> >foreach> (>int> element>in> myArray)> >{> >Console.Write(element + ' ');> >}> >}> }> |
>
>
Javascript
// Creating an array> let myArray = [10, 20, 30];> // Accessing elements by index> let firstElement = myArray[0];> let secondElement = myArray[1];> // Modifying an element> myArray[1] = 25;> // Displaying the elements in the array> for> (let i = 0; i console.log(myArray[i]); }> |
>
>Lähtö
10 25 30>
Lopuksi taulukot tarjoavat a kiinteä koko , vierekkäinen muistirakenne kanssa tehokas elementtien pääsy kun taas luettelot tarjoavat dynaaminen mitoitus , joustavuus , ja sisäänrakennetut menetelmät manipuloinnin helpottamiseksi. Valinta näiden kahden välillä riippuu sovelluksen erityisvaatimuksista, ja taulukot ovat erinomaisia skenaarioissa, joissa kiinteän kokoinen ja suora muistin käyttö ovat kriittisiä, ja luettelot osoittautuvat edullisiksi dynaamisille tiedoille ja erilaisille toiminnoille. Viime kädessä kunkin tietorakenteen ainutlaatuisten ominaisuuksien ymmärtäminen antaa kehittäjille mahdollisuuden tehdä tietoisia päätöksiä ohjelmointitehtäviensä vaatimusten perusteella.