Une structure de données
1. Concept
1. Les types de données abstraites et les types de données est un concept différent.
2. La structure logique dans les structures linéaires (une à une), une structure d'arbre (un à plusieurs), la structure de graphe (beaucoup).
3. La complexité de temps (T (n) = O (f (n)), la complexité spatiale (empreinte mémoire).
4. Algorithmes
algorithme de 1.BF: pire complexité est en O (n * m).
algorithme de 2.kmp: pire complexité temporelle de O (n + m).
II. Linéaire TABLE
1. Concept
1. La séquence adresse formule noeuds de stockage de table: Loc (Ai) = Loc (a1) + (i-1) * C.
2. L'opération principale est de trouver une table de séquence, insérer les opérations de suppression d'une liste chaînée.
3. La densité de stockage = (données de noeud de stockage lui-même occupé) / (quantité totale de mémoire occupée par l'ensemble de la structure de noeuds).
4. Stack
1. Stack, également connu sous le nom avancé après la table (tableau LIFO)
2. Fonctionnement de base: initstack (s), une configuration de pile vide; stackempty (s), détermine si la pile est vide; stackfull (s), détermine si oui ou non la pile est pleine, pousser (s, x), dans la pile, pop (s ), de-empilé; stacktop (s), en prenant l'élément de sommet.
5. File d'attente
1. FIFO file d'attente aussi appelé tableau linéaire (liste FIFO).
2. Fonctionnement de base: initqueue (q), construire une file d'attente vide; queueempty (q), détermine si la file d'attente est vide; QueueFull (q), si la file d'attente est pleine; enqueue (q, x), en queue; dequeue (q ), dequeue; queuefront (q), renvoie les éléments de tête.
6. chaîne
Un noeud sur la chaîne de chaîne peut être stocké à une pluralité de caractères.
2. Fonctionnement de base: StrCompare (S, T), pour la comparaison des chaînes; concat (& T, S1, S2), relié à deux nouvelles chaînes d'une chaîne de caractères; substring (& Sub, S, pos, len), chaîne Qiuzi; StrInsert (& S, pos, T), la chaîne est insérée; strDelete (& S, pos, len), supprimer la chaîne.
III. Dépannage Problèmes et solutions
problèmes difficiles: prochain nextval comprennent pas et
résoudre l' incidence: l'Internet pour trouver un billet de blog, pour améliorer la compréhension par Bowen
lien: https://www.cnblogs.com/SYJ-521/p/7074702.html