Ro’yxat, Stek va Navbat. Ro'yxat
Download 18.49 Kb.
|
Ro’yxat, Stek va Navbat. Ro\'yxat-fayllar.org
Stek (misol)
Stek boshiga element qo’shish uchun qiymatni yozamiz va h ko’rsatkichni oshiramiz: a[h ++] = k; Stekga qiymati k=9 sonini qo’shish jarayonini quyidagicha grafik ko’rinishda tasvirlash mumkin: Stek (misol) k = a[ -- h]; Stek boshidan elementni chiqarish uchun teskari amaldan foydalanish lozim: Bo’sh stekning boshidagi ko’rsatkichi h = 0 ga teng. Massivga element qo’shish va o’chirish davomida stek boshi massiv bo’ylab ko’chib turadi. Stek Universal stek har bir tuguni axborot qismi void turidagi ko’rsatkichdan iborat strukturadir Stek tuguni ro’yxat tugunidan farqi shundaki, o’zidan oldingi tugun adresini saqlovchi ko’rsatkich ishlatilgan. struct slist_node { void* info; struct slist_node* pred; }; Stek Stek o’zi alohida struktura sifatida kiritilgan stackda end oxirgi tugunga ko’rsatkich, width ma’lumot hajmi, size navbatdagi elementlar soni. struct stack { struct slist_node* end; int size; int width; }; Stek (asosiy funksiyalar) void pop(struct stack*p) – stek oxiridagi elementni o’chirish. Download 18.49 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling