Format: Datentypname * Zeigervariablenname 1, * Zeigervariablenname 2 oder definieren Sie einen separat und definieren Sie ihn dann zum Abschluss mehrmals.

Hinweis: Die in Zeigervariablen gespeicherten Daten müssen die [Adresse] von [Variablen desselben Typs] sein. Dies ist auch der Grund, warum bei der Definition ein Datentypname erforderlich ist gleich]. Wenn wir definieren, dass der Typ der Variablen mit dem Typ des Zeigers übereinstimmt, kann dem Zeiger die erste Adresse der in der Variablen gespeicherten Daten zugewiesen werden.

Format: Datentypname * Zeigervariablenname = Anfangswert;

Hinweis: Der Anfangswert ist die Adresse. Wenn Sie also die Variablenadresse einer Zeigervariablen zuweisen, müssen Sie den Adressoperator verwenden.

Hinweis: Beim Definieren muss auf die Priorität, die Reihenfolge der Operationen und das Verständnis der speziellen *Adressoperation geachtet werden [sie dient bei der Definition nicht als Wert]

Hinweis: Wenn die Definition der Zeigervariablen abgeschlossen ist und die Operation nicht die auf die Variable verweisenden Daten, sondern nur die Adresse in der Zeigervariablen betrifft, fügen Sie bitte kein *-Zeichen hinzu und umgekehrt. (Weitere Informationen finden Sie im Abschnitt [Zeigeroperationen].

Beispiel:

Beispiel: [Es ist ersichtlich, dass sich der Wert der Variablen im Zeiger um 16 geändert hat, was das Produkt der subtrahierten 4 und der grundlegenden ganzzahligen Anzahl von Bytes 4 ist]

Die Verbindung zwischen Zeigern und Arrays: Der Array-Name ist weder eine Zeigerkonstante noch ein konstanter Zeiger. Irgendwann kann er zu einem Zeiger degenerieren, der auf das erste Element des Arrays zeigt in einen Zeigertyp umgewandelt.

Vorteile: Da Array-Indizes während der Kompilierung in Zeiger umgewandelt werden müssen, kann die direkte Verwendung von Zeigern die Systemkompilierungszeit verkürzen.

Hinweis: Sie müssen bei der Verwendung berücksichtigen, ob das Array außerhalb der Grenzen liegt, und Sie müssen dies auch bei der Verwendung von Zeigern berücksichtigen.

Indexmethode: Wird durch einen Array-Index ausgedrückt. Einzelheiten finden Sie im Abschnitt „Array“.

Zeigermethode: Alle Elemente des Arrays werden durch Zeigeroperationen dargestellt. Dabei ist auf die Besonderheit der Zeigeroperation zu achten, die in der Zeigeroperation zusammengefasst wurde.

Kernpunkt: Die Indexmethode und die Zeigermethode sind in nachfolgenden Studien eng miteinander verbunden, insbesondere in der Verbindung zwischen Zeigern und mehrdimensionalen Arrays. Detaillierte Beispiele für die Darstellung der Zeigermethode finden Sie in [Darstellung von Zeigern und mehrdimensionalen Arrays].

Eigenschaften mehrdimensionaler Arrays: In allen Arrays verwenden wir Indizes, um Arrays mit unterschiedlichen Dimensionen darzustellen. Wenn der Index kleiner als die Dimension ist, stellt er die Adresse dieser Dimension anstelle dieser Dimension dar. Der Wert der Zahl. Bei mehrdimensionalen Array-Zeigeroperationen gibt der Array-Name beim Addieren oder Subtrahieren die erste Adresse des hinzugefügten Werts an, und der Wertoperator muss zweimal verwendet werden.

Zeiger und eindimensionale Arrays

Zeiger und zweidimensionale Arrays

Zeigervariable, die auf ein zweidimensionales Array zeigt

Array von Zeigern

Vorteile: Wenn einem Zeiger eine Adresse zugewiesen wird, ändert sich der Zeiger des Zeigers entsprechend. Wenn wir Zeichenzeigervariablen verwenden, ist es daher bequemer, Zeichenfolgen zu verarbeiten.

Referenzmethode: Definieren Sie einen Zeichenzeiger und verwenden Sie ihn, um auf die Startadresse der Zeichenfolge zu verweisen, um auf die Zeichenfolge zu verweisen. Zu diesem Zeitpunkt ist die Verwendung des Adressoperators nicht erforderlich.

Format definieren

Ausgabemethode: Geben Sie die Zeichenfolge über %s und den Namen der Zeichenzeigervariablen aus. Wenn Sie ein bestimmtes Zeichen in einer Zeichenfolge ausgeben möchten, können Sie mithilfe der Zeigerarithmetik die Adresse, auf die der Zeichenzeiger zeigt, in die Adresse des bestimmten Zeichens ändern.

Erstens: Der Name der Zeichenzeigervariablen kann mehrfach zugewiesen werden, der Name des Zeichenarrays ist jedoch eine Adresskonstante und kann nicht zugewiesen werden. Zweitens ist die Größe des Arrays festgelegt und es muss im Voraus Speicherplatz zugewiesen werden.

Zweitens: Der Typ und die belegte Speichereinheit sind unterschiedlich. Ersteres ist die erste Adresse der Zeichenfolge und letzteres ist der zugewiesene Speicherplatz.

Drittens: Die Elemente im Array können neu zugewiesen werden, aber wir können den Wert der Zeichenkonstanten nicht indirekt über einen Zeichenzeiger ändern, da sonst die Folgen unvorhersehbar sind.

Zusammenfassung: Der Zeichenzeiger ist eine Variable, die mehrfach direkt zugewiesen werden kann und auf die erste Adresse der Zeichenfolge zeigt. Die Größe des Zeichenarrays ist fest und die Elemente im Array werden mehrfach zugewiesen. Bei der direkten Zuweisung von Werten müssen diese während der Initialisierung zugewiesen werden. Sie können für die Zuweisung auch Eingabefunktionen verwenden, aber keine Zuweisungsanweisungen.

Zweck: Verwenden Sie Zeiger als Funktionsparameter, um sicherzustellen, dass die an den formalen Parameter übergebene Adresse die Adresse ist. Da von der aufgerufenen Funktion an Parametern vorgenommene Änderungen nicht an die Hauptfunktion übergeben werden, werden manchmal Zeigervariablen als Funktionsparameter verwendet, um solche Änderungen zu speichern.

Zu den Funktionen gehören: gemeinsam genutzter Speicher, bidirektionale Übertragung

Erläuterung dieser Methode: Um diese Methode zu implementieren, müssen Sie sicherstellen, dass die übergebenen formalen Parameter Zeiger sind, und zweitens müssen Sie die formalen Parameter verwenden, um an der Funktion teilzunehmen. Sie müssen wissen, dass beim Ausführen einer Anweisung in einer Funktion nicht die Adresse des formalen Parameters an der Funktion beteiligt ist, sondern der formale Parameter. Aufgrund der Besonderheit des Zeigers erfolgt zu diesem Zeitpunkt die Transformation des formalen Parameters ist eigentlich die Transformation der Variablen in die Speicheradresse. Um die Richtigkeit sicherzustellen, habe ich es überprüft und unten ein Beispiel gegeben

Beispiele:

Grund: Funktionsnamen und Array-Namen haben ähnliche Eigenschaften. Der Funktionsname stellt die Startadresse der Funktion dar. Der Compiler verwendet den Funktionsnamen, um die Eintragsadresse der Funktion zu indizieren.

Definition des Funktionszeigers

Initialisierung und Verwendung von Funktionszeigern

Der Funktionstyp wird durch den Rückgabewert bestimmt. Diese Funktion, deren Rückgabewert ein Zeiger ist, wird als Zeigerfunktion bezeichnet.

Definitionsformular: Datentyp * Funktionsname (Parameterliste);

Hinweis: Der Rückgabewert muss ein Variablenzeiger und Arrayzeiger einer externen oder statischen Speicherklasse sein.

Beispiele:

Funktion: Malloc weist dem dynamischen Speicherbereich des Speichers einen kontinuierlichen Speicherplatz mit einer Länge zu. Der Parameter der Malloc-Funktion ist eine vorzeichenlose Ganzzahl und der Rückgabewert ist ein Zeiger, der auf die Startadresse des zugewiesenen dynamischen Speichers zeigt Bereich. Es ist zu beachten, dass die Malloc-Funktion einen Nullzeiger zuweist, wenn der Speicherplatz nicht erfolgreich zugewiesen werden kann. Wenn wir ihn also verwenden, müssen wir erkennen, ob der Rückgabewert ein Nullzeiger ist, und entsprechende Vorgänge ausführen. In der folgenden Abbildung kann der auszuführende Vorgang beispielsweise darin bestehen, Zuordnungsfehler anzuzeigen.

Prototyp: void *malloc(unsigned int size)

Erläuterung: void * ist der Typ des Rückgabewerts, unsigned int wird als vorzeichenlose Ganzzahl geschrieben und size wird zur Berechnung der Größe verwendet, z. B. size(int), das Ergebnis ist 4.

Beispiele:

Wichtiger Punkt: Der Unterschied zur Malloc-Funktion besteht darin, dass die Calloc-Funktion den zugewiesenen Speicherplatz zuerst auf Null initialisiert und die anderen im Grunde gleich sind.

Prototyp: void *calloc(num, size)

Erläuterung: Die Verwendung ist die gleiche wie bei der Funktion malloc. Wenn eine oder mehrere der Variablen num und size gleich Null sind, tritt ein Zuordnungsfehler auf.

Verwendung und Beispiele:

Grund: Da Speicher nicht unbegrenzt zugewiesen werden kann, müssen wir Ressourcen sparen. Daher muss nach Verwendung der dynamischen Speicherverwaltungsfunktion der zugewiesene Speicherplatz freigegeben werden, um die Verwendung anderer Variablen zu erleichtern.

Prototyp: void free (void *ptr)

Vorsichtsmaßnahmen

Erläuterung: Das Wesentliche ist die Definition von Zeigern, daher entspricht dies der Verwendung grundlegender Typdefinitionen. Daher hat der Name nach typedef auch den gleichen Effekt.

Form: Strukturname * Zeigervariablenname; [zu diesem Zeitpunkt ohne Struktur]

#include <stdio.h>

#include „stdio.h“

Einschränkung: Kann nur auf die Eingabe von [einzelnem Zeichen] angewendet werden.

So verwenden Sie die drei: Weisen Sie die Eingabezeichen Zeichenvariablen oder Ganzzahlvariablen zu, die als Zuweisungsanweisungen dienen oder als Teil der Operation an Operationen teilnehmen können.

Verständnis: Die Zeicheneingabefunktionen sind in stdio.h definiert und haben keine Parameter.

getchar (kann zum Löschen des Puffers verwendet werden, d. h. als Pausentaste fungieren)

getche

getch

Beispiele

putchar

Verwendungsformat: putchar (formeller Parameter);

Erläuterung: Geben Sie ein einzelnes Zeichen auf dem Bildschirm aus, wobei die formalen Parameter Zeichenkonstanten, Zeichenvariablen und Ausdrücke sein können. Wenn der formale Parameter ein Steuerzeichen ist, wird die Steuerfunktion ausgeführt. Da das Steuerzeichen unsichtbar ist, können nur die Cursorposition geändert und Geräusche visuell beobachtet werden.

Format: puts (Name/Zeichenfolge des Zeichenarrays)

Funktion: Geben Sie eine Zeichenfolge auf dem Computerbildschirm aus und brechen Sie die Zeichenfolge um, nachdem die Ausgabe abgeschlossen ist.

Hinweis: Das Zeichenarray muss mit „\0“ enden.

Format: erhält (Zeichenarray)

Funktion: Geben Sie über die Tastatur eine Zeichenfolge ein, die mit einem Wagenrücklauf endet, und fügen Sie sie in das Zeichenarray ein. Fügen Sie dann am Ende automatisch „\0“ hinzu, um einen Funktionswert zu erhalten, der die Startadresse des Zeichenarrays darstellt.

Beschreibung: Die Eingabezeichenfolge sollte kleiner sein als die Länge des Zeichenarrays.

Format: strcat (Zeichenarray 1, Zeichenarray 2)

Funktion: Verbinden Sie die Zeichenfolge in Zeichen-Array 2 mit Zeichen-Array 1, entfernen Sie „\0“ am Ende der Zeichenfolge in Zeichen-Array 1 und behalten Sie „\0“ am Ende von Zeichenfolge 2 bei.

Hinweis: Zeichenarray 1 muss groß genug sein. Der Rückgabewert dieser Funktion ist die erste Adresse von Zeichenarray 1.

Format: strcpy (Zeichenarray 1, Zeichenarray 2)

Funktion: Weisen Sie die Zeichenfolge im Zeichenarray 2 dem Zeichenarray 1 zu, einschließlich des abschließenden „\0“. Das Zeichenarray 2 kann auch eine Zeichenfolgenkonstante sein, was der Zuweisung einer Zeichenfolge zu einem Zeichenarray entspricht.

Hinweis: Das Zeichenarray 1 muss groß genug sein und Zuweisungsanweisungen können nicht zum Zuweisen von Werten zum Zeichenarray verwendet werden.

Format: strcmp (Zeichenarray 1, Zeichenarray 2)

Funktion: Vergleichen Sie zwei Zeichenfolgen von links nach rechts [das Zeichen ASCLL wird verglichen], bis sie auf Unterschiede oder „\0“ stoßen.

Ersteres ist gleich letzteres und der Rückgabewert ist 0

Ersteres ist größer als letzteres und der Rückgabewert ist eine positive Ganzzahl

Wenn ersterer kleiner als letzterer ist, ist der Rückgabewert eine negative ganze Zahl

Hinweis: Beim Vergleich von Zeichenfolgen kann nur strcmp verwendet werden. Es kann zwischen String-Konstanten und sogar zwischen Zeichen-Arrays und String-Konstanten verwendet werden.

Format: strlen (Zeichenarray)

Funktion: Messen Sie die tatsächliche Länge der Zeichenfolge [ohne „\0“] und verwenden Sie sie als Rückgabewert.

Format: strupr (Zeichenarray), Funktion: alle Zeichen in Großbuchstaben umwandeln

Format: strlwr (Zeichenarray), Funktion: alle Zeichen in Kleinbuchstaben umwandeln

Format: strset (Zeichenarray, Zeichen), Funktion: alle Zeichen in bestimmte Zeichen umwandeln

Definition: Die printf-Funktion wird als Ausgabefunktion zur Formatsteuerung bezeichnet

Definitionsort: <stdio.h>

Grundformat: printf("Format-Steuerzeichenfolge", Parameter 1, Parameter 2,...);

Deklaration des printf-Funktionsformats

Die Auswertungsreihenfolge von printf: Die Reihenfolge ist in verschiedenen Kompilierungssystemen unterschiedlich. In VC ist sie von rechts nach links [sehr wichtig, seien Sie klar].

Definition: Die Scanf-Funktion wird als Formatsteuerungsausgabefunktion bezeichnet

Definitionsort: <stdio.h>

Grundformat: scanf("Format-Steuerzeichenfolge", Adresse 1, Adresse 2,...);

Deklaration der Scanf-Funktion

Eine Beschreibung der Scanf-Funktion

Kenntnisse im Zusammenhang mit ganzzahligen Daten

Einstufung

Kenntnisse über reale Daten (Gleitkommadaten)

Einstufung

Zeichenvariable

Zeichenkonstante

Operationen an Zeichendaten

String-Konstante

Hinweis: Zeichendaten belegen nur ein Byte im Speicher.

Endlichkeit: Der Algorithmus muss in der Lage sein, den Algorithmus in jeder darin enthaltenen Situation durch endliche Schritte im Rahmen der menschlichen Toleranz zu vervollständigen.

Machbarkeit: Der Algorithmus kann durch die identifizierten Grundoperationen und begrenzten Schritte vervollständigt werden.

Determinismus: Jede Aussage muss sicher sein und darf nicht mehrdeutig sein, um sicherzustellen, dass das Programm unter denselben Eingabebedingungen das gleiche Ergebnis liefert.

E/A: Der Algorithmus muss null oder mehr Eingänge und einen oder mehrere Ausgänge haben.

Gültigkeit: Jeder Schritt des Algorithmus muss effizient ausgeführt werden können

Darüber hinaus müssen bei der Bestimmung der Qualität eines Algorithmus auch Korrektheit, Lesbarkeit, Robustheit, Zeitkomplexität und Raumkomplexität (Effizienz) berücksichtigt werden.

Natürliche Sprache: Eine Sprache, die Menschen täglich verwenden, deren Verständnis jedoch anfällig für Unterschiede ist, was die Sicherheit des Programms verringert.

Flussdiagramm: Die Vorschriften sind relativ klar, aber zu viele Flusslinien können leicht Verwirrung stiften, Änderungen unpraktisch machen und das Zeichnen zeit- und mühsam machen.

N-S-Diagramm: Eine wirklich strukturierte Methode, die jedoch immer noch Faktoren aufweist, die das Ändern und Zeichnen erschweren.

Pseudocode: hat viele Vorteile, ist leicht zu ändern, verwendet Computersprache und natürliche Sprache und ist leicht zu verstehen.

Erläuterung: Die Ausführungszeit des Algorithmus entspricht der Summe der Ausführungszeit aller Anweisungen, und die Ausführungszeit aller Anweisungen entspricht der einmaligen Ausführungszeit und der Anzahl der Ausführungen.

Aussagehäufigkeit: Die Häufigkeit, mit der eine Aussage wiederholt wird.

Definition: Die Größenordnung der Ausführungszeit des Algorithmus wird als Zeitkomplexität bezeichnet, T(n)=Q(f(x))

Sortierung (Zeitkomplexität): konstante Ordnung < logarithmische Ordnung < lineare Ordnung < lineare logarithmische Ordnung < quadratische Ordnung < kubische Ordnung < k-te Potenzordnung < exponentielle Ordnung

Hinweis: Sie nimmt mit der Größe des Problems zu.

Einschließlich: [Anweisungen, Konstanten, Variablen und Eingabedaten, wenn das Programm ausgeführt wird] und [zusätzlicher Speicherplatz, der für Datenoperationen benötigt wird]

Hinweis: Wenn der erforderliche Hilfsraum bei der Ausführung des Programms eine Konstante relativ zu den Eingabedaten ist, spricht man von einem „In-Place“-Arbeitsalgorithmus.

Hinweis: Die Definition befindet sich in den beiden obigen Sätzen

Einzelzweig-IF-Anweisung

if...else Doppelzweig-IF-Anweisung

if verschachtelte Anweisung

if Multi-Branch-Anweisung

Allgemeine Form: switch (Ausdruck) {case konstanter Ausdruck: Anweisung; Pause;...Standard: Anweisung Pause;}

Beachten

Allgemeine Form: while-Anweisung (Ausdruck);

Erläuterung: Wenn der Ausdruck immer wahr ist, wird die entsprechende Anweisung immer ausgeführt. Wenn der Ausdruck nicht immer wahr sein kann, kommt es zu einer Endlosschleife. Daher muss der Ausdruck der Schleife falsch sein oder nach der entsprechenden Anweisung muss eine Break-Anweisung stehen.

Hinweis: Ausdruckspositionen sind im Allgemeinen relationale Ausdrücke und logische Ausdrücke, es kann sich jedoch auch um andere Arten von Ausdrücken handeln. Zum Beispiel selbst hinzugefügt, Beziehung, 1 und 0.

Allgemeine Form: do{statement;}while (expression);

Erläuterung: Es ist whlie sehr ähnlich, es gibt jedoch einige Unterschiede in der Form und den Ausführungsmethoden. Die while-Schleife wird zuerst beurteilt und dann ausgeführt, während diese Art von Anweisung einmal ausgeführt und dann beurteilt wird. Es ist diese Ausführungsmethode, die sie weniger anwendbar macht als die while-Anweisung.

Allgemeine Form: Bezeichner der goto-Anweisung;

Erläuterung: Führen Sie die durch das Symbol gekennzeichnete Anweisung aus, die im Allgemeinen in Verbindung mit der if-Anweisung verwendet wird

Hinweis: Wenn es zurückgekehrt ist, springt es direkt aus der Schleife.

struct Strukturname {Datentyp-Variablenname;...};

Beim Definieren einer Struktur: typedef struct structure name {data type variable name;...} new data type name;

Hinweis: Im obigen Verwendungsprozess wird der Strukturname weggelassen, was sich nicht auf das Ergebnis auswirkt. Der Strukturname kann jedoch beim Definieren der Strukturvariablen nicht verwendet werden, da Sie ihn weggelassen haben.

Nach der Definition verwenden: typedef-Datentyp oder Datentypname [z. B. int- und Strukturstrukturname] neuer Datentypname

1. Strukturelemente können beliebige Basisdatentypen sein. Darüber hinaus können sie auch Array- und Zeigertypen sein.

Zweitens müssen Größe und Anzahl der Strukturen sicher sein, und dynamische Strukturen können nicht definiert werden [wird in der C-Sprache nicht unterstützt].

Drittens kann eine Struktur in mehreren Nestern definiert werden, sie kann jedoch nicht rekursiv definiert werden [verwenden Sie den Strukturnamen, um die Strukturmitglieder in der Struktur zu definieren].

4. Die Namen der Strukturmitglieder dürfen nicht identisch sein.

5. Sie können den Strukturnamen verwenden, um Zeigervariablen in der Struktur zu definieren, und die Zeigervariable kann auf die Strukturvariable verweisen.

Definieren Sie zunächst die Struktur [hier können Sie typedef verwenden] und definieren Sie dann die Strukturvariablen, indem Sie den Variablennamen zur Struktur hinzufügen. Da es separat definiert wird, können Sie den neuen Namen nach ty verwenden, um es zu definieren. Diese beiden Methoden gehören zur [sequentiellen Kategorie]

2. Definieren Sie beim Definieren der Struktur die Strukturvariablen [schreiben Sie den Variablennamen direkt nach den geschweiften Klammern und trennen Sie mehrere Variablen durch Kommas]. Zu diesem Zeitpunkt kann der Strukturvariablenname weggelassen werden, es gibt jedoch Einschränkungen zur Strukturdefinition. Diese beiden Methoden gehören zur [gleichzeitigen Kategorie]

Allgemeine Form: Viele Formen, dh die definierte Struktur - [Strukturtyp] Strukturvariablenname = {Anfangswerttabelle};

Konkret: Definieren Sie zuerst die Struktur und initialisieren Sie die [Strukturvariable], während Sie die [Strukturvariable] definieren. Oder definieren Sie die Struktur und definieren und initialisieren Sie gleichzeitig die Strukturvariablen. Wenn Sie im Definitions- und Initialisierungsprozess des ersteren kein Typedef zum Einrichten eines Alias ​​​​verwenden, können Sie den Strukturtyp nicht weglassen und den Variablennamen für die Definition direkt auswählen.

Erläuterung: Die sogenannten vielen Formen unterteilen den Definitions- und Initialisierungsprozess grob in zwei Kategorien, [sequentiell] und [gleichzeitig], die beide ihre eigenen Eigenschaften haben, die mit typedef verwendet werden können und [gleichzeitig] ausgewählt werden können den Strukturnamen wegzulassen.

Hinweis: Bei der Initialisierung durch [Zuweisungsvorgang] sind Definition und Initialisierung untrennbar miteinander verbunden, [aber es können Grundtypen verwendet werden, was auch den Unterschied ausmacht]. Tabelle] Die Reihenfolge muss mit der Reihenfolge der Mitglieder in der Struktur übereinstimmen und es darf keine Fehler geben.]

