What is stack?

This is a recommends products dialog
Top Suggestions
Starting at
View All >
Language
French
English
ไทย
German
繁體中文
Country
Hi
All
Sign In / Create Account
language Selector,${0} is Selected
Register & Shop at Lenovo Pro
Register at Education Store
Pro Tier Benefits
• Save up to an extra 20% on Think everyday pricing.
• Spend $15K, advance for FREE to Plus Tier with increased benefits.
Plus Tier Benefits
• Save up to an extra 25% on Think everyday pricing.
• Spend $50K, advance for FREE to Elite Tier with increased benefits.
Elite Tier Benefits
• Save up to an extra 30% on Think everyday pricing.
Reseller Benefits
• Access to Lenovo's full product portfolio
• Configure and Purchase at prices better than Lenovo.com
View All Details >
more to reach
PRO Plus
PRO Elite
Congratulations, you have reached Elite Status!
Pro for Business
Delete icon Remove icon Add icon Reload icon
TEMPORARILY UNAVAILABLE
DISCONTINUED
Temporary Unavailable
Cooming Soon!
. Additional units will be charged at the non-eCoupon price. Purchase additional now
We're sorry, the maximum quantity you are able to buy at this amazing eCoupon price is
Sign in or Create an Account to Save Your Cart!
Sign in or Create an Account to Join Rewards
View Cart
Your cart is empty! Don’t miss out on the latest products and savings — find your next favorite laptop, PC, or accessory today.
Remove
item(s) in cart
Some items in your cart are no longer available. Please visit cart for more details.
has been deleted
Please review your cart as items have changed.
of
Contains Add-ons
Subtotal
Proceed to Checkout
Yes
No
Popular Searches
What are you looking for today ?
Quick Links
Recent Searches
Hamburger Menu
skip to main content
{"backgroundColor":"#e6f4fa","sideMsg":"","data":[{"pcInfo":{"t_id":"","language":{},"id":""},"mAndTabInfo":"","bannerInfo":{"t_id":"Page94ee33f7-be68-4e3a-b027-f6548057899e","language":{"en_au":"%3Cp%3E%3Cspan%20style%3D%22text-wrap%3A%20wrap%3B%22%3ENeed%20Help%3F%26nbsp%3B%3C%2Fspan%3E%3Ca%20target%3D%22_self%22%20href%3D%22tel%3A13%20LENOVO%20%2F%2013%20536686%22%20style%3D%22text-wrap%3A%20wrap%3B%20color%3A%20rgb(41%2C%2078%2C%20149)%3B%22%3ECall%20us%20on%2013%20LENOVO%20%2F%2013%20536686%3C%2Fa%3E%3Cspan%20style%3D%22text-wrap%3A%20wrap%3B%22%3E%26nbsp%3Bor%26nbsp%3B%3C%2Fspan%3E%3Ca%20target%3D%22_self%22%20href%3D%22https%3A%2F%2Finside.chat%2FLenovoAU%22%20style%3D%22text-wrap%3A%20wrap%3B%20color%3A%20rgb(41%2C%2078%2C%20149)%3B%22%3Echat%20with%20us%3C%2Fa%3E%3Cspan%20style%3D%22text-wrap%3A%20wrap%3B%22%3E%26nbsp%3Bfor%20order%20related%20help%20and%20access%20to%20special%20deals!%3C%2Fspan%3E%3C%2Fp%3E","en":""},"id":"Page94ee33f7-be68-4e3a-b027-f6548057899e"},"gInfo":{"t_id":"","language":{},"id":""}},{"pcInfo":"","mAndTabInfo":"","bannerInfo":{"t_id":"Page3e63dbd2-63e6-49c3-8b4c-201c5d971e40","language":{"en_au":"%3Cp%3E%3Cimg%20src%3D%22https%3A%2F%2Fp2-ofp.static.pub%2FShareResource%2Fanz%2Fimg%2FMasthead_Carousel%2Flfs-logo--reversed.svg%22%20alt%3D%22logo%22%20width%3D%2290%22%20height%3D%2218%22%20style%3D%22text-wrap%3A%20wrap%3B%22%2F%3E%3Cspan%20style%3D%22text-wrap%3A%20wrap%3B%22%3E%26nbsp%3B24%20months%20Interest%20Free*%20with%20Latitude.%20Call%2013%20LENOVO%2F%2013%20536686%20or%20chat%20with%20us%20to%20place%20an%20order.%26nbsp%3B%3C%2Fspan%3E%3Ca%20target%3D%22_self%22%20style%3D%22text-wrap%3A%20wrap%3B%20text-decoration-line%3A%20underline%3B%20color%3A%20rgb(41%2C%2078%2C%20149)%3B%22%3ECHAT%20NOW%20TO%20ORDER%3C%2Fa%3E%3C%2Fp%3E","en":""},"id":"Page3e63dbd2-63e6-49c3-8b4c-201c5d971e40"},"gInfo":""},{"pcInfo":"","mAndTabInfo":"","bannerInfo":{"t_id":"Paged56756f3-3589-40bc-b752-63a3a890e518","language":{"en_au":"%3Cp%3E%3Cimg%20src%3D%22https%3A%2F%2Fp3-ofp.static.pub%2Ffes%2Fcms%2F2022%2F09%2F20%2Fsgy8gw8u4tymopd8g2224x0drocvbb133978.png%22%20alt%3D%22zip-logo%22%20style%3D%22text-wrap%3A%20wrap%3B%22%2F%3E%3Cspan%20style%3D%22text-wrap%3A%20wrap%3B%22%3E%26nbsp%3B17%20months%20interest%20free*%20with%20ZIP.%20Call%2013%20LENOVO%2F%2013%20536686%20or%20chat%20with%20us%20to%20place%20an%20order.%26nbsp%3B%3Ca%20target%3D%22_self%22%20style%3D%22text-decoration-line%3A%20underline%3B%20color%3A%20rgb(41%2C%2078%2C%20149)%3B%22%3ECHAT%20NOW%20TO%20ORDER%3C%2Fa%3E%3C%2Fspan%3E%3C%2Fp%3E","en":""},"id":"Paged56756f3-3589-40bc-b752-63a3a890e518"},"gInfo":""},{"pcInfo":"","mAndTabInfo":"","bannerInfo":{"t_id":"Pagebe06910a-f31e-4fa7-8a56-bee24cf85016","language":{"en_au":"%3Cp%3E%3Cimg%20src%3D%22https%3A%2F%2Fp4-ofp.static.pub%2FShareResource%2FJPResource%2FJP-Images%2Fworkstations-px%2Famazonmusic-unlimited-horizontal-black.png%22%20alt%3D%22Amazon%20Music%20Unlimited%22%20width%3D%22130%22%20style%3D%22text-wrap%3A%20wrap%3B%22%2F%3E%3Cspan%20style%3D%22text-wrap%3A%20wrap%3B%22%3E%26nbsp%3BGet%204%20months%20Free.%20%2412.99%2Fmonth%20after.%20New%20subscribers%20only.%20Terms%20apply.%26nbsp%3B%3C%2Fspan%3E%3Ca%20href%3D%22%2Fp%2Faccessories-and-software%2Fsoftware-subscription%2Famazon-subscription%2Frr00125299%3FipromoID%3Dau_pc_carousel_banner_amu%22%20target%3D%22_blank%22%20textvalue%3D%22LEARN%20MORE%22%20style%3D%22color%3A%20rgb(79%2C%20129%2C%20189)%3B%20text-decoration%3A%20underline%3B%22%3E%3Cspan%20style%3D%22color%3A%20rgb(79%2C%20129%2C%20189)%3B%22%3ELEARN%20MORE%3C%2Fspan%3E%3C%2Fa%3E%3C%2Fp%3E","en":""},"id":"Pagebe06910a-f31e-4fa7-8a56-bee24cf85016"},"gInfo":""},{"pcInfo":"","mAndTabInfo":"","bannerInfo":{"t_id":"Page6ec00a73-b892-4293-8895-1e323f513ee4","language":{"en_au":"%3Cp%3E%3Cspan%20style%3D%22text-wrap%3A%20wrap%3B%22%3EYoga%20Slim%207%20AI%20PC%20%7C%20Level%20up%20your%20creativity%20with%20next-gen%20AI%20experiences%20on%20the%20new%20Lenovo%20Yoga%20Slim%207x.%26nbsp%3B%20%3Cspan%20style%3D%22text-wrap%3A%20wrap%3B%20color%3A%20rgb(79%2C%20129%2C%20189)%3B%22%3E%26nbsp%3B%3C%2Fspan%3E%3C%2Fspan%3E%3Ca%20href%3D%22%2Fp%2Flaptops%2Fyoga%2Fai-pc-series%2Fyoga-slim-7x-gen-9-(14-inch-snapdragon)%2Flen101y0049%3FipromoID%3Dhellobar_au_04_AI_PC%22%20target%3D%22_self%22%20textvalue%3D%22Shop%20Now%22%20style%3D%22color%3A%20rgb(79%2C%20129%2C%20189)%3B%20text-decoration%3A%20underline%3B%22%3E%3Cstrong%3E%3Cspan%20style%3D%22color%3A%20rgb(79%2C%20129%2C%20189)%3B%22%3EShop%20Now%3C%2Fspan%3E%3C%2Fstrong%3E%3C%2Fa%3E%3C%2Fp%3E","en":""},"id":"Page6ec00a73-b892-4293-8895-1e323f513ee4"},"gInfo":""}],"autoRun":true,"displayTerminal":"pc,tablet,mobile"}


