Was hat das mit Datenbanken zu tun?
Nun ja, egal.
Zur 2. Frage: Wie suchst du denn eine Liste Spielkarten nach der Herz-Dame? Richtig, du gehst von vorne bis hinten durch, bis du die Dame gefunden hast. Genauso machst du es mit deinem Array.
Und rauslöschen: Stell dir, deine Karten sind in einem Schrank mit vielen Boxen, in jede Box passt genau eine Karte, die Boxen sind nicht beweglich. Wenn du jetzt deine gefundene Herz-Dame entfernen willst, musst du danach alle anderen Karten um eine Box vorsetzen, wenn du keine Lücken willst.
Herauszufinden, wie das mit Arrays funktioniert, überlass ich jetzt dir
Es sei aber gesagt, dass, wenn du einzelne Elemente löschen musst, verkettete Listen u.U. besser geeigtnet sind.