Mitgliedsoperator: Name der Strukturvariablen

Zeiger-Pluswert-Operator: (*Zeigervariablenname).Mitgliedsname

Zeiger plus Mitgliedsauswahlzeiger: Zeigervariablenname -> Mitgliedsname

Hinweis: Es kann nicht als Ganzes zitiert werden. Es kann nur durch Referenzierung einiger Variablen über die oben genannten drei Methoden verwendet werden. Es hat die Funktion einer gewöhnlichen Variablen und kann beim Verweisen zunächst nur als Ganzes und dann als Teil verwendet werden.

Allgemeine Form: Strukturstrukturname Strukturarrayname [Größe]

struct Strukturvariablenname { } Strukturarrayname [Größe]

Definition: Variablen, die innerhalb einer Funktion oder in einer zusammengesetzten Anweisung definiert sind, werden lokale Variablen genannt

Gültiger Bereich: Lokale Variablen sind nur innerhalb der Funktion oder zusammengesetzten Anweisung gültig, in der sie definiert sind. Es gibt keine Priorität zwischen den beiden. Wenn es eine zusammengesetzte Anweisung in der Funktion gibt, wird sie entsprechend nur in einer von ihnen wirksam definierten Umfang.

Definition: Eine globale Variable ist eine Variable, die außerhalb aller Funktionen definiert ist und von allen Funktionen im selben Programm gemeinsam genutzt werden kann. Wenn sie sich ändert, wird nur die globale Variable mit demselben Namen in der zusammengesetzten Anweisung in der Funktion nicht geändert.

