Làm cách nào để bạn đẩy và bật các phần tử trong một ngăn xếp được liên kết?

2024 Tác giả: Lynn Donovan | [email protected]. Sửa đổi lần cuối: 2024-01-18 08:30

Thực hiện

1. Xô (a): Nó cho biết thêm yếu tố một trên đầu trang của cây rơm . Phải mất O (1 O (1 O (1)) thời gian cho mỗi lần nút ngăn xếp được chèn vào phía trước của danh sách liên kết .
2. Nhạc pop (): Nó loại bỏ yếu tố trên đỉnh của cây rơm .
3. Top (): Nó trả về yếu tố trên đỉnh của cây rơm .

Theo dõi điều này, làm cách nào để bạn đẩy các phần tử trong một ngăn xếp được liên kết?

xô (): Chèn NS yếu tố vào trong liên kết không liệt kê gì nhưng đó là nút trên cùng của Cây rơm . pop (): Trở lại đầu trang yếu tố từ Cây rơm và di chuyển con trỏ trên cùng đến nút thứ hai của liên kết danh sách hoặc Cây rơm . peek (): Quay lại đầu trang yếu tố . display (): In tất cả yếu tố của Cây rơm.

Bên cạnh phần trên, điều gì sẽ xảy ra khi bạn đẩy một nút mới vào một ngăn xếp được triển khai bằng cách sử dụng danh sách liên kết? a) Trong xô hoạt động, nếu các nút mới được chèn vào đầu danh sách liên kết , sau đó trong hoạt động pop, điểm giao phải được loại bỏ ngay từ đầu. thùng rác xô hoạt động, nếu các nút mới được chèn vào cuối danh sách liên kết , sau đó trong hoạt động pop, điểm giao phải được loại bỏ từ cuối.

Về vấn đề này, làm thế nào để bạn đẩy và bật trong ngăn xếp?

Chủ yếu ba hoạt động cơ bản sau được thực hiện trong ngăn xếp:

1. Đẩy: Thêm một mục trong ngăn xếp. Nếu ngăn xếp đã đầy, thì nó được cho là điều kiện Tràn.
2. Pop: Loại bỏ một mục khỏi ngăn xếp.
3. Peek hoặc Top: Trả về phần tử trên cùng của ngăn xếp.
4. isEmpty: Trả về true nếu ngăn xếp trống, ngược lại là false.

Ngăn xếp được liên kết là gì?

Một lớp thực hiện một ngăn xếp liên kết (trên thực tế, hai ngăn xếp ) có các hành vi được chỉ định. Đối với các yêu cầu về thời gian chạy, số lượng phần tử trong cây rơm là n.