What does stack mean?

A stack is a data structure.

Reading and inserting (push) data content in the system or data structure stack PUSH and deleting POP are two different things. Pushing is to add data, and popping is to delete data. These operations can only be performed from the top of the stack, which is the interface interface with the lowest address as a constraint. However, reading the data in the stack is casual, and there is no interface constraint.

Many people misunderstand this concept and are confused about the stack. The system stack also serves as a media area for cross-component interaction in the computer architecture, that is, the communication channel between the CPU and the memory. The CPU only linearly reads and executes instructions from the stack entry provided by the system provided by the application program written by the user. , to use an image word to describe it is pipeline.

The stack, also known as stack, is a linear table with limited operations. A linear table that restricts insertion and deletion operations only to the end of the table. This end is called the top of the stack, and the other end is called the bottom.

Inserting a new element into a stack is also called pushing, pushing or pushing. It is to put the new element on top of the top element of the stack, making it the new top element of the stack; from a stack Deleting elements is also called popping or popping off the stack. It deletes the top element of the stack and makes its adjacent elements become the new top elements of the stack.

The uses of stacks in computer science:

1. In computer hardware, a stack is a linear table with limited operations. One of its endpoints is fixed, and the other end is fixed. is floating.

2. In the software field, the stack is often used for parameter transfer and return value transfer (function call). In addition, it can also be used to save the values ??of local variables and registers.

3. In photography applications, stacking is a technology in landscape photography that can effectively remove noise in images and is especially suitable for shooting star trails and auroras.