Gültiger Bereich: von der definierten Position bis zum Ende des Programms.

Hinweis: Die Verwendung globaler Variablen beeinträchtigt die Lesbarkeit des Programms. Versuchen Sie daher, keine globalen Variablen zu definieren.

Geltungsbereich: globale Variablen, statische lokale Variablen

Lebenszyklus: Wenn das Programm ausgeführt wird, wird Speicherplatz zugewiesen und nach Abschluss des gesamten Programms freigegeben.

Geltungsbereich: automatische Variablen, formale Parametervariablen, unterbrochene Felddaten

Lebenszyklus: Vom Aufruf der Funktion bis zum Ende durchläuft sie den gesamten Ausführungsprozess der Funktion.

Automatische Variablenerklärung: Bezieht sich auf lokale Variablen, die nicht mit statischen Variablen deklariert werden

Erläuterung formaler Parametervariablen: Bezieht sich auf Parameter in Form von Funktionen

Interrupt-Kontextdateninterpretation: Kontextschutz und Rückgabewerte für Funktionsaufrufe

Erläuterung: Bei der Definition von Variablen verwenden wir normalerweise Datentypdefinitionen, aber Variablen haben auch Speicherkategorien. In der C-Sprache haben Variablen zwei Attribute: Datentyp und Datenspeichertyp.

