Chương trình JavaScript để triển khai ngăn xếp

Trong ví dụ này, bạn sẽ học cách viết một chương trình JavaScript sẽ triển khai một ngăn xếp.

Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình JavaScript sau:

JavaScript Array push ()
JavaScript Array pop ()
Phương pháp JavaScript và Từ khóa này

Ngăn xếp là một cấu trúc dữ liệu tuân theo nguyên tắc Last In First Out (LIFO) . Phần tử được thêm vào cuối cùng được truy cập lúc đầu. Điều này giống như việc bạn xếp chồng sách lên nhau. Cuốn sách bạn đặt cuối cùng sẽ xuất hiện trước.

Ví dụ: Triển khai ngăn xếp

 // program to implement stack data structure class Stack ( constructor() ( this.items = (); ) // add element to the stack add(element) ( return this.items.push(element); ) // remove element from the stack remove() ( if(this.items.length> 0) ( return this.items.pop(); ) ) // view the last element peek() ( return this.items(this.items.length - 1); ) // check if the stack is empty isEmpty()( return this.items.length == 0; ) // the size of the stack size()( return this.items.length; ) // empty the stack clear()( this.items = (); ) ) let stack = new Stack(); stack.add(1); stack.add(2); stack.add(4); stack.add(8); console.log(stack.items); stack.remove(); console.log(stack.items); console.log(stack.peek()); console.log(stack.isEmpty()); console.log(stack.size()); stack.clear(); console.log(stack.items);

Đầu ra

 (1, 2, 4, 8) (1, 2, 4) 4 false 3 ()

Trong chương trình trên, Stacklớp được tạo để thực hiện cấu trúc dữ liệu ngăn xếp. Các phương pháp lớp học như add(), remove(), peek(), isEmpty(), size(), clear()được thực hiện.

Một ngăn xếp đối tượng được tạo bằng một newtoán tử và các phương thức khác nhau được truy cập thông qua đối tượng.