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