Die vollständige Definitionsform der Variablen: Speicherkategorie-Datentyp-ID-Variablenname;

automatische Variable (auto)

Registervariable (Register)

statische Variablen

externe Variablen (extern)

【1】 Aus Benutzersicht können Dateien in Gerätedateien und normale Dateien unterteilt werden.

【2】Aus Sicht der logischen Struktur können Dateien in Aufnahmedateien und Streaming-Dateien unterteilt werden.

[3] Aus Sicht der Kodierungsmethode können Dateien in Textdateien und Binärdateien unterteilt werden.

Hinweis: In der Sprache C erfolgt der Zugriff auf Dateien über Dateizeiger.

Zeiger auf Dateityp: Der FILE-Typ in der Sprache C ist ein Strukturtyp, der zum Speichern von Informationen über Dateien verwendet wird. Er ist in <stdio.h> definiert

Dateistrukturzeiger: In der Sprache C werden alle externen Geräte als Dateien behandelt, die als Gerätedateien bezeichnet werden.

Funktion: fopen

Format: Dateizeigername = fopen (Dateiname, Dateiöffnungsmodus)

[Dateizeigername] muss eine Zeigervariable sein, die als FILE-Typ deklariert ist

[Dateiname] kann eine String-Konstante oder ein Zeichenarray sein.

