Muhammad al xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

Ikki bog’lamli ro’yhat

• 
  Umuman olganda, ikki bog’lamli ro’yhat bu elementlari soni bir xil, faqatgina o’zaro teskari ketma-ketlikda yozilgan ikkita bir bog’lamli ro’yhatdir.
  
• 
  

Bir va ikki bog’lamli ro’yhatlarni e’lon qilish

• 
  Bir bogʼlamli roʼyxat tuzilmasi:
  
• 
  struct Node {
  
• 
  BT inf;
  
• 
  Node* ptr;
  
• 
  };
  
• 
  
• 
  Ikki bogʼlamli roʼyxat tuzilmasi:
  
• 
  struct Node {
  
• 
  BT inf;
  
• 
  Node* next;
  
• 
  Node* prev;
  
• 
  };
  
• 
  
• 
  
• 
  

Ro'yhat oxiriga element qo'shish

• 
  Node* p = new Node;
  
• 
  cin>>numb;
  
• 
  p->info = numb;
  
• 
  p->next = NULL;
  
• 
  if (Lst == NULL)
  
• 
  { Lst = p;
  
• 
  lastPtr = p;
  
• 
  }
  
• 
  else { lastPtr->next = p;
  
• 
  lastPtr = p;
  
• 
  }
  
• 
  

Ro'yhat boshidan element o‘chirish

• 
  
• 
  
• 
  
• 
  
• 
  Node* p = new Node;
  
• 
  if (lst == NULL)
  
• 
  cout<<"ro'yhat bo'sh";
  
• 
  else {
  
• 
  p = lst;
  
• 
  lst = p->next ;
  
• 
  delete(p);
  
• 
  }
  

Ro'yhatdan elementni qidirish

• 
  Node* Find(Node *Lst, int x)
  
• 
  {
  
• 
  Node *P=Lst;
  
• 
  while(P)
  
• 
  if (P->inf==x) return P;
  
• 
  else P = P->ptr;
  
• 
  return 0;
  
• 
  }
  

Ro'yhat elementlarini ekranga chiqarish

• 
  void print(Node *Lst)
  
• 
  {
  
• 
  Node* P = Lst;
  
• 
  while(P) {
  
• 
  cout <<" "<< P->inf<<"-> ";
  
• 
  P = P->ptr;
  
• 
  }
  
• 
  cout << endl;
  
• 
  }
  

Adabiyotlar ro’yxati
1. Акбаров Д. Е. Ахборот хавфсизлигини таъминлашнинг криптографик усуллари ва уларнинг қўлланилиши – Т 2008
2. Арипов М.М., Пудовченко Ю.Е. Основы криптологии – Ташкент: 2004.
3. Бабаш А.В., Гольев Ю.И., Ларин Д.А. Шанкин Г.П. Криптографические идеи XIX века. Защита информации. Конфидент. 2004 г
4. Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. –М.: издательство ТРИУМФ, 2003 Жельников В. Криптография от папируса до компьютера. М. АВF, 1997. – 336 c.
5. Алферов А.П., Зубов А.Ю., Кузьмин А.С., Черемушкин А.В. Основы криптографии: Учебное пособие, 2-е изд. –М.: Гелиос АРВ, 2002.-480 с.
6. Vernam G.S. Cipher printing telegraph systems for secret wire and radio telegraphic communic


XULOSA
Pythonda ro'yxatlar ustida ba'zi sodda amallarni ham bajarish mumkin. Misol uchun ro'yxatdagi eng kichik sonni topish uchun min() funktsiyasidan, eng katta sonni topish uchun esa max() funktsiyasidan, sonlarning yig'indisini topish uchun esa sum() funktsyasidan foydalansak bo'ladi
Dastur yaratish davomida o'zgarmas ro'yxat tuzish talab qilinishi mumkin. Pythonda bunday ro'yxatlar tuples deb yuritiladi. Tuple ichidagi qiymatlarni bir marta, dastur boshida beriladi va so'ngra o'zgartirib bo'lmaydi. List dan farqli ravishda, Tuple e'lon qilishda kvadrat qavslar [] o'rniga oddiy qavslar () ishlatiladi