CÀI ĐẶT STACK BẰNG DSLK?????

[marako]

Em đang bắt đầu học lập trình.Khi học tới dslk thì có bài tập cài đặt stack bằng dslk,em nghĩ mãi chưa ra.Mong mọi người giúp dùm.

[thanh dat]

DSLK là danh sách liên kết phải không bạn ?
Thuật toán bằng pascal như sau :
First := Nil ; { tao danh sach rong }
while not Stop do
New(temPtr) ; { cap phat bo nho cho nut moi }
temPtr^.data := data ; { ghi du lieu }
temPtr^.next := first ; { noi vao truoc First }
first := temPtr ; { first moi chinh la nut vua tao }
end ;

Chuyển đổi qua C rất đơn giản , bạn tự làm cho nhớ , OK ?

[mylove]

bạn nên tìm quyển Nhập môn Cấu trúc dữ liệu và thuật toán cùa ĐH Khoa học tự nhiên TPHCM tham khảo. Trong đó viết rất đầy đủ các cách cài đặt với ngôn ngữ C.
Bạn có thể mua tại quầy giáo trình của ĐHKHTN.

[nuilua3]

muốn cài đặt Stack bằng danh sách liên kết thì bạn nên biết qua về các thao tác trên DSLK như xóa phần đầu,chèn thêm ở đầu DSLK.Làm được mấy cái đó là ổn thôi.

[whitepenguin]

cái bài linklist bằng C++ tui có post bên C++ topic của mã nguồn đó sang đó mà lục

[netwalker]

nếu dùng dslk tạo stack thì cứ mỗi lần push hay pop thì nắm cái đầu nó ra mà thao tác

[mtt333]

nếu dùng dslk tạo stack thì cứ mỗi lần push hay pop thì nắm cái đầu nó ra mà thao tác

Bác cứ làm như là đỡ đẻ không bằng!!!

[whitepenguin]

thế mỗi lần người ta đẻ là bà đỡ nắm đầu thằng nhóc kéo ra hả he he he

[mtt333]

thế mỗi lần người ta đẻ là bà đỡ nắm đầu thằng nhóc kéo ra hả he he he

Đúng đấy phải nắm đầu.
Thế stack có phải là push rùi pop không???
Tạo ra em bé cũng vậy thôi.
Push - Pop - Push - Pop. Chỉ có điều chưa thấy Push - Push - Pop - Pop bao giờ

[jiSh@n]

Có chứ sao ko, miễn là pop phải ứng với push để đảm bảo lấy đúng dữ liệu.

[whitepenguin]

nếu như trong stask và có từ 2 node trở lên thì Push Push được ,còn nếu không thì sẽ bị crash system nếu như trong khi cài đặt stack mình không lưu ý báo lỗi khi đã hết stack mà vẫn còn push

[netwalker]

cái đó là chuyện lập trình rùi
còn ý tường là ok
push pop gì cứ lấy ngay node đầu tiên mà thao tác :D
hồi đó tui có làm cách này chứ bộ, áp dụng cho số lớn nhưng sau này thấy khó hiệu quả nên bỏ rồi

[vanlang]

Em đang bắt đầu học lập trình.Khi học tới dslk thì có bài tập cài đặt stack bằng dslk,em nghĩ mãi chưa ra.Mong mọi người giúp dùm.
bạn tham khảo trong cuốn : Nhập môn cấu trúc dữ liệu và thuật toán của trường KHTN (có bán ở quầy giáo trình trước cổng trường :) )

Đúng đấy phải nắm đầu.
Thế stack có phải là push rùi pop không???
Tạo ra em bé cũng vậy thôi.
Push - Pop - Push - Pop. Chỉ có điều chưa thấy Push - Push - Pop - Pop bao giờ
cha này giỡn hả chời :buck:
có góp ý thì góp ý tốt một chút ... đầu óc đen tối quá :boxing:

nếu như trong stask và có từ 2 node trở lên thì Push Push được ,còn nếu không thì sẽ bị crash system nếu như trong khi cài đặt stack mình không lưu ý báo lỗi khi đã hết stack mà vẫn còn push
hình như bạn lộn push với pop rồi thì phải đó :emlaugh: