Stack

Định nghĩa Stack là gì?

StackCây rơm. Đây là nghĩa tiếng Việt của thuật ngữ Stack – một thuật ngữ thuộc nhóm Technology Terms – Công nghệ thông tin.

Độ phổ biến(Factor rating): 5/10

Một ngăn xếp là một cấu trúc khái niệm bao gồm một tập hợp các yếu tố đồng nhất và được dựa trên nguyên tắc cuối cùng trong ra đầu tiên (LIFO). Đó là một kiểu dữ liệu trừu tượng thường được sử dụng với hai hoạt động lớn, cụ thể là đẩy và pop. Push và pop được thực hiện trên các yếu tố trên cùng, đó là mục gần đây nhất được bổ sung vào stack. Các hoạt động đẩy thêm phần tử vào ngăn xếp trong khi hoạt động pop loại bỏ một phần tử từ vị trí đầu bảng. Khái niệm ngăn xếp được sử dụng trong chương trình và bộ nhớ tổ chức trong máy tính.

Xem thêm: Thuật ngữ công nghệ A-Z

Giải thích ý nghĩa

Một stack đại diện cho một chuỗi các đối tượng hoặc các yếu tố trong một định dạng cấu trúc dữ liệu tuyến tính. Ngăn xếp bao gồm một đáy bị chặn và tất cả các hoạt động được thực hiện trên vị trí hàng đầu. Bất cứ khi nào một phần tử được thêm vào ngăn xếp bởi các hoạt động thúc đẩy, giá trị hàng đầu được tăng lên từng người một, và khi một phần tử được popped ra khỏi ngăn xếp, các giá trị hàng đầu là giảm đi một. Một con trỏ đến vị trí hàng đầu của ngăn xếp còn được gọi là con trỏ ngăn xếp.

What is the Stack? – Definition

A stack is a conceptual structure consisting of a set of homogeneous elements and is based on the principle of last in first out (LIFO). It is a commonly used abstract data type with two major operations, namely push and pop. Push and pop are carried out on the topmost element, which is the item most recently added to the stack. The push operation adds an element to the stack while the pop operation removes an element from the top position. The stack concept is used in programming and memory organization in computers.

Understanding the Stack

A stack represents a sequence of objects or elements in a linear data structure format. The stack consists of a bounded bottom and all the operations are carried out on the top position. Whenever an element is added to the stack by the push operation, the top value is incremented by one, and when an element is popped out from the stack, the top value is decremented by one. A pointer to the top position of the stack is also known as the stack pointer.

Thuật ngữ liên quan

  • Array
  • Stack Overflow
  • Data Structure
  • Memory Type Range Register (MTRR)
  • Memory Address
  • Alan Turing
  • Digital
  • Cumulative Incremental Backup
  • Data at Rest
  • Data Integrity

Source: ? Technology Dictionary – Filegi – Techtopedia – Techterm