[Dateimodus öffnen] bezieht sich wie folgt auf den Dateityp und die Betriebsanforderungen

Beispiel

Hinweis: Nachdem Sie die Datei verwendet haben, sollten Sie sie mit der Funktion fclose schließen, um zu verhindern, dass die Datei verloren geht oder erneut missbraucht wird.

Form: fclose (Dateizeiger)

[1] [Der Schließvorgang der Datei führt dazu, dass der Dateizeiger nicht mehr auf die der Datei entsprechende FILE-Struktur zeigt, wodurch die Datei getrennt wird]

【2】【Beim Schreiben von Daten in eine Datei werden die Daten zuerst in den Puffer gelegt. Der Pufferinhalt wird erst dann an die Festplatte gesendet, wenn der Puffer voll ist Durch das Schließen der Datei wird das Senden des Pufferinhalts erzwungen.

【3】【0 für normalen Dateibetrieb zurückgeben, andernfalls EOF zurückgeben】

Abteilung 1

Abteilung 2

Sequentielle Speicherung: [erfordert, dass alle Elemente nacheinander im kontinuierlichen Speicherplatz gespeichert werden], wobei die Position der Elemente im Speicher verwendet wird, um die logische Beziehung zwischen Elementen darzustellen. Wird normalerweise durch ein Array dargestellt.

