Шилтемеленген тизменин кандай пайдасы бар?
Шилтемеленген тизменин кандай пайдасы бар?

Video: Шилтемеленген тизменин кандай пайдасы бар?

Video: Шилтемеленген тизменин кандай пайдасы бар?
Video: Кофеден де көп: сұхбаттың ішкі жұмысы 2024, Май
Anonim

Байланышкан тизмелер түйүндөр деп аталган айрым объекттерде маалыматтарды камтыган сызыктуу маалымат структуралары. Бул түйүндөр маалыматтарды жана кийинки түйүнгө шилтемени да камтыйт тизме . Байланышкан тизмелер натыйжалуу киргизүү жана жок кылуу үчүн көп колдонулат.

Ушуну эске алып, биз качан шилтемеленген тизмени колдонушубуз керек?

Байланышкан тизмелер арасына нерселерди киргизүү же алып салуу керек болсо, ыңгайлуу. Массив менен, сиз болмок ортодогу жаңы элементке орун бошотуш үчүн көптөгөн элементтерди "оңго" жылдыруу керек же ортодогу элементти алып салсаңыз, тешикти толтуруу үчүн "солго".

Андан кийин суроо туулат, мисалы, тизме эмне менен байланышкан? Шилтемеленген тизме - бул динамикалык маалымат структурасы, анда ар бир элемент (а түйүн ) эки нерседен турат - маалыматтар жана кийинкиге ишарат кылган шилтеме (же көрсөткүч). түйүн . Шилтемеленген тизме - бул түйүндөр кайда ар бири түйүн кийинки менен байланышкан түйүн көрсөткүч аркылуу.

Ошо сыяктуу эле, сиз шилтемеленген тизме дегенди эмнени билдиресиз?

А шилтемеленген тизме ар бир элемент өзүнчө объект болуп саналат сызыктуу маалымат структурасы болуп саналат. Ар бир элемент ( биз жасайбыз аны түйүн деп аташат) а тизме эки нерседен турат - маалыматтар жана кийинки түйүнгө шилтеме. Акыркы түйүндө нөлгө шилтеме бар. Кирүү чекити а шилтемеленген тизме башчысы деп аталат тизме.

Кайсынысы тезирээк массив же шилтемеленген тизме?

Элементтерди кошуу же алып салуу көп нерсе тезирээк ичинде шилтемеленген тизме караганда массив . Ортодо белгилүү бир элементти алуу көп нерсе тезирээк ан массив . Жана массив мейкиндикти текке кетириши мүмкүн, анткени көбүнчө кеңейтүүдө массив , ошол учурда керектүүдөн көбүрөөк элементтер бөлүнгөн (Javaдагы ArrayList деп ойлойм).

Сунушталууда: