Ý Nghĩa Của Stack Là Gì ? Cách Xây Dựng Ngăn Xếp Ngăn Xếp (Stack) Là Gì

1. Layer là gì?

cây rơm là một cấu trúc dữ liệu tuyến tính hoạt động trên LIFO (Nhập sau xuất trước)Tạm dịch là “Lần đầu tiên xuất hiện“. Điều này có nghĩa là phần tử được thêm vào sau trong ngăn xếp sẽ bị loại bỏ trước.

Bạn xem: Layer là gì?

Một ngăn xếp có thể được hình dung như một chồng đĩa. Các đĩa được xếp chồng lên nhau, đĩa cuối cùng được xếp chồng lên trên tất cả các đĩa khác và là đĩa đầu tiên bị xóa.có thể thấy lớp (lớp) Một kiểu danh sách có hai thao tác đặc trưng: thêm phần tử vào cuối danh sách và xóa phần tử khỏi cuối danh sách. Vị trí ở cuối danh sách được gọi là trên cùng (trên cùng) thuộc về Lớp.một Lớp Nói chung có các chức năng như:trống(): Kiểm tra xem ngăn xếp có trống không.kích cỡ(): Cho biết số lượng phần tử trong ngăn xếp hay còn gọi là kích thước ngăn xếp.đứng đầu(): Lấy phần tử cuối cùng được thêm vào ngăn xếp.dồi dào(): Thêm một phần tử vào ngăn xếp.

Xem thêm: 0247, 0287 là mã vùng nào – Cùng đi tìm ý nghĩa đầu số 02873

nhạc pop(): Lấy một phần tử ra khỏi ngăn xếp. Trong lập trình, có hai cách thường được sử dụng để tạo Lớp là để được sử dụng mảng (mảng) Và danh sách liên kết.

Tham Khảo Thêm: Kho Tân Tạo Giao Hàng Tiết Kiệm Ở Đâu, Kho Tân Tạo

2. Tạo lớp có hàng

Trong khi xây dựng Lớp Với mảng, chúng ta quan sát thấy các vấn đề sau: Thêm một phần tử Lớp Thêm phần tử vào cuối mảng. Xóa một phần tử khỏi Lớp Loại bỏ một phần tử ở cuối mảng.Lớp Tràn khi thêm phần tử vào toàn bộ mảng. Vì các mảng có một số lượng phần tử cố định nên chúng phải được chỉ định trong quá trình khai báo.Lớp Một mảng trống khi số phần tử trong đó bằng 0.Triển khai các hàm push(), pop(), empty(), size(), top() cho ngăn xếp với C++#include sử dụng không gian tên std;#define mảng tối đa 10000int; int Top; //init Stack with Top = -1void StackInit(){Top = -1;}void push(int V){if(Top > max-1){coutKết quả làkích thước ngăn xếp = 510199 pop rồi kích thước ngăn xếp = 3Bình luận: Nhược điểm của xây dựng Lớp Một mảng bị tràn nếu nó có số lượng phần tử chẵn Lớp Vượt quá số phần tử tối đa trong mảng. Chúng tôi sử dụng Danh sách liên kết riêng được xây dựng Lớp Để khắc phục sự thiếu hụt này.

3. Tạo stack bằng danh sách liên kết đơn

Trong quá trình cài đặt Lớp Với danh sách liên kết riêng, ta bỏ qua bước kiểm tra Lớp bị tràn. Ngoài ra, phần tử đầu tiên trong danh sách liên kết đơn được coi là phần tử cuối cùng được thêm vào Lớp. Tức là hoạt động dồi dào() thuộc về Lớp Quá trình này là thêm nút vào đầu danh sách liên kết đơn. và chức năng nhạc pop() thuộc về Lớp Xóa phần tử đầu tiên trong danh sách.
#namespace std;struct node{int data;node *next;};node *Top;void StackInit() {Top = NULL;}void push(int V){node *p;p = new node;p- >data = V;if(Top != NULL){p->next = Top;Top = p;}else{p->next = NULL;Top = p;}}int pop(){if(Top == NULL) {coutdata;node *p = Top->next;delete Top;Top = p;return res;}}int empty(){if(Top == NULL){return 0; //ngăn xếp trống} return 1 ;//ngăn xếp không rỗng}int size(){if(Top == NULL){return 0;}else{int sizeStack = 0;node *p;p = Top;while( p !=NULL){sizeStack++;p = p->next;}return sizeStack; //kích thước ngăn xếp}}//Topint top(){if (Top == NULL){coutdata;return res;}}int main(){ //init StackStackInit(); // đẩy(21) tới stackpush(5); đẩy(10); đẩy(99); đẩy(101); // Kích thước ngăn xếpKết quả làkích thước ngăn xếp = 510199 pop rồi kích thước ngăn xếp = 3
Bài trước và bài tiếp theo trong giáo trình>” data-wpel-link=”internal”>Mảng là gì? Cách tạo mảng >>