V programiranju so seznami in polja podatkovne strukture, ki se uporabljajo za organiziranje in shranjevanje podatkov. Oba imata svoje edinstvene lastnosti in namene. Seznami so dinamično in prilagodljiv , ki omogoča preprosto spreminjanje velikosti med izvajanjem, medtem ko nizi so statična z fiksna velikost . Ta razlika vpliva na uporabo pomnilnika in zmogljivost.
Kazalo
Kaj so seznami?
Seznami so vsestranska podatkovna struktura v programiranju, zasnovana tako, da vsebuje zbirko elementov s prilagodljivostjo za upravljanje različne vrste podatkov . Za razliko od nizov so seznami dinamično , kar pomeni, da se njihova velikost lahko spreminja med izvajanjem programa. Zaradi te prilagodljivosti so seznami še posebej uporabni za naloge, ki vključujejo dodajanje ali odstranjevanje elementov. Seznami nudijo razvijalcem priročen vmesnik za upravljanje in organiziranje podatkov, kar omogoča učinkovite operacije, kot je npr pripenjanje , vstavljanje , oz brisanje elementi. Zaradi zmožnosti dinamičnega prilagajanja njihove velikosti so seznami močno orodje za ravnanje z različnimi količinami podatkov v programu.
Kaj so polja?
Nizi so temeljna podatkovna struktura v programiranju, ki vam omogoča shranjevanje zbirke elementov isti tip podatkov v sosednjem bloku pomnilnika. Vsak element v matriki je identificiran z indeksom, ki predstavlja njegov položaj. Ključna značilnost nizov je, da omogočajo hiter in neposreden dostop do elementov s pomočjo teh indeksov. Zagotavljajo sistematičen način organiziranja in upravljanja podatkov, zaradi česar je učinkovit pridobiti , spremeniti , in manipulirati informacije, shranjene v nizu. Nizi se pogosto uporabljajo v različnih programskih jezikih zaradi svoje preprostosti in učinkovitosti pri ravnanju z urejenimi nizi podatkov.
Razlika med seznami in nizi:
| Vidik | Nizi | Seznami |
|---|---|---|
| Velikost | Nizi imajo med ustvarjanjem nastavljeno fiksno velikost. | Seznami so dinamični in se lahko spreminjajo v velikosti med izvajanjem. |
| Vrste podatkov | Vsi elementi v matriki morajo biti iste vrste podatkov. | Seznami lahko sprejmejo elemente različnih tipov podatkov. |
| Dodelitev pomnilnika | Med inicializacijo se naenkrat dodeli pomnilnik za celotno polje. | Seznami dinamično dodeljujejo pomnilnik, ko so elementi dodani ali odstranjeni. |
| Čas dostopa | Nizi zagotavljajo stalni dostop do elementov z indeksiranjem. | Seznami imajo lahko nekoliko spremenljiv dostopni čas zaradi dinamičnega spreminjanja velikosti. |
| Prilagodljivost | Nizi so manj prilagodljivi, saj njihove velikosti ni mogoče zlahka spremeniti. | Seznami so bolj prilagodljivi, saj omogočajo enostavno dodajanje ali odstranjevanje elementov. |
| Učinkovitost pomnilnika c++ pretvori int v niz | Lahko povzroči izgubo pomnilnika, če je velikost večja od potrebne. | Zaradi dinamičnega dodeljevanja je pomnilnik učinkovitejši. |
| Skupne izvedbe | Pogost v jezikih, kot je C/C++. | Pogost v jezikih, kot sta Python in Java. |
Izvedba seznamov:
V navedenem primeru kode v Pythonu je seznam inicializiran za shranjevanje celih števil (10, 20, 30). Elementi so dodani, dostopni z indeksom, spremenjeni in odstranjeni. V Pythonu se metoda dodajanja uporablja za dodajanje in odstranjevanje za brisanje. Primer prikazuje temeljne operacije ustvarjanja, spreminjanja in upravljanja seznamov v teh programskih jezikih.
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();> >}> }> |
>
>
Python3
# 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>>mojArray =>new> List<>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);> |
>
>Izhod
Elements in the vector: 10 20 30 Updated vector: 10 25>
Implementacija nizov:
V C++, C, Python, Java in JavaScript koda ustvari matriko z elementi (10, 20, 30), dostopa do elementov in jih spreminja po indeksu ter prikaže posodobljeno matriko. Sintaksa in posebne metode se med jeziki razlikujejo, vendar temeljne matrične operacije ostajajo dosledne in prikazujejo, kako manipulirati in ponavljati nize.
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] + ' ');> >}> >}> }> |
>
>
Python3
niz nizov v jeziku c
# 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#
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]); }> |
>
>Izhod
10 25 30>
Skratka, nizi ponujajo a fiksne velikosti , sosednja spominska struktura z učinkovit dostop do elementov medtem ko seznami zagotavljajo dinamično dimenzioniranje , prilagodljivost , in vgrajene metode za lažjo manipulacijo. Izbira med obema je odvisna od specifičnih zahtev aplikacije, pri čemer nizi izstopajo v scenarijih, kjer sta fiksna velikost in neposreden dostop do pomnilnika kritična, seznami pa se izkažejo za ugodne za dinamične podatke in raznolike operacije. Konec koncev razumevanje edinstvenih lastnosti vsake podatkovne strukture omogoča razvijalcem sprejemanje premišljenih odločitev na podlagi zahtev njihovih programskih nalog.