Tableau dans la structure de données : qu'est-ce que c'est, des tableaux Operation [Exemples]

Qu’est-ce qu’un tableau dans la structure de données ?

An tableau est une structure de données permettant de stocker plusieurs éléments de données ayant un type de données similaire. Les éléments d'un tableau sont alloués à des emplacements mémoire adjacents. Ces emplacements mémoire sont appelés éléments de ce tableau. Le nombre total d'éléments dans un tableau s'appelle longueur.

Les détails d'un tableau sont accessibles concernant sa position. Cette référence s'appelle indice or indice.

Concept de tableau

Le diagramme ci-dessus illustre que :

Un tableau est un conteneur d'éléments.
Les éléments ont une valeur et un type de données spécifiques, comme « ABC », VRAI ou FAUX, etc.
Chaque élément possède également son propre index, qui est utilisé pour accéder à l'élément.

Remarque:

Les éléments sont stockés dans des emplacements de mémoire contigus.
Un index est toujours inférieur au nombre total d'éléments du tableau.
En termes de syntaxe, toute variable déclarée sous forme de tableau peut stocker plusieurs valeurs.
Presque tous les langages ont la même compréhension des tableaux mais ont des manières différentes de les déclarer et de les initialiser.
Cependant, trois parties resteront toujours communes dans toutes les initialisations, à savoir le nom du tableau, les éléments et le type de données des éléments.

Le diagramme suivant illustre la syntaxe de déclaration d'un tableau dans Python et C++ pour présenter que la compréhension reste la même même si la syntaxe peut légèrement varier selon les langues.

Nom du tableau : nécessaire pour référencer facilement l'ensemble des éléments
Type de données: nécessaire à la vérification du type et à l’intégrité des données
Éléments: ce sont les valeurs de données présentes dans un tableau

Pourquoi avons-nous besoin de tableaux ?

Voici quelques raisons d'utiliser des tableaux dans la structure de données :

Les tableaux sont les meilleurs pour stocker plusieurs valeurs dans une seule variable
Les tableaux sont plus efficaces pour traiter de nombreuses valeurs facilement et rapidement
Le tri et la recherche des valeurs sont plus faciles dans les tableaux

Création d'un tableau dans Python

In Python, les tableaux sont différents des listes ; les listes peuvent contenir des éléments de tableau de types de données, tandis que les tableaux ne peuvent contenir que des éléments du même type de données.

Python dispose d'un module distinct pour gérer les tableaux appelé array, que vous devez importer avant de commencer à travailler dessus.

À noter: Le tableau doit contenir des nombres réels comme des entiers et des flottants, aucune chaîne n'est autorisée.

Le code suivant illustre comment créer un tableau d'entiers en python pour stocker le solde du compte :

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

Façons de déclarer un tableau dans Python

Vous pouvez déclarer un tableau dans Python tout en l'initialisant en utilisant la syntaxe suivante.

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

L'image suivante explique la syntaxe.

Identifiant: spécifiez un nom comme d'habitude, vous le faites pour les variables
Module: Python dispose d'un module spécial pour créer des tableaux, appelé « array » – vous devez l'importer avant de l'utiliser
Méthode: le module tableau a une méthode pour initialiser le tableau. Il faut deux arguments, un code de type et des éléments.
code de type: spécifiez le type de données à l'aide des codes de type disponibles (voir liste ci-dessous)
Éléments: spécifiez les éléments du tableau entre crochets, par exemple [130,450,103]

Le tableau suivant illustre les codes de type disponibles pour les types de données pris en charge :

Code de type	C type	Python Type	Taille minimale en octets
«c»	carboniser	caractère	1
«B»	caractère non signé	int	1
«b»	char signé	int	1
'u'	Py_UNICODE	Caractère Unicode	2
'h'	court signé	int	2
«H»	court non signé	int	2
'je'	signé int	int	2
'JE'	entier non signé	Long	2
«l»	signé long	int	4
«L»	non signé long	Long	4
'F'	flotter	flotter	4
'ré'	double	flotter	8

Comment accéder à une valeur de tableau spécifique ?

Vous pouvez accéder à n'importe quel élément du tableau en utilisant son index.

Syntaxe

arrayName[indexNum]

Exemple :

balance[1]

L'image suivante illustre le concept de base de l'accès aux éléments d'un tableau par leur index.

Ici, nous avons accédé à la deuxième valeur du tableau en utilisant son index, qui est 1. Le résultat sera 200, ce qui est essentiellement la deuxième valeur du tableau équilibré.

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

SORTIE

tableau Operations

Le module tableau de Python possède des fonctions distinctes pour effectuer des opérations sur les tableaux. Il s'agit d'une méthode destructrice de fonctionnement avec les tableaux, ce qui signifie que la modification sera enregistrée dans la variable du tableau.

insérer

Avec cette opération, vous pouvez insérer un ou plusieurs éléments dans un tableau au début, à la fin ou à tout index donné du tableau. Cette méthode attend deux arguments index et valeur.

Syntaxe

arrayName.insert(index, value)

Exemple :

Ajoutons une nouvelle valeur juste après le deuxième élément du tableau. Actuellement, notre tableau de balance comporte trois éléments 300, 200 et 100. Alors, quel est l'index du deuxième élément du tableau avec une valeur de 200 si vous avez dit 1.

Afin d'insérer la nouvelle valeur juste « après » l'index 1, vous devez référencer l'index 2 dans votre méthode d'insertion, comme ceci :

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

Maintenant, pour vérifier si la nouvelle valeur a été insérée, entrez le nom du tableau et appuyez sur Entrée sur le clavier :

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

SORTIE

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

Supprimer

Avec cette opération, vous pouvez supprimer un élément d'un tableau par valeur. Cette méthode n'accepte qu'un seul argument, valeur. Après avoir exécuté cette méthode, les éléments du tableau sont réorganisés et les indices sont réaffectés.

Syntaxe

arrayName.remove(value)

Exemple :

Supprimons la valeur 150 du tableau. Actuellement, notre tableau de balance contient quatre éléments 300, 200, 150 et 100. Ainsi, pour supprimer 150 du tableau, il suffit de taper 150 dans l'argument de la méthode. Simple, non ?

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

Maintenant, pour vérifier si la valeur a été supprimée, entrez le nom du tableau et appuyez sur Entrée sur le clavier :

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

SORTIE

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

Cliquer

Avec cette opération, vous pouvez rechercher un élément dans un tableau en fonction de sa valeur. Cette méthode n'accepte qu'un seul argument, valeur. Il s'agit d'une méthode non destructive, ce qui signifie qu'elle n'affecte pas les valeurs du tableau.

Syntaxe

arrayName.index(value)

Exemple :

Cherchons la valeur 150 dans le tableau. Actuellement, notre tableau de balance contient quatre éléments 300, 200, 150 et 100. Ainsi, pour rechercher 150 dans le tableau, il suffit de taper 150 dans l'argument de la méthode. C'est assez simple. Cette méthode renvoie l'index de la valeur recherchée.

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

SORTIE

MISE A JOUR

Cette opération est assez similaire à la méthode insert, sauf qu'elle remplacera la valeur existante à l'index donné. Cela signifie attribuera simplement une nouvelle valeur à l'index donné. Cette méthode attend deux arguments index et valeur.

Syntaxe

arrayName.udpate(index, value)

Exemple :

Supposons que notre tableau comporte quatre éléments 300, 200, 150 et 100, et que nous souhaitons remplacer 150 par 145. Alors, quel est l'indice 150 ?

Bravo, si vous avez dit 2.

Afin de remplacer 150 qui a l'index 2, vous devez référencer l'index 2 en utilisant un opérateur d'affectation simple, comme celui-ci :

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

Maintenant, pour vérifier si la valeur a été mise à jour, entrez le nom du tableau et appuyez sur Entrée sur le clavier :

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

SORTIE

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

Traverse

Vous pouvez parcourir un tableau Python en utilisant des boucles, comme celle-ci :

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

SORTIE

300
200
100

Création d'un tableau dans C++

C++ langue est plus flexible que Python quand il s'agit de créer des tableaux. Vous pouvez créer C++ tableaux de trois manières mentionnées ci-dessus.

Le code suivant illustre comment vous pouvez créer un tableau d'entiers dans C++ pour stocker le solde du compte :

#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;
}

Façons de déclarer un tableau dans C++

Vous pouvez déclarer un tableau selon trois variantes de syntaxe. Lequel convient à votre programme ? ce choix est basé sur les exigences de votre programme.

Déclaration par taille

Syntaxe

dataType arrayName[arraySize];

Exemple :

int balance[3];

Éléments du tableau d'initialisation de la déclaration uniquement

Syntaxe

dataType arrayName[] = {array, items};

Exemple :

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

Déclaration par taille et éléments de tableau d'initialisation

Syntaxe

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

Exemple :

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