Kettenspeicher: [Datenelemente müssen nicht im kontinuierlichen Speicherplatz gespeichert werden, aber die Datenelemente in jedem Datenelement werden im kontinuierlichen Speicherplatz gespeichert], und an jeden Knoten muss ein Zeigerfeld angehängt werden. Die Adresse, die zum Speichern nachfolgender Elemente verwendet wird.

Definition: Eine endliche Folge bestehend aus n Datenelementen mit gleichen Dateneigenschaften wird als lineare Tabelle bezeichnet. Wenn n gleich 0 ist, spricht man von einer leeren Liste.

Merkmale

Sequentielle Speicherdarstellung der linearen Tabelle [sequentielle Tabelle]

Implementierung der Grundoperationen in der Sequenztabelle [Legen Sie für die folgenden Operationen bitte die Bedingungen fest, um festzustellen, ob sie zulässig sind oder nicht. Wenn sie nicht zulässig sind, wird ein Fehler zurückgegeben.]

Defekt:

nicht numerischer Wert, Merkmal, Vorgang

besteht darin, Computer in die Lage zu versetzen, nicht-numerische Verarbeitung effizienter durchzuführen,

1. Daten

2. Datenelement (Element): Die Grundeinheit in Daten, auch Knoten (Knoten) genannt.

