Taulukko tietorakenteessa: Mikä on, taulukot Operakohdat [esimerkkejä]

Mikä on Array tietorakenteessa?

An ryhmä on tietorakenne useamman kuin yhden tietokohteen tallentamiseen, jolla on samanlainen tietotyyppi. Matriisin kohteet allokoidaan vierekkäisiin muistipaikkoihin. Näitä muistipaikkoja kutsutaan elementtejä siitä joukosta. Matriisin elementtien kokonaismäärää kutsutaan pituus.

Matriisin yksityiskohtia tarkastellaan sen sijainnista. Tätä viittausta kutsutaan indeksi or alaindeksi.

Array-konsepti

Yllä oleva kaavio osoittaa, että:

Taulukko on elementtien säiliö.
Elementeillä on tietty arvo ja tietotyyppi, kuten "ABC", TRUE tai FALSE jne.
Jokaisella elementillä on myös oma hakemistonsa, jota käytetään elementtiin pääsyyn.

Huomautus:

Elementit tallennetaan vierekkäisiin muistipaikkoihin.
Indeksi on aina pienempi kuin taulukon kohteiden kokonaismäärä.
Syntaksin suhteen mikä tahansa taulukoksi ilmoitettu muuttuja voi tallentaa useita arvoja.
Lähes kaikilla kielillä on sama ymmärrys taulukoista, mutta niillä on erilaisia tapoja ilmoittaa ja alustaa ne.
Kolme osaa jää kuitenkin aina yhteiseksi kaikissa alustuksissa, eli taulukon nimi, elementit ja elementtien tietotyyppi.

Seuraava kaavio havainnollistaa an-ilmoituksen syntaksia joukko sisään Python ja C++ esittää, että ymmärtäminen pysyy samana, vaikka syntaksi voi hieman vaihdella eri kielissä.

Taulukon nimi: välttämätön elementtien kokoelman helpottamiseksi
Tietotyyppi: tarvitaan tyyppitarkistukseen ja tietojen eheyteen
elementit: nämä ovat taulukossa olevia tietoarvoja

Miksi tarvitsemme taulukoita?

Tässä on joitain syitä käyttää taulukoita tietorakenteessa:

Taulukot sopivat parhaiten useiden arvojen tallentamiseen yhteen muuttujaan
Taulukot käsittelevät monia arvoja paremmin helposti ja nopeasti
Arvojen lajittelu ja haku on helpompaa taulukoissa

Array:n luominen sisään Python

In Python, taulukot eroavat luetteloista; luetteloissa voi olla tietotyyppien taulukkokohteita, kun taas taulukoissa voi olla vain saman tietotyypin kohteita.

Python on erillinen moduuli taulukoiden käsittelyä varten, nimeltä array, joka sinun on tuotava ennen kuin aloitat niiden käsittelyn.

Huomautus: Taulukon tulee sisältää reaalilukuja, kuten kokonaislukuja ja kelluvia, merkkijonoja ei sallita.

Seuraava koodi havainnollistaa, kuinka voit luoda kokonaislukutaulukon pythonissa tilin saldon tallentamiseksi:

 import array
 balance = array.array('i', [300,200,100])
 print(balance)

Tapoja ilmoittaa taulukko sisään Python

Voit ilmoittaa taulukon sisään Python kun se alustetaan seuraavalla syntaksilla.

arrayName = array.array(type code for data type, [array,items])

Seuraava kuva selittää syntaksin.

tunnistaa: määritä nimi, kuten yleensä, teet muuttujille
Moduulit: Python on erityinen moduuli taulukoiden luomista varten, nimeltä "array" - sinun on tuotava se ennen käyttöä
Menetelmä: taulukkomoduulissa on menetelmä taulukon alustamiseksi. Se vaatii kaksi argumenttia, tyyppikoodin ja elementit.
Tyyppi koodi: määritä tietotyyppi käyttämällä saatavilla olevia tyyppikoodeja (katso alla oleva luettelo)
elementit: määritä taulukon elementit hakasulkeissa, esimerkiksi [130,450,103]

Seuraava taulukko havainnollistaa tuetuille tietotyypeille saatavilla olevat tyyppikoodit:

Kirjoita koodi	C-tyyppi	Python Tyyppi	Vähimmäiskoko tavuina
'c'	sotavaunut	merkki	1
'B'	allekirjoittamaton char	int	1
'b'	allekirjoitettu merkki	int	1
"sinä"	Py_UNICODE	Unicode-merkki	2
'h'	allekirjoitettu lyhyesti	int	2
'H'	allekirjoittamaton lyhyt	int	2
'I'	allekirjoitettu int	int	2
'I'	allekirjoittamaton int	pitkä	2
'L'	allekirjoitettu pitkään	int	4
'L'	allekirjoittamaton pitkä	pitkä	4
'F'	kellua	kellua	4
'd'	kaksinkertainen	kellua	8

