Սկիզբ » Նշագիր "գծային ցուցակ"

Նշագիր: գծային ցուցակ

Տվյալների տարրական կառուցվածքներ։ Երկկապակցված գծային ցուցակ (doubly linked list)

| Օգոստոս 3, 2013 |
Տվյալների տարրական կառուցվածքներ։ Երկկապակցված գծային ցուցակ (doubly linked list)

Գծային ցուցակում տարրերը հաջորդականորեն կարգավորված են, բայց տարրերի հաջորդման կարգը որոշվում է ոչ թե ինդեքսով, այլ ցուցիչով, որոնք հանդիսանում են «ցուցակ» տվյլաների կառուցվածքի անբաժանելի մաս և դրանով  է պայմանավորված տվյալների այս կառոցվածքի հիմնական տարբերությունը մյուսից՝ վեկտորից ( պարզ ասած՝ զանգվածից)։   Վեկտոր  դիմում ցանկացած տարրին ինդեքսով, ալգորիթմի բարդությունը O(1), վեկտորի սկզբում կամ միջնամասում նոր տարր ավելացնելու ալգորիթմի […]

Կարդալ ամբողջը

87