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