Peek là gì?

Trong khoa học máy tính, peek là một thao tác (operation) trên một số kiểu dữ liệu trừu tượng (abstract data type), cụ thể là các collection tuần tự như ngăn xếp (stack) và hàng đợi (queue), trả về giá trị của phần trên cùng ("front") của collection mà không xóa phần tử (element) khỏi collection. Do đó, nó trả về cùng giá trị với các thao tác như "pop" hoặc "dequeue", nhưng không sửa đổi dữ liệu.

Tên "peek" tương tự như thao tác "push" và "pop" cơ bản trên ngăn xếp, nhưng tên của thao tác này khác nhau tùy thuộc vào kiểu dữ liệu (data type) và ngôn ngữ (language). Peek thường được coi là một thao tác không cần thiết, so với các hoạt động cơ bản hơn của việc thêm và xóa dữ liệu, và do đó không được bao gồm trong định nghĩa cơ bản của các kiểu dữ liệu này.

Các kiểu dữ liệu trừu tượng thường triển khai thao tác peek gồm: ngăn xếp, hàng đợi, hàng đợi ưu tiên (priority queue) chẳng hạn như heap, hàng đợi hai đầu (double-ended queue), hàng đợi ưu tiên kết thúc kép (double-ended priority queue).