Implementing a Stack with aGeneric

Implementing a Stack with a
Generic Linked List
 The top of the stack is at the head of the list.
 In order to perform operation size in constant time, we
keep track of the current number of elements in an
instance variable.
 When we push a new element e on the stack, we simply
create a new node v for e, reference e from v, and insert v
at the head of the list.
 When we pop an element, simply remove the node at the
head of the list and return its element.
 We perform all insertions and removals of elements at the
head of the list.

Kết quả (Việt) 1:

Thực hiện một chồng với mộtDanh sách liên kết chung đầu ngăn xếp là ở phần đầu của danh sách. để thực hiện các hoạt động kích thước trong thời gian liên tục, chúng tôitheo dõi các số nguyên tố, hiện tại mộttrường hợp biến. Khi chúng tôi nhấn một nguyên tố mới e trên ngăn xếp, chúng tôi chỉ đơn giản làtạo một nút v mới nhất e, tham khảo e từ v và chèn vở phần đầu của danh sách. Khi chúng tôi bật một phần tử, chỉ cần loại bỏ các nút tại cácđầu danh sách và trở về nguyên tố của nó. chúng tôi thực hiện tất cả các thêm vào và gỡ bỏ các yếu tố tại cácđầu danh sách.

Kết quả (Việt) 2:

Thực hiện một Stack với một
Danh sách Generic Liên Kết
• Thời đỉnh của ngăn xếp là người đứng đầu danh sách.
 Để thực hiện kích thước hoạt động trong thời gian liên tục, chúng tôi
theo dõi số lượng hiện tại của các nguyên tố trong một
biến cá thể.
 Khi chúng tôi đẩy một nguyên tố mới e trên stack, chúng tôi chỉ đơn giản là
tạo ra một nút mới v cho e, tham khảo e từ v, và chèn v
ở đầu danh sách.
 Khi chúng ta bật một phần tử, chỉ cần loại bỏ các nút ở
đầu của danh sách và trả lại nguyên tố của nó.
 Chúng tôi thực hiện tất cả việc đặt và tháo các yếu tố ở
đầu danh sách.