Miten päästään tiettyyn taulukon arvoon?

Voit käyttää mitä tahansa taulukkokohdetta käyttämällä sen hakemistoa.

Syntaksi

arrayName[indexNum]

Esimerkiksi:

balance[1]

Seuraava kuva havainnollistaa peruskäsitettä taulukoiden kohteista niiden indeksin avulla.

Tässä olemme päässeet taulukon toiseen arvoon käyttämällä sen indeksiä, joka on 1. Tämän tulos on 200, joka on pohjimmiltaan tasapainotetun taulukon toinen arvo.

import array
balance = array.array('i', [300,200,100])
print(balance[1])

LÄHTÖ

Ryhmä OperaTIONS

Ryhmän moduuli Python on erilliset toiminnot taulukkotoimintojen suorittamiseen. Tämä on tuhoisa tapa toimia taulukoiden kanssa, mikä tarkoittaa, että muutos tallennetaan taulukon muuttujaan.

liite

Tällä toiminnolla voit lisätä yhden tai useamman kohteen taulukon alkuun, loppuun tai mihin tahansa taulukon indeksiin. Tämä menetelmä odottaa kahta argumenttia indeksi ja arvo.

Syntaksi

arrayName.insert(index, value)

Esimerkiksi:

Lisätään uusi arvo heti taulukon toisen kohteen jälkeen. Tällä hetkellä saldotaulukossamme on kolme kohdetta 300, 200 ja 100. Mikä on sitten toisen taulukon kohteen indeksi, jonka arvo on 200, jos sanoit 1.

Jotta voit lisätä uuden arvon heti indeksin 1 "jälkeen", sinun on viitattava indeksiin 2 lisäysmenetelmässäsi seuraavasti:

import array
balance = array.array('i', [300,200,100])
balance.insert(2, 150)

Tarkista nyt, onko uusi arvo lisätty, kirjoittamalla taulukon nimi ja painamalla Enter-näppäintä:

import array
balance = array.array('i', [300,200,100])
balance.insert(2, 150)
print(balance)

LÄHTÖ

array('i', [300,200,150,100])

Poista

Tällä toiminnolla voit poistaa yhden kohteen taulukosta arvon mukaan. Tämä menetelmä hyväksyy vain yhden argumentin, arvon. Tämän menetelmän suorittamisen jälkeen taulukon kohteet järjestetään uudelleen ja indeksit määritetään uudelleen.

Syntaksi

arrayName.remove(value)

Esimerkiksi:

Poistetaan arvo 150 taulukosta. Tällä hetkellä saldotaulukossamme on neljä alkiota 300, 200, 150 ja 100. Joten jotta voimme poistaa taulukosta 150, meidän on kirjoitettava vain 150 metodi-argumentin sisään. Yksinkertaista, eikö?

import array
balance = array.array('i', [300,200,100])
balance.insert(2, 150)
print(balance)
balance.remove(150)

Tarkista nyt, onko arvo poistettu, kirjoittamalla taulukon nimi ja painamalla Enter-näppäintä:

import array
balance = array.array('i', [300,200,100])
balance.insert(2, 150)
print(balance)
balance.remove(150)
print(balance)

LÄHTÖ

 array('i', [300,200,100])

ETSI

Tällä toiminnolla voit etsiä kohdetta taulukosta sen arvon perusteella. Tämä menetelmä hyväksyy vain yhden argumentin, arvon. Tämä on tuhoamaton menetelmä, mikä tarkoittaa, että se ei vaikuta taulukon arvoihin.

Syntaksi

arrayName.index(value)

Esimerkiksi:

Etsitään taulukosta arvoa 150. Tällä hetkellä saldotaulukossamme on neljä kohdetta 300, 200, 150 ja 100. Jotta voisimme etsiä taulukosta 150, meidän on kirjoitettava vain 150 metodi-argumentin sisään. Se on aika helppoa. Tämä menetelmä palauttaa haetun arvon indeksin.

import array
balance = array.array('i', [300,200,150,100])
print(balance.index(150))

LÄHTÖ

PÄIVITYS

Tämä toiminto on melko samanlainen kuin lisäysmenetelmä, paitsi että se korvaa olemassa olevan arvon annetussa indeksissä. Tämä tarkoittaa yksinkertaisesti uuden arvon määrittämistä annetulle indeksille. Tämä menetelmä odottaa kahta argumenttia indeksi ja arvo.

