Datenstrukturen und Algorithmen Tag 0

Tag 0

Grundlegende Datenstrukturen

Wir werden alle Codebeispiele in Javascript sehen, aber diese Konzepte sind nicht sprachunabhängig

1. Arrays

Ein Array ist eine Sammlung von Elementen, typischerweise vom gleichen Typ, die an zusammenhängenden Speicherorten gespeichert sind.

Als Bücherliste anordnen:
Stellen Sie sich vor, Sie haben ein Regal, das eine bestimmte Anzahl Bücher fasst. Jeder Platz im Regal ist wie ein Index in einem Array, und jedes Buch ist wie das an diesem Index gespeicherte Element.

Hauptmerkmale:

Indizierung: Auf jedes Element kann über seinen Index zugegriffen werden (0-basiert oder 1-basiert, je nach Sprache).

const fruit  = ['Banana','Apple','Grape', 'Pineapple']

console.log(fruit[0]) //  Banana is accessed 0 index
console.log(fruit[3]) // Pineapple is accessed 3 index

Feste Größe: Nach der Deklaration kann sich die Größe des Arrays nicht ändern (statische Arrays).
Wenn Sie in Sprachen mit statischen Arrays ein Array deklarieren, müssen Sie dessen Größe zum Zeitpunkt der Erstellung angeben. Das heißt, wenn Sie ein Array mit einer Größe von 5 deklarieren, können Sie darin nur 5 Elemente speichern und die Größe kann später nicht geändert werden. Sie können keine weiteren Elemente hinzufügen, sobald das Array voll ist, und Sie können es auch nicht verkleinern.

JavaScript-Arrays sind jedoch von Natur aus dynamisch, sodass Sie in den meisten Fällen nicht über diese feste Größenbeschränkung verfügen. Aber um Arrays mit fester Größe konzeptionell zu verstehen, stellen Sie sich vor, JavaScript-Arrays könnten nicht wachsen oder schrumpfen.

let fixedArray = new Array(3); // Array with a fixed size of 3
fixedArray[0] = 'apple';
fixedArray[1] = 'banana';
fixedArray[2] = 'cherry';

// Now if you try to add another item:
fixedArray[3] = 'date'; // This would throw an error or overwrite an existing element (hypothetically)


console.log(fixedArray) // [ 'apple', 'banana', 'cherry', 'date' ]

Direkter Zugriff: Sie können über seinen Index direkt auf jedes Element zugreifen.

const fruit  = ['Banana','Apple','Grape', 'Pineapple']

console.log(fruit[0]) // index 0 is the Banana 
console.log(fruit[3]) // index 3 is the Pineapple 

Vorteile:

• Schneller Zugriff auf Elemente nach Index (O(1) Zeitkomplexität).
• Einfach umzusetzen.

Nachteile:

• Einfügung und Löschung sind teuer (O(n)-Zeit-Komplexität), da das Verschieben von Elementen erforderlich sein kann.
• Feste Größe (in einigen Sprachen), wodurch es weniger flexibel ist.

Das obige ist der detaillierte Inhalt vonDatenstrukturen und Algorithmen Tag 0. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!