What is stack?

A stack is a data structure used in computer science which operates based on the last-in-first-out (LIFO) principle. This means that the last item you put into the stack is the first one you get out. It's like a stack of plates; you can't remove a plate from the middle without disrupting the whole stack.

Can I use a stack in any programming language?

Yes, you can use a stack in any programming language. Most modern languages have built-in support for stacks, but even if they don't, it's relatively easy to implement your own stack using an array or linked list.

What happens when I try to take an item from an empty stack?

This situation is called a stack underflow. When you try to pop an item from an empty stack, most programming languages will throw an error or exception. It's good practice to always check if the stack is empty before trying to remove an item.

Does the size of a stack grow dynamically?

Yes, the size of a stack can grow dynamically depending on the implementation. In some languages, like Java and C#, the stack will automatically resize itself when it gets full. However, in other languages, like C and C++, you might have to manage this yourself.

Could I use a stack to reverse a word or sentence?

Absolutely, stacks are great for reversing sequences. If you push each character of a word onto a stack and then pop them off, you'll get the word in reverse order. The same goes for sentences if you push each word onto the stack.

Would a stack be a good choice for implementing a back button?

Yes, a stack would be a perfect choice for implementing a back button. Each time you visit a new page, you could push the current page onto the stack. When the back button is clicked, you'd simply pop the top page off the stack and go back to it.

