Structures de données et concepts de base des algorithmes

Ce chapitre explique les termes de base liés à la structure des données.

Définition des données

La définition de données définit une donnée particulière avec les caractéristiques suivantes.

  • Atomic - La définition doit définir un concept unique.

  • Traceable - La définition doit pouvoir être mappée à certains éléments de données.

  • Accurate - La définition doit être sans ambiguïté.

  • Clear and Concise - La définition doit être compréhensible.

Objet de données

L'objet de données représente un objet ayant une donnée.

Type de données

Le type de données est un moyen de classer divers types de données tels que des entiers, des chaînes, etc. qui détermine les valeurs qui peuvent être utilisées avec le type de données correspondant, le type d'opérations pouvant être effectuées sur le type de données correspondant. Il existe deux types de données -

  • Type de données intégré
  • Type de données dérivé

Type de données intégré

Les types de données pour lesquels un langage a une prise en charge intégrée sont appelés types de données intégrés. Par exemple, la plupart des langages fournissent les types de données intégrés suivants.

  • Integers
  • Booléen (vrai, faux)
  • Flottant (nombres décimaux)
  • Caractère et chaînes

Type de données dérivé

Les types de données qui sont indépendants de l'implémentation car ils peuvent être implémentés de l'une ou l'autre manière sont appelés types de données dérivés. Ces types de données sont normalement générés par la combinaison de types de données primaires ou intégrés et d'opérations associées sur eux. Par exemple -

  • List
  • Array
  • Stack
  • Queue

Opérations de base

Les données des structures de données sont traitées par certaines opérations. La structure de données particulière choisie dépend largement de la fréquence de l'opération qui doit être effectuée sur la structure de données.

  • Traversing
  • Searching
  • Insertion
  • Deletion
  • Sorting
  • Merging