3. Datenelement: Die kleinste Einheit, die ein Datenelement in den Daten darstellt, eine unabhängige Bedeutung hat und unteilbar ist.

Geltungsbereich: Daten>Datenobjekt>Datenelement>Datenelement (einschließlich Geltungsbereich)

Datenobjekt: Datenelemente mit denselben Eigenschaften, die Teilmengen von Daten sind.

Untergraph: Ein Graph, der durch Auswahl einiger vorhandener Punkte und Kanten in einem bestimmten Graphen und Befolgen der Verbindungsmethode im gegebenen Graphen erstellt wird.

Ungerichteter vollständiger Graph und gerichteter vollständiger Graph

Sparse-Diagramme und dichte Diagramme: Ein Diagramm mit wenigen Kanten oder Bögen wird als spärliches Diagramm bezeichnet, und das Gegenteil wird als dichtes Diagramm bezeichnet [stark subjektiv, der Beurteilungsmaßstab wird von Menschen bestimmt]

Quanhe.com

Benachbarte Punkte: Zwei Punkte sind durch eine gemeinsame Kante benachbart, die man auch als mit den beiden Punkten verbunden bezeichnen kann.

Abschluss, In-Degree, Out-Degree

Pfad und Pfadlänge

Schleife oder Schleife: Ein Pfad, dessen erster und letzter Scheitelpunkt gleich sind, wird Schleife oder Schleife genannt.

Einfacher Pfad, einfache Schleife (einfache Schleife)

Konnektivitätsbezogene Konzepte

Der Spannbaum eines verbundenen Graphen: Zuerst ist er ein verbundener Untergraph und dann enthält er alle Scheitelpunkte im Graphen, aber nur n-1 Kanten.

Gerichteter Baum: ein gerichteter Graph, in dem ein Scheitelpunkt einen In-Grad von 0 und die übrigen Scheitelpunkte einen In-Grad von 1 haben.

Generativer Wald: bestehend aus mehreren gerichteten Bäumen.

Adjazenzmatrix: ist eine Matrix, die die benachbarte Beziehung zwischen Scheitelpunkten darstellt

Adjazenzliste: Es handelt sich um eine verknüpfte Speicherstruktur des Diagramms

Tiefensuche [Regeln]

Breitensuche [Regeln]

minimaler Spannbaum

