Đừng nghĩ bạn được bao nhiêu điểm. Đừng nghĩ bạn học ở trường nào. Đừng nghĩ bạn tốt nghiệp loại gì. Hãy nghĩ: MÌNH CÓ GÌ TRONG ĐẦU! Chúc Khách viếng thăm 1 ngày mới tốt lành !
& Có những giây phút vui vẻ, thư giãn ở diễn đàn !.
Nhằm phục vụ cho môn LTĐT nay mình có 1 bài viết về stack và queue có sẵn trong thư viện chuẩn của C++ mà không cần phải tự viết 1 số hàm như push, pop, empty.....
Stack:
Khai báo thư viện: Để sử dụng được stack các bạn phải khai báo thư viện
Code:
#include <stack>
Khai báo biến:
Code:
stack<kiểu dữ liệu> tên biến.
VD:
Code:
stack<int> ST;
Để tiện từ đây trở xuống mình xin viết ST thay cho tên biến.
Thủ tục đưa 1 phần tử vào stack; VD: muốn đưa x vào stack ST.push(x);
Hàm lấy 1 phần tử đầu của stack: ST.top(); VD: int u=ST.top(); Lưu ý: Hàm này chỉ lấy phần tử đầu ra thôi chứ không xóa.
Thủ tục xóa phần tử đầu: ST.pop(); Lưu ý: thủ tục này chỉ xóa phần tử đầu, không trả về giá trị.
Hàm kiểm tra rỗng: trả về true hoặc false; ST.empty();
Queue:
Khai báo thư viện:
Code:
#include <queue>
Khai báo tên biến
Code:
queue<kiểu dữ liệu> tên biến;
VD:
Code:
queue<int> QU;
Thủ tục đưa 1 phần tử vào queue; VD: muốn đưa x vào queue QU.push(x);
Hàm lấy 1 phần tử đầu của queue: QU.front(); VD: int u=QU.front(); Lưu ý: Hàm này chỉ lấy phần tử đầu ra thôi chứ không xóa.
Thủ tục xóa phần tử đầu: QU.pop(); Lưu ý: thủ tục này chỉ xóa phần tử đầu, không trả về giá trị.
Hàm kiểm tra rỗng: trả về true hoặc false; QU.empty();
Lưu ý: để sử dụng được
Code:
#inlcude <stack>
và
Code:
#include <queue>
các bạn nhớ thêm
Code:
using namespace std;
sau khi khai báo thư viện nhé....
Ngoài stack, queue C++ còn hỗ trợ 1 số thư viện như list, vector, map...
Chúc các bạn học tốt.....
Sử dụng stack, queue trong thư viện chuẩn của C++
pvtn S.Mod
Huy chương cấp bậc:
Tổng số bài gửi : 83
Points : 158
Thanks : 36
Join date : 27/05/2011
Age : 32
Đến từ : Nơi mặt trời buông...
Thank nhá chú ^^ cái classGraph nữa, dùng như thế nào?
Sử dụng stack, queue trong thư viện chuẩn của C++
binhminhxanh Thành Viên Chính Thức
Huy chương cấp bậc:
Tổng số bài gửi : 14
Points : 24
Thanks : 2
Join date : 24/05/2011
cám ơn nhìu nhé !
Sử dụng stack, queue trong thư viện chuẩn của C++
troioitucqua Khách Lãng Du
Huy chương cấp bậc:
Tổng số bài gửi : 2
Points : 2
Thanks : 0
Join date : 27/09/2011
thanhs nhiều nhe bạn !!!!!!!!!!!!!!!!!!!
Sử dụng stack, queue trong thư viện chuẩn của C++
ngoiuongcafe Thành Viên Chính Thức
Huy chương cấp bậc:
Tổng số bài gửi : 27
Points : 37
Thanks : 3
Join date : 01/06/2011
Age : 32
Đến từ : Bình Định
visual c 6.0 có hỗ trợ thư viện stack ko vậy? lỡ ông thầy dùng 6.0 mà ko chạy được thì ôm hận
Sử dụng stack, queue trong thư viện chuẩn của C++
Admin Admin
Huy chương cấp bậc:
Tổng số bài gửi : 59
Points : 178
Thanks : 39
Join date : 20/05/2011
Đến từ : Long An
ngoiuongcafe đã viết:
visual c 6.0 có hỗ trợ thư viện stack ko vậy? lỡ ông thầy dùng 6.0 mà ko chạy được thì ôm hận
cái này trong thư viện C++ hỗ trợ rồi, chỉ cần khai báo cái nampace std là chạy được ! ví dụ:
Code:
#include <iostream> #include <stack> #include <queue> using namepace std;
Sử dụng stack, queue trong thư viện chuẩn của C++
Sponsored content
Huy chương cấp bậc:
Sử dụng stack, queue trong thư viện chuẩn của C++
Trang 1 trong tổng số 1 trang
* Viết tiếng Việt có dấu, là tôn trọng người đọc. * Chia sẻ bài sưu tầm có ghi rõ nguồn, là tôn trọng người viết. * Thực hiện những điều trên, là tôn trọng chính mình.
* Nếu chèn smilies có vấn đề thì bấm A/a trên phải khung viết bài. * NẾU THẤY BÀI VIẾT HAY ,CÓ ÍCH THÌ HÃY NHẤN ĐỂ KHÍCH LỆ NGƯỜI VIẾT.