Хугацаа гэж юуг жишээгээр тайлбарлах вэ?
Хугацаа гэж юуг жишээгээр тайлбарлах вэ?

Видео: Хугацаа гэж юуг жишээгээр тайлбарлах вэ?

Видео: Хугацаа гэж юуг жишээгээр тайлбарлах вэ?
Видео: Цуврал 08: Хувьцаа гэж юу вэ? Маш энгийнээр тайлбарлах 2024, Арваннэгдүгээр
Anonim

Q. Тайлбарлах тохирох тусламжтайгаар давхар төгсгөлтэй дараалал жишээ ? Хоёр талын дараалал ( дараалал , ихэвчлэн гэж товчилдог deque , тунхагласан тавцан) нь зөвхөн урд (толгой) эсвэл ар тал (сүүл) дээр элементүүдийг нэмж эсвэл хасах боломжтой дарааллыг хэрэгжүүлдэг хийсвэр өгөгдлийн бүтэц юм.

Үүний нэгэн адил, дарааллыг юу гэж тайлбарлах вэ?

А deque , мөн давхар төгсгөлтэй дараалал гэж нэрлэгддэг, дараалалтай төстэй зүйлсийн захиалгат цуглуулга юм. Энэ нь урд болон хойд гэсэн хоёр төгсгөлтэй бөгөөд эд зүйлс нь цуглуулгад байрласан хэвээр байна. Нэг ёсондоо энэхүү эрлийз шугаман бүтэц нь нэг өгөгдлийн бүтцэд стек болон дарааллын бүх боломжийг хангадаг.

Мөн Deque хэрхэн хэрэгждэг вэ? А deque ерөнхийдөө байна хэрэгжүүлсэн санах ойн блокуудын цуглуулга хэлбэрээр. Төгсгөлд нь элемент оруулахад энэ нь хуваарилагдсан санах ойн блок дүүрэх хүртэл нь хадгалдаг бөгөөд энэ санах ойн блок элементүүдээр дүүрэх үед шинэ санах ойн блок хуваарилж, өмнөх санах ойн блокийн төгсгөлтэй холбодог.

Үүнтэй адилаар өгөгдлийн бүтцэд давхар төгсгөлтэй дараалал гэж юу вэ?

Давхар төгсгөлтэй дараалал мөн а Дарааллын өгөгдлийн бүтэц оруулах, устгах үйлдлийг хоёр төгсгөлд (урд болон хойд) гүйцэтгэдэг. Энэ нь бид урд болон хойд байрлалд оруулах, урд болон хойд байрлалаас устгах боломжтой гэсэн үг юм.

Дараалал болон дараалал хэрхэн ажилладаг вэ?

Та нэг талдаа шинэ элементүүдийг нэмж, нөгөө талаас элементүүдийг устгаж болно (зөвхөн нэг талтай стекээс ялгаатай). Дараалал элемент нэмэх гэсэн үг, дараалал элементийг устгах.

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