Comment accéder à une valeur de tableau spécifique ?

Vous pouvez accéder à n'importe quel élément du tableau en utilisant son index.

Syntaxe

arrayName[indexNum]

Exemple :

balance[1]

L'image suivante illustre le concept de base de l'accès aux éléments d'un tableau par leur index.

Ici, nous avons accédé à la deuxième valeur du tableau en utilisant son index, qui est 1. La sortie de celui-ci sera 200, ce qui est essentiellement la deuxième valeur du tableau d'équilibre.

#include <iostream>
using namespace std;

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

  return 0;
}

Sortie

tableau Operadans C++

Contrairement à Pythonen C++ vous devez programmer vous-même la logique pour effectuer les opérations d'insertion, de suppression, de recherche, de mise à jour et de déplacement sur C++ tableaux.

insérer

La logique de l'opération d'insertion est la suivante :

parcourir les éléments du tableau
déplacez-les vers un indice plus élevé
ajouter un nouvel élément de tableau à un index donné

Dans l'exemple suivant, nous avons 5 éléments dans le tableau balance et nous souhaitons ajouter un nouvel élément juste après la valeur de 200. Cela signifie que nous devons déplacer tous les éléments après 200 vers un index plus grand, puis insérer notre nouvel élément. valeur de 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]);
   }
}

Sortie

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

tableau Operadans Java

Créons une programmation dans Java, dans ce programme de tableau dans Java nous accepterons la taille et la valeur des éléments du tableau de la part de l'utilisateur.

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]+" ");
        }
    }
}

Production:-

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

Modifier l'élément dans le tableau : -

Mettre à jour un élément par l'index donné.

Programme en Java pour savoir comment modifier des éléments dans un tableau

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]+" ");
        }
    }
}

Production:-

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

Accéder à l'élément dans le tableau : -

Imprime tous les éléments du tableau.

Programme en Java pour savoir comment parcourir un tableau

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]+" ");
        }

    }
}

Production:-

Array Elements are:-
1 2 3 4 5

Résumé

Un tableau est une structure de données permettant de stocker plusieurs éléments de données ayant un type de données similaire.
L'identifiant, le type de données, la longueur du tableau, les éléments et l'index sont les principales parties d'un tableau.
Utiliser l'index pour traiter les valeurs des éléments du tableau
Les tableaux offrent un excellent support pour conserver le type de données intact
Dans la plupart des langages, un tableau est créé en spécifiant un identifiant, un type de données et des éléments à inclure.
Les tableaux sont les meilleurs pour traiter un grand nombre de valeurs et pour un tri et une recherche rapides
Python dispose de modules et de méthodes intégrées pour effectuer des opérations de tableau de base telles que l'insertion, la suppression, la recherche, la mise à jour et le parcours
C++ nécessite la définition de programmes pour les opérations de tableau de base telles que l'insertion, la suppression, la recherche, la mise à jour et le parcours

Tableau dans la structure de données : qu'est-ce que c'est, des tableaux Operation [Exemples]

Qu’est-ce qu’un tableau dans la structure de données ?

Concept de tableau

Pourquoi avons-nous besoin de tableaux ?

Création d'un tableau dans Python

Façons de déclarer un tableau dans Python

Comment accéder à une valeur de tableau spécifique ?

tableau Operations

insérer

Supprimer

Cliquer

MISE A JOUR

Traverse

Création d'un tableau dans C++

Façons de déclarer un tableau dans C++

Comment accéder à une valeur de tableau spécifique ?

tableau Operadans C++

insérer

tableau Operadans Java

Modifier l'élément dans le tableau : -

Accéder à l'élément dans le tableau : -

Résumé

Résumez cet article avec :

Enregistrez-vous pour recevoir le bulletin d'informations

Qu’est-ce qu’un tableau dans la structure de données ?

Concept de tableau

Pourquoi avons-nous besoin de tableaux ?

Création d'un tableau dans Python

Façons de déclarer un tableau dans Python

ARTICLES LIÉS

Comment accéder à une valeur de tableau spécifique ?

tableau Operations

insérer

Supprimer

Cliquer

MISE A JOUR

Traverse

Création d'un tableau dans C++

Façons de déclarer un tableau dans C++

Comment accéder à une valeur de tableau spécifique ?

tableau Operadans C++

insérer

tableau Operadans Java

Modifier l'élément dans le tableau : -

Accéder à l'élément dans le tableau : -

Résumé

Résumez cet article avec :

Enregistrez-vous pour recevoir le bulletin d'informations