Агуулгын хүснэгт:

Шугаман өгөгдлийн төрлүүд юу вэ?
Шугаман өгөгдлийн төрлүүд юу вэ?

Видео: Шугаман өгөгдлийн төрлүүд юу вэ?

Видео: Шугаман өгөгдлийн төрлүүд юу вэ?
Видео: Шугаман регресс гэж юу вэ? 2024, May
Anonim

Жишээ нь шугаман өгөгдөл бүтэц нь массив, стек, дараалал, холбосон жагсаалт юм. Массив нь цуглуулга юм өгөгдөл ижил төстэй зүйлс өгөгдлийн төрлүүд . Стек бол LIFO (хамгийн сүүлд орж ирсэн) өгөгдөл Хамгийн сүүлд нэмсэн элемент эхлээд устгагдах бүтэц. Стек дээрх бүх үйлдлийг TOP гэж нэрлэгддэг төгсгөлөөс гүйцэтгэдэг.

Ийм байдлаар шугаман өгөгдөл гэж юу вэ?

Шугаман өгөгдөл бүтэц: А шугаман өгөгдөл бүтэц нь дамжин өнгөрдөг өгөгдөл элементүүдийг дараалан, зөвхөн нэг өгөгдөл элемент рүү шууд хүрч болно. Жишээ нь: массивууд, холбосон жагсаалтууд. бус Шугаман өгөгдөл бүтэц: бүр өгөгдөл зүйл бусад хэд хэдэн хавсаргасан байна өгөгдөл харилцааг тусгах тусгай арга замаар зүйлсийг.

Үүний нэгэн адил шугаман бус өгөгдлийн янз бүрийн бүтэц гэж юу вэ? -ийн хэрэгжилт үгүй - шугаман өгөгдлийн бүтэц нарийн төвөгтэй юм. Массив, дараалал, стек, холбосон жагсаалт шугаман өгөгдлийн бүтэц . Мод, графикууд үгүй - шугаман өгөгдлийн бүтэц . Мод гэдэг нь эдгээр зангилаанууд нь шаталсан байдлаар байрлаж, эцэг эх, хүүхдийн харилцааг бүрдүүлдэг зангилааны цуглуулга юм.

Үүнээс гадна шугаман ба шугаман бус өгөгдлийн бүтцийн хооронд ямар ялгаа байдаг вэ?

Үндсэн шугаман ба шугаман бус өгөгдлийн бүтцийн ялгаа тийм үү шугаман өгөгдлийн бүтэц зохион байгуулах өгөгдөл дараалсан байдлаар шугаман бус өгөгдлийн бүтэц зохион байгуулах өгөгдөл шаталсан байдлаар, хоорондын харилцааг бий болгох өгөгдөл элементүүд. А өгөгдлийн бүтэц хадгалах, удирдах арга юм өгөгдөл.

Өгөгдлийн бүтцийн өөр төрлүүд юу вэ?

Өгөгдлийн төрлүүд

  • Анхдагч: үндсэн барилгын блок (boolean, бүхэл тоо, хөвөгч, тэмдэгт гэх мэт)
  • Нийлмэл: команд буюу нийлмэл төрлөөс бүрдсэн аливаа өгөгдлийн төрөл (бүтэц, массив, мөр гэх мэт).
  • Хураангуй: зан төлөвөөр тодорхойлогддог өгөгдлийн төрөл (tuple, олонлог, стек, дараалал, график гэх мэт).

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