Boong rỗng c ++

Hàm Deque empty[] trong C++ kiểm tra container có rỗng hay không. Nếu vùng chứa trống, nó trả về 1 nếu không thì 0

cú pháp

tham số

Nó không chứa bất kỳ tham số nào

giá trị trả về

Nó không trả về bất kỳ giá trị nào

ví dụ 1

Hãy xem một ví dụ đơn giản khi deque không trống

đầu ra

Trong ví dụ này, hàm empty[] xác định rằng deque không trống. Do đó, nó trả về false

Bên cạnh ngăn xếp, hàng đợi cũng là một cấu trúc dữ liệu hết sức thông tin. Ngoài ra, một biến có thể được coi là sự kết hợp của ngăn xếp và hàng đợi được ứng dụng phổ biến trong Các bài toán. Trong bài học ngày hôm nay, hãy cùng nhau đi tìm hiểu về queue và deque để xem no là gì nhé

Nội dung

Để có thể hiểu được bài học này một Cách tốt nhất, Các bạn nên có kiến ​​thức cơ bản về Các phần

Trong bài học ngày hôm nay, chúng ta sẽ tìm hiểu về

• Khái niệm hàng đợi và cách sử dụng
• Khái niệm deque và cách sử dụng

Khái niệm

Nếu như ngăn xếp là một cấu trúc dữ liệu dạng “vào sau, ra trước” [Last In First Out] thì queue là một cấu trúc dữ liệu dạng “vào trước, ra trước” [First In First Out], có nghĩa là tử nào được vào trong hàng đợi trước sẽ được ra trước

Một ví dụ minh họa thực tế nằm chính ở mười tiếng Việt của hàng đợi là hàng đợi. Hàng đợi giống như người xếp hàng mua vé vậy, người đến sau sẽ vào cuối hàng, người đến trước được mua vé trước và sau khi vé xong sẽ ra khỏi hàng để đến người tiếp theo

Một hàng đợi sẽ hỗ trợ các thao tác sau

• Thêm phần tử vào cuối hàng đợi
• Loại bỏ phần tử ở đầu hàng đợi
• Get the first element in queue
• Get size of queue

Use queue trong C++

Trong khóa học này, mình sẽ không giới thiệu Cách cài đặt hàng thủ công làm việc này sẽ khó khăn hơn so với ngăn xếp và gần như không có ứng dụng sử dụng trong biệt thự

hàng khai báo

Thông thường để thêm hàng đợi vào chương trình, chúng tôi sẽ thêm thư viện như sau

#bao gồm

Tuy nhiên, trong suốt khóa học này, mình sẽ sử dụng tiêu đề sau

#bao gồm

Tiêu đề này sẽ giúp chúng tôi bổ sung tất cả các thư viện về Cấu trúc dữ liệu cấu trúc mà chúng tôi sẽ học trong khóa học này

Ta will khai báo queue as after

queue {tên queue};

Thấy bạn. queuemyQueue;

Các phương thức cơ bản của hàng đợi

Hàng đợi trong C++ sẽ hỗ trợ các phương thức sau

• đẩy. Thêm phần tử vào cuối hàng đợi
• nhạc pop. Loại bỏ phần tử ở đầu hàng đợi
• đổi diện. Trả về giá trị là phần tử đầu tiên trong hàng đợi
• kích thước. Return to the integer is size of queue
• trống rỗng. Trả về giá trị bool, true nếu hàng đợi rỗng, sai nếu hàng đợi không rỗng

Các phương thức trên đều biến dạng phức tạp O[1]

Lưu ý. Cũng giống như ngăn xếp, Phương thức pop và front khi được gọi phải đảm bảo hàng đợi không trống nếu không sẽ gây ra Lỗi thời gian chạy. Do đó, nếu không chắc chắn, Các bạn cần kiểm tra bằng phương thức trống trước khi gọi hai phương thức này

Ở đây mình có đoạn mã demo Các phương thức cơ bản của hàng đợi

#include
using namespace std;

queue q;

int main[]{
    // Thêm các phần tử vào queue
    q.push[1];
    q.push[3];
    q.push[5];
    // Lúc này, queue là [1, 3, 5]

    // In ra phần tử đầu tiên trong queue
    cout