Kommunikatsiyalarini rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali

>>> list.append(1) 
>>> list.append(2) 
//ro’yxat boshidan element qo’shish 
>>> list.insert(0,4) 
//2 qiymatli elementni o’chirish 
>>> list.remove(2) 
//ro’yxatda element o’rnini qidirish 
>>> list.index(3) 
//ro’yxatni saralash 
>>> list.sort() 
>>> list.reverse() 
//standart ro’yxatlar append() va top() metodi  
//asosida stekni tadbiq qilish. 
>>> stack=[3, 4, 5] 
>>> stack.append(6) 
>>> stack.append(7) 
>>> stack.pop() 
>>> stack.pop() 
//o’rnatilgan  klasslar  asosida  navbatni  tadbiq 
qilish 
from collections import deque 
>>> queue = deque([1,2,3,4,5]) 
>>> queue.append(6)      
>>> queue.append(7)      
>>> queue.popleft() 
 
 

---

17 
 
1.7. Ko’rsatkichlar asosida ro’yxatni tashkil qilish 
Bundan  keyin  bog’langan  ro’yxatlar  va  daraxtlarni  qarab  chiqamiz. 
Ko’rsatkich deganda ob’ekt adresini saqlovchi o’zgaruvchi tushiniladi. 1-rasmda 
ko’rsatkich asosida tashkil etilgan ro’yxatga misol keltrilgan.  
1-rasm. Ko’rsatkich asosida bog’langan ro’yxat 
 
FIRST elementi – bu o’zgaruvchi-ko’rsatkich bo’lib, ro’yxatning birinchi 
elementini  ko’rsatadi.  Ro’yxatlarn  bunday  tashkil  etish,  an’anaviy  massiv  yoki 
standart ro’yxatlardan farqli ravishda quyidagicha afzallik va kamchiliklarga ega: 
Afzalliklari: 
Bunday ro’yxatlardan elementni o’chirish oldingi bo’limda qarab chiqilgan 
Python dagi standart ro’yxatlarga nisbatan samaraliroq hisoblanadi. ya’ni standart 
ro’yxatlarda elementni o’chirish bir nechta faktorlarga bog’liq: ro’yxat o’lchami, 
o’chirilayotgan elementning ro’yxat oxirida joylashishi. Ro’yxat o’lchami qancha 
katta  bo’lsa,  bu  amalni  bajarish  shuncha  sekin  amalga  oshiriladi.  Ro’yxatlarni 
ko’rsatkich  asosida  tashkil  etilgan  bo’lsa,  uning  o’lchami  va  elementning 
joylashish o’rniga bog’liq bo’lmagan holda bu amal tez bajariladi. Ya’ni ixtiyoriy 
elementni  o’chirish  o’zidan  oldingi  ko’rsatkichni  o’chirilayotgan  elementdan 
keyingi elementga o’tkazish orqali amalga oshiriladi.  
Xuddi  shunday  element  qo’shish  ham  element  o’chirish  kabi  juda  tez 
bajariladi.  
2  ta  ro’yxatni  birlashtirish  yoki  ro’yxatni  2  ga  ajratish  ham  standart 
variantga nisbatan tez bajariladi.  
Bog’langan  ro’yxatlarning  afzalliklaridan  yana  biri  bunday  ro’xatning 
elementiga bir vaqtning o’zida bitta emas bir nechta ko’rsatkichlarni birlashtirish 
mumkin.  
Kamchiliklari: 

---

18 
 
Ko’rsatkichlar uchun hech qanday foydali ma’lumotni o’ziga olmaydigan 
qo’shimcha xotira ajratish talab etiladi.  
C tilidagi standart massiv va Python dagi standart ro’yxatlarda elementga 
erkin  kirish  (murojaat  qilish)  uchun  massiv  o’zgaruvchisiga  bog’liq  bo’lmagan 
doimiy  miqdor  mavjud.  Ko’rsatkichli  ro’yxat  elementiga  kirish  ro’yxat 
o’zgaruvchisiga  bog’liq  holda  butun  ro’yxatni  boshidan  oxirigacha  qadamma-
qadam qarab chiqish orqali amalga oshiriladi.