30/09/2018, 18:12
Cài đặt stack bằng link list như thế nào?
1.----Mọi người ơi cho mình hỏi nếu muốn cài đặt stack bằng danh sách liên kết thì mình cài đặt y chang danh sách liên kết đơn có phead ở đầu và viết các hàm thêm, xóa, … cũng như link list nhưng chỉ thao tác với thằng đầu danh sách thôi đúng không.
2.----Nếu mình muốn xóa node nào đấy trong stack giả dụ node thứ 3 trong ds có 10 node, node thứ nhất ở cuối cùng thì mình phải xóa 7 con đầu với con thứ 3 là 8 con đúng không
Bài liên quan
Bạn chưa hiểu đúng về stack thì phải stack chỉ có phép toán lấy ra push ( thêm phần tử vào đầu ) và pop ( lấy ra phần tử đầu )
pop là lấy ra phần tử ở đầu thì nếu muốn lầy phần tử thứ 3 như trên thì mình phải pop hết thằng ở trên chứ?
Stack chỉ có push vào đầu và pop ở đầu thôi jống như mớ công việc mà bạn phải xử lí cho kì hết vậy, mún pop cái thứ 3 phải pop và xử lí cái thứ 1 và 2