Syntaksi

arrayName.udpate(index, value)

Esimerkiksi:

Oletetaan, että taulukossamme on neljä alkiota 300, 200, 150 ja 100, ja haluamme korvata 150 luvulla 145. Mikä sitten on indeksi 150?

Kiitos, jos sanoit 2.

Korvaaksesi 150, jolla on indeksi 2, sinun on viitattava indeksiin 2 käyttämällä yksinkertaista määritysoperaattoria, kuten tämä:

import array
balance = array.array('i', [300,200,150,100])
balance[2] = 145

Tarkista nyt, onko arvo päivitetty, kirjoittamalla taulukon nimi ja painamalla Enter-näppäintä:

import array
balance = array.array('i', [300,200,150,100])
balance[2] = 145
print(balance)

LÄHTÖ

array('i', [300,200,145,100])

poikittainen

Voit kulkea python-taulukon läpi käyttämällä silmukoita, kuten tämä:

import array
balance = array.array('i', [300,200,100])
for x in balance:
	print(x)

LÄHTÖ

300
200
100

Array:n luominen sisään C++

C++ Kieli on joustavampi kuin Python kun on kyse taulukoiden luomisesta. Voit luoda C++ taulukot kolmella edellä mainitulla tavalla.

Seuraava koodi havainnollistaa, kuinka voit luoda kokonaislukutaulukon C++ tallentaaksesi tilin saldon:

#include <iostream>
using namespace std;

int main()
{
  int balance[3] = { 300, 200, 100 };
  for (int i = 0; i < 3; i++)
    {
      cout << "value of i: " << balance[i] << endl;
    }
  return 0;
}

Tapoja ilmoittaa taulukko sisään C++

Voit ilmoittaa taulukon kolmessa syntaksimuunnelmassa. Mikä sopii ohjelmallesi; tämä valinta perustuu ohjelmavaatimuksiin.

Ilmoitus koon mukaan

Syntaksi

dataType arrayName[arraySize];

Esimerkiksi:

int balance[3];

Vain ilmoituksen alustustaulukon kohteet

Syntaksi

dataType arrayName[] = {array, items};

Esimerkiksi:

int balance[] = { 300, 200, 100 };

Ilmoitus koon ja alustustaulukon kohteiden mukaan

Syntaksi

dataType arrayName[arraySize] = {array, items};

Esimerkiksi:

int balance[3] = { 300, 200, 100 };

Miten päästään tiettyyn taulukon arvoon?

Voit käyttää mitä tahansa taulukkokohdetta käyttämällä sen hakemistoa.

Syntaksi

arrayName[indexNum]

Esimerkiksi:

balance[1]

Seuraava kuva havainnollistaa peruskäsitettä taulukoiden kohteista niiden indeksin avulla.

Tässä olemme päässeet taulukon toiseen arvoon käyttämällä sen indeksiä, joka on 1. Tämän tulos on 200, joka on pohjimmiltaan tasapainotaulukon toinen arvo.

#include <iostream>
using namespace std;

int main()
{
  int balance[3] = { 300, 200, 100 };
  cout << balance[1];

  return 0;
}

ulostulo

Ryhmä Operasisään C++

Toisin kuin Pythonsisään C++ Sinun on ohjelmoitava itse logiikka lisäys-, poisto-, hakupäivitys- ja poikkitoimintojen suorittamista varten C++ taulukot.

liite

Lisäystoiminnon logiikka on seuraava:

kiertää taulukon kohteita
siirtää ne suurempaan indeksiin
lisää uusi taulukkoalkio tiettyyn indeksiin

Seuraavassa esimerkissä saldotaulukossa on 5 kohdetta, ja haluamme lisätä uuden kohteen heti arvon 200 jälkeen. Tämä tarkoittaa, että meidän on siirrettävä kaikki kohteet arvon 200 jälkeen suurempaan indeksiin ja sitten lisätään uusi nimike. arvo 150.

#include <iostream>
#include <stdio.h>

main() {
   int pos = 2;
   int size = 4;
   int balance[] = {300,200,100,50,0};
   
   printf("BEFORE INCREMENT: \n");
   for(int i = 0; i<5; i++) {
      printf("%d\n",balance[i]);
   }

   /* FOR SHIFTING ITEMS TO A GREATER INDEX */
   for(int i = size; i >= pos; i--) {
       balance[i+1]=balance[i];
   }

   /* FOR INSERTING VALUE AT OUR DESIRED INDEX */   
   balance[pos] = 150;
   
   printf("AFTER INCREMENT: \n");
   

   /* FOR PRINTING THE NEW ARRAY */   
   for(int i = 0; i<6; i++) {
      printf("%d\n",balance[i]);
   }
}

