C#-Code

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;

namespace CS_Aufgabe_308_PLZ
{
    public enum Auswahl
    {
        Beenden = 0,
        Adresse_Einlesen,
        PLZ_Speichern,
        Alle_PLZ_Ausgeben,
        Alle_Adressen_Ausgeben,
        Bestimmte_PLZ_Suchen,
        Bestimmten_Ort_Suchen
    }
    public struct Adresse
    {
        public string Strasse { get; set; }
        public string Plz { get; set; }
        public string Ort { get; set; }
    }

    class Program
    {
        private const string Pin = "1234";
        private static string _strasse;
        private static string _plz;
        private static string _ort;
        private static readonly List<Adresse> _lstAdressen = new List<Adresse>();
        private static bool _fehlerSpeichern = false;

        private static readonly SortedDictionary<string, string> _dicPlz = new SortedDictionary<string, string>()
        {
            { "7000", "Eisenstadt" },
            { "9061",  "Klagenfurt" },
            { "3104",  "Sankt Pölten" },
            { "4030",  "Linz" },
            { "4040",  "Linz" },
            { "4005",  "Linz" },
            { "5023",  "Salzburg" },
            { "8010",  "Graz" },
            { "6025",  "Innsbruck" },
            { "6911",  "Bregenz" },
            { "1140",  "Wien" },
            { "1120",  "Wien" },
            { "1110",  "Wien" }
        };

        static void Main(string[] args)
        {
            while (true)
            {
                _fehlerSpeichern = false;

                AuswahlSchreiben();

                Console.Write("\nIhre Auswahl: ");
                if (int.TryParse(Console.ReadLine(), out int input) == false) input = -1;

                switch (input)
                {
                    case (int)Auswahl.Beenden:
                        return;
                    case (int)Auswahl.Adresse_Einlesen:
                        AdresseEinlesen(true);
                        break;
                    case (int)Auswahl.PLZ_Speichern:
                        AdresseEinlesen(false);
                        break;
                    case (int)Auswahl.Alle_PLZ_Ausgeben:
                        AllePlzAusgeben();
                        break;
                    case (int)Auswahl.Alle_Adressen_Ausgeben:
                        AlleAdressenAusgeben();
                        break;
                    case (int)Auswahl.Bestimmte_PLZ_Suchen:
                        PlzSuchenUndAusgeben();
                        break;
                    case (int)Auswahl.Bestimmten_Ort_Suchen:
                        OrtSuchenUndAusgeben();
                        break;
                    default:
                        continue;
                }
            }
        }

        static void AuswahlSchreiben()
        {
            for (int i = 0; i < Enum.GetValues(typeof(Auswahl)).Cast<Auswahl>().Count(); i++)
            {
                Console.WriteLine($"({i}) {Enum.GetName(typeof(Auswahl), i)}");
            }
        }

        static void AdresseEinlesen(bool mitStrasse)
        {
            var r_strasse = new Regex(@"^[A-ZÄÖÜa-zäöüß]+[ \-]+\w+");
            var r_plz = new Regex(@"\b\d{4}\b");
            var r_ort = new Regex(@"\b[A-ZÄÖÜa-zäöüß]+$");
            var strasse = mitStrasse ? "Straße + Hausnummer, " : "";

            Console.Write($"Bitte {strasse}PLZ und Ort eingeben: ");
            var input = Console.ReadLine();

            if (r_plz.IsMatch(input))
            {
                _plz = r_plz.Match(input).ToString();
            }
            else
            {
                Console.WriteLine("Die PLZ hat nicht das richtige Format!\n");
                return;
            }

            if (!r_ort.IsMatch(input))
            {
                if (_dicPlz.ContainsKey(_plz))
                {
                    _ort = _dicPlz[_plz];
                }
                else
                {
                    Console.WriteLine("PLZ nicht bekannt!");
                    return;
                }
            }
            else 
            {
                _ort = r_ort.Match(input).ToString();
                PlzSpeichern();
            }

            if (mitStrasse && r_strasse.IsMatch(input))
            {
                _strasse = r_strasse.Match(input).ToString();
                
                if (!_fehlerSpeichern)
                {
                    _lstAdressen.Add(new Adresse { Strasse = _strasse, Plz = _plz, Ort = _ort });
                    Console.WriteLine($"\nFolgende Adresse wurde angelegt: {_strasse} {_plz} {_ort}\n");
                }
            }
        }

        static void OrtSuchenUndAusgeben()
        {
            Console.Clear();
            Console.Write("Bitte Ort eingeben: ");
            var s = Console.ReadLine().ToLower();
            _dicPlz.Where(x => x.Value.ToLower().Contains(s)).Select(x => new {Ort= x.Value , PLZ = x.Key})
                .OrderBy(x => x.Ort).ThenBy(x => x.PLZ).ToList().ForEach(Console.WriteLine);
            Console.WriteLine();
        }

        static void PlzSuchenUndAusgeben()
        {
            Console.Clear();
            Console.Write("Bitte PLZ eingeben: ");
            var s = Console.ReadLine();
            _dicPlz.Where(x => x.Key.StartsWith(s)).ToList().ForEach(x => Console.WriteLine(x));
            Console.WriteLine();
        }

        static void AllePlzAusgeben()
        {
            Console.Clear();
            if (_dicPlz.Count == 0)
            {
                Console.WriteLine("Kein Eintrag vorhanden!\n");
                return;
            }
            foreach (var item in _dicPlz)
            {
                Console.WriteLine(item);
            }
            Console.WriteLine();
        }

        static void AlleAdressenAusgeben()
        {
            Console.Clear();
            if (_lstAdressen.Count == 0)
            {
                Console.WriteLine("Kein Eintrag vorhanden!\n");
                return;
            }
            foreach (var item in _lstAdressen)
            {
                Console.WriteLine($"{(item.Strasse, item.Plz, item.Ort)}");
            }
            Console.WriteLine();
        }

        static void PlzSpeichern()
        {
            Console.Clear();

            if (_dicPlz.ContainsKey(_plz))
            {
                Console.WriteLine($"Die PLZ '{ _plz }' wird bereits mit dem Ort '{ _dicPlz[_plz] }' verwendet!");
                Console.Write($"Wollen Sie die PLZ '{ _plz }' mit dem neuen Ort '{ _ort }' überschreiben? (j/n): ");
                if (Console.ReadLine().ToLower() == "j")
                {
                    Console.Write("Bitte Pin eingeben: ");
                    if (Console.ReadLine() == Pin)
                    {
                        _dicPlz[_plz] = _ort;
                        Console.WriteLine("Der Ort wurde geändert!\n");
                    }
                    else
                    {
                        Console.WriteLine("Falsche Pin! Vorgang wurde abgebrochen.");
                        _fehlerSpeichern = true;
                        return;
                    }
                }
                else
                {
                    _fehlerSpeichern = true;
                    return;
                }
            }
            else
            {
                _dicPlz.Add(_plz, _ort);
                Console.WriteLine($"'{_plz} {_ort}' wurde angelegt!\n");
            }
        }
    }
}