“Маълумотлар тузилмаси ва алгоритмлар” фанига кириш

vector vek;

• vector vek;
• Bu holda vektorga element kiritish quyidagicha amalga oshiriladi:
• vek.push_back(7);//vector oxiriga yangi element 7 ni kiritish
• vek.pop_back();// vektor oxirgi elementini o‘chirish funksiyasi

• Massivlar va vectorlar

Рўйхатлар

• Рўйхатнинг умумий кўринишига мисол:
• E1, E2, ..., En, (n ≥0 бўлиб n фиксирланмаган).
• Рўйхат элементлари сони дастур бажарилиши давомида ўзгариб туриши мумкин.

• Def.1.

• Рўйхат деб бир турга тегишли бўлган элементлар кетма-кетлигига айтилади.

• Эслатма

• Рўйхатни ташкил этувчи элементлар сони чегараланмаган бўлиши мумкин.

• Рўйхатни мантиқий тасвирлаш

• Ошкормас(массив)

• Ошкор(кўрсаткичли)

• Def.1.1.

• Рўйхатни ташкил этувчи элементлар сони n га рўйхат узунлиги дейилади.

Мисол. Чизиқли рўйхат

• Боғланган рўйхат устида амаллар

• Рўйхатга элемент қўшиш;
• Рўйхатдан элементни ўчириш;
• Рўйхатда элементни қидириш;
• Рўйхат элементларини чоп этиш мумкин.
• Эслатма: Рўйхатнинг ихтиёрий элементини ўчириш, ихтиёрий жойига элемент қўшиш мумкин.

Боғланган рўйхат элементлари мантиқий тасвирланишда ёзув(struct ёки сlass) каби ифодаланади.

• class Node{
• public://klass ma’lumotlariga tashqaridan bo‘ladigan murojaatga ruxsat berish
• int info; // informatsion maydon
• Node* next;// ko‘rsatkichli maydon
• };
• int main(){
• Node *lst = NULL;// ro‘yhat boshi ko‘rsatkichi
• }