Агуулгын хүснэгт:

Холбогдсон стек дэх элементүүдийг хэрхэн түлхэж, поп хийх вэ?
Холбогдсон стек дэх элементүүдийг хэрхэн түлхэж, поп хийх вэ?

Видео: Холбогдсон стек дэх элементүүдийг хэрхэн түлхэж, поп хийх вэ?

Видео: Холбогдсон стек дэх элементүүдийг хэрхэн түлхэж, поп хийх вэ?
Видео: How to Bend a Spoon w/ Your Mind (Psychokinesis) | Guide & Advice | + Ghost Stories: Loyd Auerbach 2024, Арваннэгдүгээр
Anonim

Хэрэгжилт

  1. түлхэх (a): Энэ нь нэмдэг бүрэлдэхүүн дээр нь стек . Үүнд O (1 O(1 O(1)) хугацаа хэрэгтэй стек зангилаа -ийн урд талд оруулсан байна холбогдсон жагсаалт .
  2. Поп (): Энэ нь устгана бүрэлдэхүүн дээр стек .
  3. Top(): Энэ нь буцаана бүрэлдэхүүн дээр стек .

Үүнийг анхаарч үзвэл, холбогдсон стек дэх элементүүдийг хэрхэн түлхэх вэ?

түлхэх (): Оруулах нь бүрэлдэхүүн руу холбогдсон аль нь дээд цэгээс өөр юу ч жагсаахгүй Стек . pop(): Дээд талд буцах бүрэлдэхүүн аас Стек дээд заагчийг хоёр дахь зангилаа руу шилжүүлнэ холбогдсон жагсаалт эсвэл Стек . peek(): Дээд талыг буцаана бүрэлдэхүүн . дэлгэц(): Бүгдийг хэвлэх бүрэлдэхүүн -ийн Стек.

Дээрээс нь холбосон жагсаалтыг ашиглан хэрэгжүүлсэн стек дээр шинэ зангилаа түлхэхэд юу болох вэ? a) онд түлхэх үйл ажиллагаа, хэрэв шинэ зангилаа -ийн эхэнд оруулсан байна холбогдсон жагсаалт , дараа нь поп ажиллагаанд, зангилаа эхнээс нь арилгах ёстой. б) дотор түлхэх үйл ажиллагаа, хэрэв шинэ зангилаа -ийн төгсгөлд оруулсан байна холбогдсон жагсаалт , дараа нь поп ажиллагаанд, зангилаа төгсгөлөөс нь зайлуулах ёстой.

Үүнтэй холбогдуулан та стекийг хэрхэн түлхэж, поп хийх вэ?

Стект үндсэндээ дараах гурван үндсэн үйлдлийг гүйцэтгэдэг

  1. Түлхэх: Стек дэх зүйлийг нэмнэ. Хэрэв стек дүүрсэн бол үүнийг Overflow нөхцөл гэнэ.
  2. Поп: Стекээс зүйлийг устгана.
  3. Peek эсвэл Top: Стекийн дээд элементийг буцаана.
  4. isEmpty: Хэрэв стек хоосон байвал үнэн, харин худал буцаана.

Холбогдсон стек гэж юу вэ?

a хэрэгжүүлдэг анги холбогдсон стек (үнэндээ хоёр стек ) заасан зан үйлтэй. Ажиллах цагийн шаардлагын хувьд элементийн тоо стек нь n.

Зөвлөмж болгож буй: