Видео: Өгөгдлийн бүтцэд жишээтэй давхар холбоос бүхий жагсаалт гэж юу вэ?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
Давхар холбосон жагсаалт гэдэг нь тус бүрдээ холбогдсон жагсаалтын төрөл юм зангилаа өгөгдөл хадгалахаас гадна хоёр холбоостой. Эхний холбоос нь өмнөх холбоосыг заадаг зангилаа жагсаалтад байгаа бөгөөд хоёр дахь холбоос нь дараагийнх руу чиглэнэ зангилаа жагсаалтад.
Үүний дагуу жишээтэй давхар холбогдсон жагсаалт гэж юу вэ?
Давхар холбоос бүхий жагсаалт гэдэг нь дараалсан холбогдсон бичлэгүүдийн багцаас бүрдэх холбоотой өгөгдлийн бүтэц юм. зангилаа . Тус бүр зангилаа Өмнөх болон дараагийнх руу чиглэсэн холбоос гэж нэрлэгддэг хоёр талбарыг агуулна зангилаа -ийн дарааллаар зангилаа . Энэ бол C++ хэл дээрх давхар холбоос бүхий жагсаалтын програм юм.
Дээрхээс гадна хоёр талт холбогдсон жагсаалт гэж юу вэ? Хоёр - замын жагсаалт • А хоёр - замын жагсаалт нь зангилаа гэж нэрлэгддэг өгөгдлийн элементүүдийн шугаман цуглуулга бөгөөд N зангилаа бүр гурван хэсэгт хуваагдана: – Мэдээллийн талбар – Дамжуулах Холбоос аль нь дараагийн зангилаа руу чиглэнэ – Буцах Холбоос аль нь өмнөх зангилаа руу чиглэдэг • Эхлэх хаяг эсвэл эхний зангилааны хаяг START /-д хадгалагдана.
Үүнээс гадна давхар холбоос бүхий жагсаалт ямар хэрэг вэ?
Давхар холбоос бүхий жагсаалт байж болно ашигласан Урд болон хойд навигаци хийх шаардлагатай навигацийн системд. Энэ бол ашигласан зочилсон вэб хуудсуудыг арагшаа болон урагш чиглүүлэх, тухайлбал буцах, урагшлуулах товчлуурыг хөтчөөр хэрэгжүүлэх. Энэ бас ашигласан янз бүрээр програм Undo болон Redo функцийг хэрэгжүүлэх.
Холбоостой жагсаалтын өөр төрлүүд юу вэ?
Холбоотой жагсаалтын төрлүүд - Ганцаараа холбогдсон , хоёр дахин холбогдсон ба дугуй хэлбэртэй. Нийтлэг гурван зүйл байдаг Холбоотой жагсаалтын төрлүүд.
Зөвлөмж болгож буй:
Өгөгдлийн бүтцэд шугаман ба шугаман бус гэж юу вэ?
1. Шугаман өгөгдлийн бүтцэд өгөгдлийн элементүүдийг шугаман дарааллаар байрлуулж, элемент бүрийг өмнөх болон дараагийн зэргэлдээ хавсаргана. Шугаман бус өгөгдлийн бүтцэд өгөгдлийн элементүүдийг шаталсан байдлаар хавсаргадаг. Шугаман өгөгдлийн бүтцэд өгөгдлийн элементүүдийг зөвхөн нэг гүйлтээр дамжуулж болно
Давхар холбосон жагсаалтын DLL нь дан холбоос бүхий жагсаалтын SLL-тэй хэрхэн харьцуулагддаг вэ?
Давхар холбосон жагсаалтын танилцуулга: Давхар холбосон жагсаалт (DLL) нь өмнөх заагч гэж нэрлэгддэг нэмэлт заагчийг дараагийн заагч болон дангаар нь холбосон жагсаалтад байгаа өгөгдлийн хамт агуулдаг. SLL нь зөвхөн өгөгдлийн талбар болон дараагийн холбоосын талбар бүхий зангилаатай. DLL нь 3 талбартай тул SLL-ээс илүү санах ой эзэлдэг
Давхар холбосон жагсаалт ба дугуй холбоос бүхий жагсаалтын хооронд ямар ялгаа байдаг вэ?
Дугуй холбоос бүхий жагсаалт нь хамрын эхлэл эсвэл төгсгөлийн зангилаанууд байдаг боловч оронд нь дугуй хэлбэртэй дэг журмыг дагаж мөрддөг жагсаалт юм. Давхар холбоос бүхий жагсаалт гэдэг нь зангилаа бүр нь дараагийн зангилаа төдийгүй өмнөх зангилаа руу чиглэдэг жагсаалт юм
Дугуй давхар холбоостой жагсаалт гэж юу вэ?
Дугуй давхар холбоостой жагсаалт нь зангилаа нь өмнөх зангилаа болон дараагийн зангилаа руу заагч агуулсан өгөгдлийн бүтцийн илүү төвөгтэй төрөл юм. Жагсаалтын эхний зангилаа нь өмнөх цэгийнхээ сүүлчийн зангилааны хаягийг агуулна. Дугуй хэлбэртэй давхар холбоос бүхий жагсаалтыг дараах зурагт үзүүлэв
Өгөгдлийн бүтцэд шугаман өгөгдлийн бүтэц гэж юу вэ?
Шугаман өгөгдлийн бүтэц: Өгөгдлийн элементүүдийг дараалсан эсвэл шугаман байдлаар байрлуулсан өгөгдлийн бүтэц бөгөөд элементүүд нь өмнөх болон дараагийн зэргэлдээх хэсэгт залгагдсан байдаг бөгөөд үүнийг шугаман өгөгдлийн бүтэц гэж нэрлэдэг. Шугаман өгөгдлийн бүтцэд нэг түвшин оролцдог. Тиймээс бид бүх элементүүдийг зөвхөн нэг гүйлтээр дамжуулж болно