Kas ir kaudze C #?
Steks ir īpaša lietu kolekcija, kas ir pēdējā no pirmā ārā (LIFO) koncepcija. Lai vispirms saprastu LIFO, ņemsim piemēru. Iedomājieties grāmatu kaudzi, kurā katra grāmata tiek turēta viena virs otras.
Jēdziens “pēdējais pirmais ārā” grāmatu gadījumā nozīmē, ka no grāmatu kaudzes var izņemt tikai grāmatu augšdaļu. Grāmatu nav iespējams noņemt no vidus, jo tad tas traucētu kaudzes iestatīšanu.
Līdz ar to C #, kaudze darbojas tāpat. Elementi tiek pievienoti kaudzei, viens virs otra. Elementa pievienošanas procesu kaudzei sauc par stumšanas operāciju. Lai noņemtu elementu no kaudzes, varat noņemt arī augšējo augšējo kaudzes elementu. Šī darbība ir pazīstama kā pop.
Apskatīsim sīkāk Stack kolekcijai pieejamās darbības.
Steka deklarācija
Steks tiek izveidots ar Stack Data tipa palīdzību. Atslēgvārds "jauns" tiek izmantots, lai izveidotu kaudzes objektu. Pēc tam objekts tiek piešķirts mainīgajam st.
Stack st = new Stack()
Elementu pievienošana kaudzei
Stumšanas metodi izmanto elementa pievienošanai kaudzē. Paziņojuma vispārējā sintakse ir sniegta zemāk.
Stack.push(element)
Elementu noņemšana no kaudzes
Pop metode tiek izmantota, lai noņemtu elementu no kaudzes. Pop darbība atgriezīs augšējo kaudzes elementu. Paziņojuma vispārējā sintakse ir sniegta zemāk
Stack.pop()
Skaits
Šis īpašums tiek izmantots, lai iegūtu vienumu skaitu kaudzē. Zemāk ir šī apgalvojuma vispārējā sintakse.
Stack.Count
Satur
Šo metodi izmanto, lai pārbaudītu, vai kaudzītē ir elements. Zemāk ir šī apgalvojuma vispārējā sintakse. Izraksts atgriezīsies patiess, ja elements pastāv, pretējā gadījumā tas atgriezīs vērtību false.
Stack.Contains(element)
Tagad redzēsim, kā tas darbojas koda līmenī. Viss tālāk minētais kods tiks ierakstīts mūsu konsoles lietojumprogrammā. Kods tiks ierakstīts mūsu failā Program.cs.
Zemāk esošajā programmā mēs uzrakstīsim kodu, lai redzētu, kā mēs varam izmantot iepriekš minētās metodes.
1. piemērs
Šajā piemērā mēs redzēsim
- Kā tiek izveidota kaudze.
- Kā parādīt kaudzes elementus un izmantot skaitīšanas un saturēšanas metodes.
using System;using System.Collections;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DemoApplication{class Program{static void Main(string[] args){Stack st = new Stack();st.Push(1);st.Push(2);st.Push(3);foreach (Object obj in st){Console.WriteLine(obj);}Console.WriteLine(); Console.WriteLine();Console.WriteLine("The number of elements in the stack " +st.Count);Console.WriteLine("Does the stack contain the elements 3 "+st.Contains(3));Console.ReadKey();}}}
Koda skaidrojums: -
- Pirmais solis tiek izmantots kaudzes deklarēšanai. Šeit mēs deklarējam "st" kā mainīgo, lai turētu mūsu kaudzes elementus.
- Tālāk mēs savam kaudzei pievienojam 3 elementus. Katrs elements tiek pievienots, izmantojot Push metodi.
- Tā kā kaudzes elementiem nevar piekļūt, izmantojot indeksa pozīciju, piemēram, masīvu sarakstu, mums ir jāizmanto cita pieeja, lai parādītu kaudzes elementus. Objekts (obj) ir pagaidu mainīgais, kas tiek deklarēts katra kaudzes elementa turēšanai. Pēc tam mēs izmantojam foreach paziņojumu, lai izietu cauri katram kaudzes elementam. Katram kaudzes elementam vērtība tiek piešķirta obj mainīgajam. Pēc tam mēs izmantojam komandu Console.Writeline, lai parādītu vērtību konsolē.
- Mēs izmantojam rekvizītu Count ( st.count ), lai iegūtu kaudzē esošo vienumu skaitu. Šis īpašums atgriezīs numuru. Pēc tam mēs šo vērtību parādām konsolē.
- Pēc tam mēs izmantojam metodi Satur, lai noskaidrotu, vai 3 vērtība ir mūsu kaudzē. Tas atgriezīs vai nu patiesu, vai nepatiesu vērtību. Pēc tam šo atgriešanās vērtību mēs parādām konsolē.
Ja iepriekš ievadītais kods ir ievadīts pareizi un programma tiek palaista, tiks parādīta šāda izeja.
Izeja:
Pēc izejas mēs varam redzēt, ka tiek parādīti kaudzes elementi. Tiek parādīta arī True vērtība, lai teiktu, ka 3 vērtība ir definēta uz kaudzes.
Piezīme : Jūs pamanījāt, ka pirmais tiek parādīts uz kaudzes pēdējais elements. Tas ir augšējais kaudzes elements. Kaudzes elementu skaits tiek parādīts arī izvadē.
2. piemērs
Tagad apskatīsim funkcionalitāti "noņemt". Mēs redzēsim kodu, kas nepieciešams augšējā elementa noņemšanai no kaudzes.
using System;using System.Collections;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace DemoApplication{class Program{static void Main(string[] args){Stack st = new Stack();st.Push(1);st.Push(2);st.Push(3);st.Pop();foreach (Object obj in st){Console.WriteLine(obj);}Console.ReadKey();}}}
Koda skaidrojums: -
- Šeit mēs vienkārši izsniedzam pop metodi, kas tiek izmantota elementa noņemšanai no kaudzes.
Ja iepriekšējais kods ir ievadīts pareizi un programma tiek palaista, tiks parādīta šāda izeja.
Izeja:
Mēs varam redzēt, ka elements 3 tika noņemts no kaudzes.
Kopsavilkums
- Skursteņa pamatā ir pēdējais pirmais ārā. Operāciju par elementa pievienošanu kaudzei sauc par stumšanas operāciju. Elementa noņemšanas darbību kaudzē sauc par pop darbību.