ulostulo

BEFORE INCREMENT
300
200
100
50
0
AFTERINCREMENT
300
200
150
100
50
0

Ryhmä Operasisään Java

Luodaan ohjelmointi sisään Java, Tässä array ohjelma sisään Java Hyväksymme käyttäjältä taulukon elementtien koon ja arvon.

import java.util.Scanner;

public class AddElements {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);

        System.out.println("Enter the size of the array");
        int n=sc.nextInt();

        int arr[]=new int[n];

        System.out.println("Enter Elements in the array");
        for(int i=0;i<n;i++)
        {
            arr[i]=sc.nextInt();
        }
        System.out.println("Elements in the array");
        for(int j=0;j<n;j++)
        {
            System.out.print(arr[j]+" ");
        }
    }
}

Lähtö: -

Enter the size of the array

5
Enter Elements in the array

1
2
3
4
5
Elements in the array
1 2 3 4 5

Muokkaa elementtiä taulukossa:-

Päivitä elementti annetun indeksin mukaan.

Ohjelma sisään Java kuinka muokata elementtejä taulukossa

import java.util.Scanner;

public class ModifyElement {
    public static void main(String[] args) {
        int arr[]={1,2,3,4,5};
        int length= arr.length;
        Scanner sc=new Scanner(System.in);

        System.out.println("Array Elements Before modify");
        for(int i=0;i<length;i++)
        {
            System.out.print(arr[i]+" ");
        }


        System.out.println("\nEnter the position where you want to change in an array");
        int pos=sc.nextInt();

        System.out.println("Enter the value");
        int val=sc.nextInt();

        arr[pos]=val;

        System.out.println("Array Elements After modify");
        for(int j=0;j<length;j++)
        {
            System.out.print(arr[j]+" ");
        }
    }
}

Lähtö: -

Array Elements Before modify
1 2 3 4 5 
Enter the position where you want to change in an array

2
Enter the value
8
Array Elements After modify
1 2 8 4 5

Pääsyelementti taulukossa: -

Tulosta kaikki taulukon elementit.

Ohjelma sisään Java kuinka kulkea taulukossa

public class AccessElements {
    public static void main(String[] args) {
        int arr[]={1,2,3,4,5};
        int length= arr.length;

        System.out.println("Array Elements are:-");
        for(int i=0;i<length;i++)
        {
            System.out.print(arr[i]+" ");
        }

    }
}

Lähtö: -

Array Elements are:-
1 2 3 4 5

Yhteenveto

Taulukko on tietorakenne useiden tietokohteiden tallentamiseen, joilla on samanlainen tietotyyppi
Tunniste, tietotyyppi, taulukon pituus, elementit ja indeksi ovat taulukon tärkeimmät osat
Käytä indeksiä taulukon elementtien arvojen käsittelyyn
Matriiseilla on erinomainen tuki tietotyypin pitämiselle ehjänä
Useimmilla kielillä taulukko luodaan määrittämällä tunniste, tietotyyppi ja sisällytettävät elementit
Taulukot sopivat parhaiten suuren määrän arvojen käsittelyyn sekä nopeaan lajitteluun ja etsimiseen
Python sisältää moduuleja ja sisäänrakennettuja menetelmiä perustaulukoiden suorittamiseen, kuten lisääminen, poistaminen, haku, päivitys ja läpikulku
C++ tarvitsee määriteltäviä ohjelmia taulukon perustoimintoihin, kuten lisäämiseen, poistamiseen, etsimiseen, päivittämiseen ja läpikulkuun

Saatat tykätä:

Mikä on Array tietorakenteessa?

Array-konsepti

Miksi tarvitsemme taulukoita?

Array:n luominen sisään Python

Tapoja ilmoittaa taulukko sisään Python

AIHEESEEN LIITTYVÄT ARTIKKELIT

Miten päästään tiettyyn taulukon arvoon?

Ryhmä OperaTIONS

liite

Poista

ETSI

PÄIVITYS

poikittainen

Array:n luominen sisään C++

Tapoja ilmoittaa taulukko sisään C++

Miten päästään tiettyyn taulukon arvoon?

Ryhmä Operasisään C++

liite

Ryhmä Operasisään Java

Muokkaa elementtiä taulukossa:-

Pääsyelementti taulukossa: -

Yhteenveto