Kürzester Weg [In einem gewichteten gerichteten Graphen ist es üblich, den ersten Scheitelpunkt als Quellpunkt und den letzten Scheitelpunkt als Endpunkt zu bezeichnen.

AOV-Net [ein gerichteter Graph, der Scheitelpunkte zur Darstellung von Aktivitäten und Bögen zur Darstellung von Aktivitätsprioritätsbeziehungen verwendet]

Topologische Sortierung [Ordnen Sie alle Scheitelpunkte im AOV-Netz in einer linearen Reihenfolge an, die Folgendes erfüllt: Wenn es einen Pfad zwischen Scheitelpunkt v(i) und Scheitelpunkt v(j) im AOV-Netz gibt, dann muss v(i) vorhanden sein v(j)before】

AOE-Net [Gewichteter gerichteter azyklischer Graph, der Kanten zur Darstellung von Aktivitäten, Scheitelpunkte zur Darstellung von Ereignissen und Gewichte zur Darstellung der Dauer der Aktivität verwendet. Jedes Ereignis stellt die Aktivität dar, bevor sie abgeschlossen wurde, und die Aktivität, nachdem sie gestartet werden kann.]

Erläuterung: Wenn n gleich 0 ist, spricht man von einem leeren Baum, andernfalls handelt es sich um einen nicht leeren Baum

Definition eines nicht leeren Baums

Verständnis: Die Strukturdefinition eines Baums ist eine rekursive Definition, dh die Definition eines Baums wird in der Definition eines Baums verwendet. Bäume können auch andere Darstellungsformen haben, [verschachtelte Mengenform], [verallgemeinerte Tabellenform], [konkave Darstellung]

Grundlegende Terminologie für Bäume

Kernpunkt: Die Summe der Grade aller Knoten im Baum ist gleich dem Summenpunkt minus 1 [mit Ausnahme des Wurzelknotens nimmt jeder Knoten an der Berechnung der Gradzahl teil]

Baumspeicherstruktur

Der Unterschied zwischen einem Binärbaum und einem Baum: Jeder Knoten eines Binärbaums hat höchstens zwei Teilbäume. Die Teilbäume sind in linke und rechte Teilbäume unterteilt und ihre Reihenfolge kann nicht umgekehrt werden.

Definition [Baumbegriffe gelten grundsätzlich für Binärbäume]

Eigenschaften von Binärbäumen

Vollständiger Binärbaum: Ein Binärbaum mit der Tiefe k und der Anzahl der Knoten beträgt 2^k minus 1 [entspricht dem Grad aller Knoten außer dem Wurzelknoten und den 2^i-1 Endknoten auf der höchsten Ebene, die 2 sind]

Vollständiger Binärbaum: Ein Binärbaum mit n Knoten der Tiefe k, genau dann, wenn jeder seiner Knoten den Knoten mit den Nummern 1 bis n im vollständigen Binärbaum der Tiefe k entspricht. [Der Unterschied zu einem vollständigen Binärbaum liegt in der Anzahl der Knoten]

Binäre Baumspeicherstruktur

Durchquerung eines Binärbaums

Hinweis: Die Anzahl der Elemente n in der linearen Tabelle [n>0] ist als Länge der linearen Tabelle definiert. Wenn n gleich 0 ist, handelt es sich um eine leere Tabelle.

Merkmale [Zusammenfassung: Die Einzigartigkeit von Kopf und Schwanz sowie die Tatsache, dass der Kopf keinen Vorderantrieb und der Schwanz keinen Hinterantrieb hat. 】

Definition: bezieht sich auf die Verwendung einer Reihe kontinuierlicher Speichereinheiten, um Datenelemente einer linearen Tabelle nacheinander zu speichern

Merkmale: Logisch benachbarte Elemente sind auch strukturell benachbart, das heißt, die logische und physikalische Struktur entsprechen sich. Es handelt sich um eine zufällige Speicherstruktur.

Operation [Gleichzeitig wurde der kontinuierliche Speicherplatz geöffnet. Wir können jede Position im Array direkt darstellen (z. B. L.elem[i]=e), da die Zeigervariable in der Struktur darauf zeigt die erste Adresse des Raums, äquivalent zum Array-Namen. 】

Diagramm verstehen

Definition einer verketteten Speicherstruktur: Ein Satz beliebiger Speichereinheiten speichert Datenelemente einer linearen Tabelle. Dieser Satz von Speichereinheiten kann entweder kontinuierlich oder diskontinuierlich sein.

Merkmale: Aufgrund der Speicherstruktur muss die Elementverarbeitung vom Kopfzeiger aus beginnen, daher wird sie auch als sequentielle Speicherzugriffsstruktur bezeichnet.

Grund: Um die logische Beziehung zwischen benachbarten Datenelementen auszudrücken, drücken wir genau aufgrund dieser Speicherstruktur die Speicheradresse des unmittelbaren Nachfolgers im unmittelbaren Vorgänger aus. Daher gilt in der C-Sprache: Indem Sie die Datendomäne und die Zeigerfelder definieren, um dieses Element zu bilden, nennen Sie es einen Knoten. Die im Zeigerfeld gespeicherten Informationen werden als Zeiger oder Kette bezeichnet, und n Knoten bilden eine lineare Tabelle. [Da es im Knoten nur ein Zeigerfeld gibt, wird die auf diese Weise erstellte lineare Liste als lineare verknüpfte Liste oder einfach verknüpfte Liste bezeichnet. 】

erklären, unterscheiden, notieren

Erstellen Sie eine einfach verknüpfte Liste

arbeiten