Insertion dans un tableau
Objectifs:
- Manipuler les tableaux à une seule dimension
- Insérer des éléments dans un tableau
Énoncé:
1) Ajouter à la fin d'un tableau
Ecrire un programme C qui lit la dimension N d'un tableau T du type entier, remplit le tableau par des valeurs entrées au clavier.
Insérer une valeur X donnée au clavier dans la dernière case du tableau T de manière à obtenir un tableau de N+1 valeurs.
Afficher le tableau résultant.
Entrer la taille du tableau: 4
Remplissage du tableau:
Entrer l'element 1 :2
Entrer l'element 2 :6
Entrer l'element 3 :31
Entrer l'element 4 :8
Entrer la valeur a ajouter: 10
Affichage du tableau apres ajout a la fin:
2 6 31 8 10
2) Insérer dans une position p
Ecrire un programme C qui lit la dimension N d'un tableau T du type entier, remplit le tableau par des valeurs entrées au clavier.
Insérer une valeur X donnée au clavier dans une position P (entré au clavier) du tableau T de manière à obtenir un tableau de N+1 valeurs.
Afficher le tableau résultant.
Entrer la taille du tableau: 4
Remplissage du tableau:
Entrer l'element 1 :3
Entrer l'element 2 :16
Entrer l'element 3 :7
Entrer l'element 4 :2
Entrer la valeur a ajouter: 9
Entrer la position: 1
Affichage du tableau apres insertion:
3 9 16 7 2
3) Insérer une valeur dans un tableau trié
Ecrire un programme C qui lit la taille N d'un tableau T du type entier, remplit le tableau par des valeurs entrées au clavier et triées par ordre croissant.
Insérer une valeur X donnée au clavier dans le tableau T de manière à obtenir un tableau de N+1 valeurs triées.
Exemple :
Tableau T :
| 1 | 3 | 6 | 8 | 9 |
X : 5
Tableau T :
| 1 | 3 | 5 | 6 | 8 | 9 |
Entrer la taille du tableau: 5
Remplissage du tableau (ordre croissant):
Entrer l'element 1 :1
Entrer l'element 2 :3
Entrer l'element 3 :6
Entrer l'element 4 :8
Entrer l'element 5 :9
Entrer la valeur a ajouter: 5
Affichage du tableau apres insertion:
1 3 5 6 8 9
1) Ajouter à la fin d'un tableau
//Programme : Ajout à la fin d'un tableau
//Auteur : IDMANSOUR
//Copyright : Exelib.net
#include<stdio.h>
main()
{
int n, i, T[30];
printf("Entrer la taille du tableau: ");
scanf("%d",&n);
printf("\nRemplissage du tableau: \n");
for(i=0; i<n; i++){
printf("Entrer l'element %d :", i+1);
scanf("%d",&T[i]);
}
printf("\nEntrer la valeur a ajouter: ");
scanf("%d",&T[n]);
printf("\nAffichage du tableau apres ajout a la fin: \n");
for(i=0; i<n+1; i++){
printf("%d\t",T[i]);
}
}
2) Insérer dans une position p
//Programme : Insertion dans une postion d'un tableau
//Auteur : IDMANSOUR
//Copyright : Exelib.net
#include<stdio.h>
main()
{
int n, i, T[30], p, x;
printf("Entrer la taille du tableau: ");
scanf("%d",&n);
printf("\nRemplissage du tableau: \n");
for(i=0; i<n; i++){
printf("Entrer l'element %d :", i+1);
scanf("%d",&T[i]);
}
printf("\nEntrer la valeur a ajouter: ");
scanf("%d",&x);
printf("\nEntrer la position: ");
scanf("%d",&p);
for(i=n; i>p; i--){
T[i] = T[i - 1];
}
T[p] = x;
printf("\nAffichage du tableau apres insertion: \n");
for(i=0; i<n+1; i++){
printf("%d\t",T[i]);
}
}
3) Insérer une valeur dans un tableau trié
//Programme : Insertion dans un tableau trié
//Auteur : IDMANSOUR
//Copyright : Exelib.net
#include<stdio.h>
main()
{
int n, i, T[30], p, x;
printf("Entrer la taille du tableau: ");
scanf("%d",&n);
printf("\nRemplissage du tableau (ordre croissant): \n");
for(i=0; i<n; i++){
printf("Entrer l'element %d :", i+1);
scanf("%d",&T[i]);
}
printf("\nEntrer la valeur a ajouter: ");
scanf("%d",&x);
T[n] = x;
for (i=n;i>0;i--){
if(T[i-1] > x){
T[i] = T[i-1];
T[i-1] = x;
}
}
printf("\nAffichage du tableau apres insertion: \n");
for(i=0; i<n+1; i++){
printf("%d\t",T[i]);
}
} 
