stack

PPTX 16 sahifa 64,2 KB Bepul yuklash

16 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 64,2 KB

Fayl turi PPTX

Sahifalar 16

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 16

stack stack algorithms and data structures course data structures: stack stack is a data structure in which: items can be inserted only from one end. items can be taken only from the same end. the last inserted item is the first item to be taken. last input first output [lifo]. example: stack of plates. algorithms and data structures course data structures: stack operations push: inserts item to the top of the stack. time complexity is o(1). pop: removes items from the top of stack. time complexity is o(1). top: returns top element of the stack. time complexity is o(1). empty: returns “true”, if stack is empty. time complexity is o(1). size: returns size of stack. time complexity is o(1). algorithms and data structures course data structures: stack example algorithms and data structures course data structures: stack example algorithms and data structures course push 2 2 data structures: stack example algorithms …

2 / 16

ced. for example: “[(])” is not balanced. data structures: stack problem: balanced parentheses algorithms and data structures course algorithm: declare a character stack s. now traverse the expression string exp. if the current character is a starting bracket (‘(’ or ‘{’ or ‘[’ or ‘ ’) then pop from stack and if the popped character is the matching starting bracket then fine else parenthesis are not balanced. after complete traversal, if there is some starting bracket left in stack then “not balanced”. data structures: stack problem: balanced parentheses algorithms and data structures course initially: stack = expression = pushing step 1, added opening bracket: stack = expression = pushing step 2, added opening bracket : stack = expression = checking step 3, removed opening bracket : stack = expression = pushing step 4, added opening bracket : stack = expression = checking step 5, removed opening bracket : stack = …

3 / 16

4 / 16

5 / 16

Ko'proq o'qimoqchimisiz?

Barcha 16 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"stack" haqida

stack stack algorithms and data structures course data structures: stack stack is a data structure in which: items can be inserted only from one end. items can be taken only from the same end. the last inserted item is the first item to be taken. last input first output [lifo]. example: stack of plates. algorithms and data structures course data structures: stack operations push: inserts item to the top of the stack. time complexity is o(1). pop: removes items from the top of stack. time complexity is o(1). top: returns top element of the stack. time complexity is o(1). empty: returns “true”, if stack is empty. time complexity is o(1). size: returns size of stack. time complexity is o(1). algorithms …

Bu fayl PPTX formatida 16 sahifadan iborat (64,2 KB). "stack"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: stack PPTX 16 sahifa Bepul yuklash Telegram