Видео: Өгөгдлийн бүтцэд DLL гэж юу вэ?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
Давхар холбогдсон жагсаалт ( DLL ) нь ихэвчлэн өмнөх заагч гэж нэрлэгддэг нэмэлт заагчийг дараагийн заагч болон агуулсан өгөгдөл дангаар нь холбосон жагсаалтад байгаа. Дараах нь a-ийн төлөөлөл юм DLL Си хэл дээрх зангилаа.
Мөн мэдэх зүйл бол өгөгдлийн бүтцэд sll гэж юу вэ?
Холбоостой жагсаалт нь шугаман жагсаалт юм өгөгдлийн бүтэц , элементүүд нь зэргэлдээ санах ойн байршилд хадгалагддаггүй. Энгийнээр хэлбэл, холбосон жагсаалт нь зангилаа бүр нь а агуулсан зангилаанаас бүрдэнэ өгөгдөл талбар ба жагсаалтын дараагийн зангилааны лавлагаа (холбоос).
Дээрхээс гадна хоёр талын жагсаалт гэж юу вэ? Хоёр - замын жагсаалт • А хоёр - замын жагсаалт Энэ нь зангилаа гэж нэрлэгддэг өгөгдлийн элементүүдийн шугаман цуглуулга бөгөөд N зангилаа бүр гурван хэсэгт хуваагдана: – Мэдээллийн талбар – Дараагийн зангилаа руу чиглүүлдэг Forward Link – Өмнөх зангилаа руу чиглэсэн буцаах холбоос • Эхлэх хаяг эсвэл хаяг. Эхний зангилаа START / дотор хадгалагдана
Зүгээр л, холбосон жагсаалтын өөр төрлүүд юу вэ?
Холбоотой жагсаалтын төрлүүд - Ганцаараа холбогдсон , хоёр дахин холбогдсон ба дугуй хэлбэртэй. Нийтлэг гурван зүйл байдаг Холбоотой жагсаалтын төрлүүд.
1 арга зам ба 2 арга замтай холбоотой жагсаалтын хооронд ямар ялгаа байдаг вэ?
Аль аль нь жагсаалтууд динамик өгөгдлийг хадгалахад ашигладаг. Хошууч ялгаа нь: дангаараа холбогдсон жагсаалт нь "өгөгдлийн нэг чиглэлтэй дамжуулалт" бол хоёр дахин их холбогдсон нь "хоёр чиглэлтэй өгөгдөл дамжуулах" юм. Ганцаараа холбоотой жагсаалтууд өгөгдлийн талбартай зангилаа, мөн зангилааны шугамын дараагийн зангилаа руу чиглэсэн "дараагийн" талбарыг агуулна.
Зөвлөмж болгож буй:
Өгөгдлийн бүтцэд шугаман ба шугаман бус гэж юу вэ?
1. Шугаман өгөгдлийн бүтцэд өгөгдлийн элементүүдийг шугаман дарааллаар байрлуулж, элемент бүрийг өмнөх болон дараагийн зэргэлдээ хавсаргана. Шугаман бус өгөгдлийн бүтцэд өгөгдлийн элементүүдийг шаталсан байдлаар хавсаргадаг. Шугаман өгөгдлийн бүтцэд өгөгдлийн элементүүдийг зөвхөн нэг гүйлтээр дамжуулж болно
Өгөгдлийн бүтцэд жишээтэй давхар холбоос бүхий жагсаалт гэж юу вэ?
Давхар холбосон жагсаалт гэдэг нь өгөгдлөө хадгалахаас гадна зангилаа бүр хоёр холбоостой холбоотой жагсаалтын төрөл юм. Эхний холбоос нь жагсаалтын өмнөх зангилаа руу, хоёр дахь холбоос нь жагсаалтын дараагийн зангилаа руу чиглэнэ
C ашиглан өгөгдлийн бүтцэд дараалал гэж юу вэ?
Дарааллын массив/ шугаман хэрэгжилтийг ашиглан дарааллыг хэрэгжүүлэх C програм. QUUEUE нь энгийн өгөгдлийн бүтэц бөгөөд FIFO (First In First Out) шинж чанартай бөгөөд Зүйлүүдийг оруулсан дарааллаар нь устгадаг. QUUEUE нь FRONT болон REAR гэсэн хоёр заагчтай. Зүйлийг арын үзүүрээр түлхэж, урд төгсгөлөөр нь арилгах боломжтой
Өгөгдлийн бүтцэд цаг хугацааны нарийн төвөгтэй байдал гэж юу вэ?
Алгоритмын цагийн нарийн төвөгтэй байдал нь алгоритмыг ажиллуулахад зарцуулсан хугацааг оролтын уртаас хамааруулан тоон байдлаар илэрхийлдэг. Үүний нэгэн адил алгоритмын орон зайн нарийн төвөгтэй байдал нь алгоритмын ажиллах зай эсвэл санах ойн хэмжээг оролтын уртаас хамааруулан тодорхойлдог
Өгөгдлийн бүтцэд шугаман өгөгдлийн бүтэц гэж юу вэ?
Шугаман өгөгдлийн бүтэц: Өгөгдлийн элементүүдийг дараалсан эсвэл шугаман байдлаар байрлуулсан өгөгдлийн бүтэц бөгөөд элементүүд нь өмнөх болон дараагийн зэргэлдээх хэсэгт залгагдсан байдаг бөгөөд үүнийг шугаман өгөгдлийн бүтэц гэж нэрлэдэг. Шугаман өгөгдлийн бүтцэд нэг түвшин оролцдог. Тиймээс бид бүх элементүүдийг зөвхөн нэг гүйлтээр дамжуулж болно