When should I use a stack instead of a queue?

You should use a stack when you need to access elements in a LIFO manner, such as when implementing undo functionality, parsing expressions, or doing depth-first search in a graph. On the other hand, queues are better suited for scenarios where you need first-in-first-out (FIFO) access, like in breadth-first search or when implementing a print spooler.

Can I see all the elements in a stack at once?

Typically, you can only view the top element of a stack, which is the last item that was added. However, depending on the implementation and the language, there may be ways to view all the elements in the stack using debugging tools or by converting the stack to another data structure.

Does a stack have a fixed size?

A stack's size can be either fixed or dynamic. A fixed-size stack has a maximum capacity set when it's created and cannot hold more items than this capacity. A dynamic stack, on the other hand, can grow and shrink as needed, although this can lead to overhead due to the need for memory allocation and deallocation.

Could I use multiple stacks in a single program?

Yes, you can use multiple stacks in a single program. For instance, in an application that has multiple undo and redo operations, each operation could have its own stack.

Would a stack be useful for checking balanced parentheses in an equation?

Yes, a stack is extremely useful for checking balanced parentheses. You can push each opening parenthesis onto the stack, and when you encounter a closing parenthesis, you pop the stack. If the stack is empty when you're done, the parentheses are balanced.

When would a stack overflow occur?

A stack overflow occurs when you try to push more items onto the stack than it can hold. This is common in recursive programming if the recursion goes too deep, and the call stack - which keeps track of function calls - fills up. Most systems will throw an error or crash when this happens.

What's the difference between a stack and a queue?

The primary difference between a stack and a queue lies in their ordering. A stack follows a last-in-first-out (LIFO) ordering: the most recently added item is the first one to be removed. A queue, on the other hand, follows a First-In-First-Out (FIFO) ordering: the item that has been in the queue the longest is the first to be removed.

Can a stack be implemented with a linked list?

Yes, a stack can very effectively be implemented using a linked list. The head of the linked list can represent the top of the stack, with new elements being added or removed from the head of the list.

What are some real-world uses of stacks?

