Видео: DSA дахь стек гэж юу вэ?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
А стек суурь юм өгөгдлийн бүтэц Энэ нь бодит физикээр дүрслэгдсэн шугаман бүтэц гэж логикоор төсөөлж болно стек эсвэл овоолгын дээд хэсэг гэж нэрлэгддэг нэг үзүүрт зүйлсийг оруулах, устгах үйл ажиллагаа явагддаг бүтэц стек . Үндсэндээ гурван үйлдлийг гүйцэтгэх боломжтой стек.
Үүнтэй холбогдуулан жишээ нь стек гэж юу вэ?
А Стек Сүүлийн оруулсан элемент нь эхний хасагдсан элемент болох зүйлсийн дараалсан зохион байгуулалт юм. Тэдгээрийг ихэвчлэн LIFO гэж нэрлэдэг бөгөөд энэ нь "хамгийн сүүлд орсон" гэсэн утгатай. • Жишээ : үсэгний сагс, стек тавиуруудын, стек ялтсуудын.
Дээрхээс гадна стек юуг тайлбарлаж байна вэ? Стек . А стек Энэ нь хамгийн сүүлд орж ирсэн анхны гарах (LIFO) зарчмын дагуу оруулж, устгадаг объектуудын сав юм. А стек нь хязгаарлагдмал хандалтын өгөгдлийн бүтэц юм - элементүүдийг нэмэх, хасах боломжтой стек зөвхөн дээд талд. түлхэх нь дээд талд зүйл нэмнэ стек , pop нь тухайн зүйлийг дээд талаас нь арилгадаг.
Дараа нь, стек гэж юу вэ, түүний төрлүүд нь асуулт юм.
Стек ижил төстэй өгөгдлийн эрэмбэлэгдсэн жагсаалт юм төрөл . Стек Энэ нь LIFO(Эхлээд хамгийн сүүлд гарсан) бүтэц эсвэл бид FILO(First in last out) гэж хэлж болно. push() функц нь файлд шинэ элемент оруулахад ашиглагддаг Стек болон pop() функц нь файлаас элемент устгахад ашиглагддаг стек.
DSA дахь дараалал гэж юу вэ?
Дараалал шугаман байна өгөгдлийн бүтэц Эхний элементийг REAR гэж нэрлэдэг нэг төгсгөлөөс оруулж, нөгөө талаас FRONT гэж нэрлэдэг. Дотор дараалал , нэг төгсгөл нь үргэлж өгөгдөл оруулах (дараалал), нөгөө нь өгөгдлийг устгахад (dequeue) ашиглагддаг, учир нь дараалал хоёр үзүүртээ нээлттэй байна.
Зөвлөмж болгож буй:
Стек файл гэж юу вэ?
Клоуд стек файлын YAML лавлагаагаас үзэхэд стек файл нь docker-compose-тэй төстэй нэг буюу хэд хэдэн үйлчилгээг тодорхойлдог YAML форматтай файл юм. yml файл боловч хэд хэдэн өргөтгөлтэй
Дуудлагын стек JavaScript гэж юу вэ?
Дуудлагын стек нь орчуулагчийн (вэб хөтөч дээрх JavaScript орчуулагч гэх мэт) олон функцийг дууддаг скрипт дэх өөрийн байр суурийг хянах механизм юм - одоогоор ямар функц ажиллаж байгаа болон тухайн функц дотроос ямар функц дуудагддаг гэх мэт
Програм хангамжийн стек гэж юу гэсэн үг вэ?
Тооцооллын хувьд шийдлийн стек эсвэл програм хангамжийн стек нь програм хангамжийг дэмжих нэмэлт програм хангамж шаардлагагүй тул бүрэн платформыг бий болгоход шаардлагатай програм хангамжийн дэд систем эсвэл бүрэлдэхүүн хэсгүүдийн багц юм. Програмууд нь үүссэн платформ дээр "ажиллуулах" эсвэл "дээд талд нь ажилладаг" гэж хэлдэг
Netflix стек гэж юу вэ?
Netflix нь өөрсдийн эзэмшдэг дата төвүүдэд физик серверүүдийг цуглуулж, давхарласан. Эдгээр мэдээллийн төвүүд нь Netflix-ийн хэрэглэгчдийг хянах, бараа материал хадгалах, хэрэглэгчийн төлбөр тооцоо хийхэд ашигладаг мэдээллийн сан болон програмуудыг байрлуулсан байв
Микропроцессор дахь стек гэж юу вэ?
Стек нь RAM-ийн хэсэгт хэрэгжсэн LIFO (сүүлд орсон, эхний гаралт) өгөгдлийн бүтэц бөгөөд микропроцессор нь дэд программ руу салаалсан үед хаяг, өгөгдлийг хадгалахад ашиглагддаг. Дараа нь буцах хаяг нь энэ стек дээр түлхдэг байсан. Эдгээр нь стек заагч, SP, програмын тоолуур, компьютер юм