Xếp và hàng xếp hàng là những cấu trúc cơ bản được sử dụng trong khoa học máy tính. họ tổ chức dữ liệu để cho phép truy cập và sửa đổi hiệu quả. hiểu được các hoạt động của họ là thiết yếu để thiết kế các thuật toán và hệ thống phần mềm hiệu quả.

Bộ thao tác

Một chồng theo nguyên tắc "In cuối cùng", Đầu tiên là "LIFO", tức là "ra mắt", và "nhìn".

[FLT: 0]pus [FLT: 1] thao tác [FLT:] thêm một yếu tố vào đầu chồng. pop [FLT:] loại bỏ các yếu tố trên, và peek cho phép xem phần tử trên mà không gỡ bỏ nó.

Thao tác hàng đợi

Hàng đợi được áp dụng theo nguyên tắc đầu tiên In, đầu tiên (FIFO), bao gồm các hoạt động chính bao gồm việc điều tra và bãi bỏ.

Thao tác [FLT: 0] [FLT:] [FLT: 1] thêm một yếu tố vào hậu phương của hàng đợi, trong khi [FLT:]] ] loại bỏ yếu tố từ phía trước. Các thao tác này duy trì thứ tự xử lý dữ liệu.

Ứng dụng thực tế

Xếp được dùng trong việc quản lý chức năng, thay đổi cơ chế và phân loại cú pháp. Hàng đợi thường dùng trong chương trình, đệm dữ liệu, và quản lý công việc in.

  • Hàm gọi chồng
  • Chương trình tác vụ
  • Bộ đệm dữ liệu
  • Sắp xếp