რა არის სტეკი DSA-ში?
რა არის სტეკი DSA-ში?

ვიდეო: რა არის სტეკი DSA-ში?

ვიდეო: რა არის სტეკი DSA-ში?
ვიდეო: რა არის NFT? 2024, ნოემბერი
Anonim

ა დასტის არის ძირითადი მონაცემთა სტრუქტურა რომელიც ლოგიკურად შეიძლება მივიჩნიოთ როგორც წრფივი სტრუქტურა, რომელიც წარმოდგენილია რეალური ფიზიკურით დასტის ან pile, სტრუქტურა, სადაც ნივთების ჩასმა და წაშლა ხდება ერთ ბოლოში, რომელსაც ეწოდება ზედა დასტის . ძირითადად სამი ოპერაცია შეიძლება შესრულდეს სტეკები.

ამ მხრივ, რა არის სტეკი მაგალითით?

ა დასტის არის ელემენტების თანმიმდევრული ორგანიზაცია, რომელშიც ბოლო ჩასმული ელემენტია პირველი ამოღებული ელემენტი. მათ ხშირად მოიხსენიებენ, როგორც LIFO, რაც ნიშნავს "ბოლო პირველს". • მაგალითები : ასოების კალათა, დასტის უჯრებიდან, დასტის ფირფიტების.

გარდა ზემოთ, რა არის სტეკის განმარტება? სტეკები . ა დასტის არის ობიექტების კონტეინერი, რომლებიც ჩასმული და ამოღებულია ბოლო-შესვლის პირველი გამოსვლის (LIFO) პრინციპის მიხედვით. ა დასტის არის შეზღუდული წვდომის მონაცემთა სტრუქტურა - ელემენტების დამატება და ამოღება შესაძლებელია დასტის მხოლოდ ზედა. push ამატებს ელემენტს ზედა დასტის , pop ამოიღებს ელემენტს ზემოდან.

შემდგომში ჩნდება კითხვა, რა არის სტეკი და მისი ტიპები?

დასტის არის მსგავსი მონაცემების მოწესრიგებული სია ტიპი . დასტის არის LIFO(Last in First out) სტრუქტურა ან შეგვიძლია ვთქვათ FILO(First in Last out). push() ფუნქცია გამოიყენება ახალი ელემენტების ჩასართავად დასტის და pop() ფუნქცია გამოიყენება ელემენტის ამოსაღებად დასტის.

რა არის რიგი DSA-ში?

რიგი არის წრფივი მონაცემთა სტრუქტურა სადაც პირველი ელემენტი ჩასმულია ერთი ბოლოდან, რომელსაც ეწოდება REAR და წაშლილია მეორე ბოლოდან, რომელსაც ეწოდება FRONT. Ში რიგში , ერთი ბოლო ყოველთვის გამოიყენება მონაცემთა ჩასართავად (რიგში) და მეორე გამოიყენება მონაცემების წასაშლელად (dequeue), რადგან რიგში ღიაა მისი ორივე ბოლოდან.

გირჩევთ: