Table of Contents
Implementering af datastrukturer er afgørende for effektiviteten af programmerne i C og C + +. Disse retningslinjer giver en trinvis tilgang til at skabe og forvalte data, såsom linke-d-lister, stacks og treer. Understand i disse implementeringer hjælper optimerede og fuldstændige problemer.
UnderstandingData Structures
Det er derfor nødvendigt at sikre, at de pågældende strukturer er i overensstemmelse med de særlige krav, der stilles til disse formål.
Implementing a Linked List in C
En linke list confists of nodes, each containing data and d a pointer to the next node. Det giver mulighed for dynamisk memory allocation og en effektiv insert ti on og en deletion af elementer.
Det er en grundlæggende gennemførelse af en enkelt linje, der er baseret på C:
(') Se anden del kommentarer nr. 4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4@@
= 1; 1; FLT: 0; 3;
1; FLT: 0; Creating and D inserting nodes: 1; FLT: 1; FLT: 3;
; (1); (1); (3); (3); (3); (3); (3); (3); (4); (5); (5); (5); (5); (5); (5); (5); (6); (6); (6); (6); (6); (6); (6); (6); (7); (7); (7); (7); (7); (7); (7); (7); (7); (7); (7); (7); (7); (7); (7);
Implementing a Stack in C + +
En stack følger disse Last- In- First-Out (LIFO) princip. Det er en god gennemførelse af using arrays ellerlinked lists. Here, en simpel klasse-based implementation-tion using a vector is shown.
= 1; FLT: 0; Stack class: 1; FLT: 1; FLT: 3;
; (1); (2); (3); (3); (3); (3); (3); (3); (4); (5); (5); (5); (5); (5); (6); (6); (6); (6); (6); (6); (6); (6); (7); (7); (7); (7); (7); (7); (7); (7); (7); (7); (7); (7); (7); (7); (7); (7);
Implementing a Binary Tree in C
En binary tree consists of nodes with up to to child n. Det er usful fr hierarkisk data and d efficient searching.
(') Se anden del kommentarer nr. 4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4256-4@@
; (1; 3; 3; 3; 3;
1; FLT: 0; Askortnr.: 1; FLT: 1; FLT: 3; Askortnr.: 3; Askortnr.: 1; FLT: 1; Askortnr.: 3; Askortnr.: 1; Askortnr.: 1; Askortnr.: 1; Askortnr.: 1; Askortnr.: 1; Askortnr.: 1; Askortnr.: 1; Askortnr.: 1; Askortnr.: 1; Askortnr.: 1; Askortnr.: 1; Askortnr. 3; Askortnr. 1; Askortnr. 1; Askortnr. 1; AKY; Askortnr. 1; 1; 1; Askortnr. 1; Askortnr. 1; Askortnr. 1; Askortnr. 3; Askortnr. 1; Askortnr. 3; Askortnr. 1; AKet.3; Askortnr. 1; Askortnr. 1; Akk@@
; (1); (2); (3); (3); (3); (3); (3); (3); (3); (4); (3); (4); (4); (4); (4); (4); (5); (5); (5); (5); (5); (6); (6); (6); (6); (6); (6); (6); (6); (6); (6); (6); (7); (7); (7); (7); (7);