Stacks are used in many areas of computing. For example, they're used in memory management and process execution within operating systems, in algorithm design (like backtracking algorithms), for navigating web pages (the back button), and even in games to track the game state.

What's a call stack?

A call stack is a type of stack that tracks function calls in a program. When a function is called, a record (or "stack frame") is pushed onto the call stack. This record contains information like the function's variables. When the function returns, its record is popped from the stack. If functions call other functions, their records stack up, hence the name.

What is a double-ended queue?

A double-ended queue, or deque (pronounced "deck"), is a generalized version of a queue that allows insertions and removals at both ends. This means it can function as both a stack (LIFO) and a queue (FIFO).

What is a stack pointer?

A stack pointer is a type of pointer used to keep track of the top of the stack. It points to the place in memory where the top element of the stack is stored. When an element is pushed onto the stack, the stack pointer is incremented (or moved forward), and when an element is popped off the stack, the stack pointer is decremented (or moved back).

How does the pop operation work in a stack?

The pop operation removes the top element from the stack and returns it. If the stack is implemented as an array, this involves returning the element at the current top index and then decreasing the top index by one. If it's implemented as a linked list, it involves returning the value of the head node and then moving the head pointer to the next node. In either case, the size of the stack decreases by one.

How does the push operation work in a stack?

The push operation adds an element to the top of the stack. If the stack is implemented as an array, this involves adding an element at the next free index. If it's implemented as a linked list, it involves creating a new node and adjusting the pointers. In either case, the size of the stack increases by one.

{"pageComponentDataId":"e857fdeft7e51-4b61-84dc-bccec6e68e00","pageComponentId":"e857fdeft7e51-4b61-84dc-bccec6e68e00","isAssociatedRelease":"true","pageComponentDataLangCode":"en_au","configData":{"jumpType":"currentTab","headlineColor":"black","displayNumber":"","styleMode":"vertical","miniCardHoMode":"2","headline":"","products":[{"number":{"t_id":"21kccto1wwau5","language":{"en_nz":"21kccto1wwau5","en_au":"21kccto1wwau5","en":""},"id":"Pageb33ce4b8-4839-4ba3-b993-7296d68a91b8"}},{"number":{"t_id":"21mccto1wwau3","language":{"en_nz":"21mccto1wwau3","en_au":"21mccto1wwau3","en":""},"id":"Page1fa61927-074c-4fe0-a8df-5c94362fb75c"}},{"number":{"t_id":"21lkcto1wwau3","language":{"en_nz":"21lkcto1wwau3","en_au":"21lkcto1wwau3","en":""},"id":"Pageca014688-410e-439a-a4c6-bba2ef6d4715"}},{"number":{"t_id":"21g2cto1wwau3","language":{"en_nz":"21g2cto1wwau3","en_au":"21g2cto1wwau3","en":""},"id":"Page79cd32c8-d467-4d68-b955-d273bb24eda7"}}]},"urlPrefix":"AAAAAAAH","title":"glossary-right-blue-boxes-fragment","pageId":"65b55929-de05-417a-a92a-ccb888d329b0","urlEdit":0,"uri":"/FragmentDirectory/glossary/glossary-right-blue-boxes-fragment.frag","pageComponentUuid":"e857fdeft7e51-4b61-84dc-bccec6e68e00"}
coming coming
Starting at
List Price
Web Price
Web Price:
List Price
Web Price
List Price is Lenovo’s estimate of product value based on the industry data, including the prices at which first and third-party retailers and etailers have offered or valued the same or comparable products. Third-party reseller data may not be based on actual sales.
Web Price is Lenovo’s estimate of product value based on industry data, including the prices at which Lenovo and/or third-party retailers and e-tailers have offered or valued the same or comparable products. Third-party data may not be based on actual sales.
Learn More
See More
See Less
View {0} Model
View {0} Models
Part Number:
Features
See More
See Less
Compare
Added!
Great choice!
You may compare up to 4 products per product category (laptops, desktops, etc). Please de-select one to add another.
View Your Comparisons
Add To Cart
Add To Cart
We're sorry,
Products are temporarily unavailable.
Continue shopping
Learn More
Coming Soon
Featured Product
Top Deals of the Day
Oops! No results found. Visit the categories above to find your product.
Save
open in new tab
© 2024 Lenovo. All rights reserved.
© {year} Lenovo. All rights reserved.
Compare  ()
x