Xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali “telekommunikatsiya texnologiyalari va kasb ta’limi” fakulteti

Download 363,5 Kb.
bet	1/2
Sana	21.05.2024
Hajmi	363,5 Kb.
	#248071

1 2

Bog'liq
Qanoatova Nurxon Dasturlash 2 fanidan 4-mustaqil is

Bajardi

O‘ZBEKISTON RESPUBLIKАSI
RAQAMLI TEXNOLOGIYALАR VАZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
SAMARQAND FILIALI

“TELEKOMMUNIKATSIYA TEXNOLOGIYALARI VA KASB

TA’LIMI” FAKULTETI

“DASTURLASH 2”
FANIDAN

MUSTAQIL ISHI 4

Bajardi: KAFS22-05-guruh
talabasi Qanoatova Nurxon

Tekshirdi: Boynazarov.I.M

2024-yil

1-topshiriq 9-savol.

#include

using namespace std;

int main() {

// Stack yaratish
stack s;

// Stack ga element qo'shish (push())

s.push(1);
s.push(2);
s.push(3);

// Stack ning boshidagi elementini chiqarish (top())

cout << "Stackning boshidagi element: " << s.top() << endl;

// Stack dan element olib tashlash (pop())

s.pop();

// Stack ning hozirgi o'lchami (size())

cout << "Stackning hozirgi o'lchami: " << s.size() << endl;

// Stack ning boshligini tekshirish (empty())

if (s.empty()) {
cout << "Stack bo'sh" << endl;
} else {
cout << "Stack bo'sh emas" << endl;
}

return 0;

}
Bu C++ kodida std::stackkonteyneri ishlatiladi. Misolda push(), pop(), top(), size(), va empty()funksiyalari ko'rsatilgan. push()bilan elementlar ustiga qo'shiladi, pop()boshidagi elementni olib tashlaydi, top()esa boshidagi elementni ko'rsatadi, size()esa stackning hozirgi o'lchamini ko'rsatadi va empty()esa stackning bo'shligini tekshiradi.
Stack konteyneri,misollar,((push(),pop(),top,size(),empty()).
stack (o'zgaruvchilarni saqlash uchun yordamchi ma'lumot strukturasi) konteynerini qanday ishlatish haqida misollarni keltiramiz:
class Stack:
def __init__(self):
self.items = []

def push(self, item):

self.items.append(item)

def pop(self):

if not self.empty():
return self.items.pop()
else:
return "Stack bo'sh"

def top(self):

if not self.empty():
return self.items[-1]
else:
return "Stack bo'sh"

def size(self):

return len(self.items)

def empty(self):

return self.size() == 0

# Stack obyektini yaratamiz

s = Stack()

# Elementlarni qo'shamiz

s.push(1)
s.push(2)
s.push(3)

# Stackning o'lchami

print("Stackning hajmi:", s.size())

# Stackning eng ustidagi elementni o'chiramiz

print("O'chirilgan element:", s.pop())

# Stackning eng ustidagi elementni ko'ramiz

print("Eng ustidagi element:", s.top())

# Stack bo'shligini tekshiramiz

print("Stack bo'shligi:", s.empty())
Stack (yig'uvchi) ma'lumotlar strukturasida, ma'lumotlar qatorini o'z ichiga oladi. Bu ma'lumotlar strukturasida ma'lumotlar 'to'plami' xususiyat qilinadi. Stack'da ma'lumotlar faqatgina eng tag'riqida qo'shiladi va olinadi. Bunda, "Last In, First Out" (LIFO) qoidasi amalga oshiriladi, ya'ni eng oxirgi ma'lumot, undan oldingi ma'lumotlar ustiga joylashadi.
Misollar:

Download 363,5 Kb.

1 2

Download 363,5 Kb.