C - C++

[C/C++]Stack và ứng dụng- Stack trong C++ – Stack in C++

Stack là một danh sách có thứ tự mà phép chèn và xóa được thực hiện tại đầu cuối của danh sách và người ta gọi đầu cuối này là đỉnh (top) của stack.

Sau đây là code và cũng là một số phép toán trong Stack thực hiện bằng C++

#include <stdlib.h>
#include <stdio.h>
#include <stack> //khai bao Stack
using namespace std; 
int main()
{
	stack <int> S; //Khai bao Stack
	for (int x=0; x<10; x++) //Nhap Stack
		S.push(x*2); //Them phan tu vao Stack
	printf("\nDo dai Stack: %d \n",S.size()); //Do dai Stack
	while(!S.empty()) //Trong khi danh sach khong rong thi duyet va xuat ra Stack
	{
		int x = S.top(); //lay gia tri Top
		S.pop(); //Loai bo phan tu Top
		printf("%d  ",x); //Xuat ra Stack
	}
	return 0;
}

Ứng dụng của Stack
Stack có rất nhiều ứng dụng trong tin học như :
- Chuyển đổi các cơ số (nhị phân, thập phân, bát phân,…)
- Chuyển biểu thức trung tố sang hậu tố, tính toán các biểu thức hậu tố,…
Bây giờ chúng ta sẽ tìm hiểu và cài đặt 2 bài toán trên
- Chuyển cơ số: Code sau sẽ chuyển số cơ số 10 sang cơ số x nhập từ bàn phím

#include <stdlib.h>
#include <stdio.h>
#include <stack> //khai bao Stack

using namespace std; 

int main()
{
	stack <int> S; 
	int coso, so, du, n;
	printf("Nhap so can chuyen: ");
	scanf("%d",&so);
	n = so;
	printf("Nhap co so can chuyen: ");
	scanf("%d",&coso);
	while(so)
	{
		du = so % coso;
		S.push(du);
		so /= coso;
	}
	printf ("So %d trong he %d la : ", so, coso);
	while(!S.empty())
	{
		printf("%d",S.top());
		S.pop();
	}
	return 0;
}
About these ads

About Văn Quân Nguyễn

Mọi bài viết trong blog do cá nhân mình (Nguyễn Văn Quân) tự viết hoặc dịch lại. Bạn đọc copy vui lòng ghi rõ nguồn: Blog Nguyễn Văn Quân (www.nguyenvanquan7826.wordpress.com). Và hãy ẤN LIKE VÀ SHARE khi bài viết có giá trị.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Đồng hồ

Từ ngày 20/07/2014 Blog chuyển sang hoạt động tại nguyenvanquan7826.com. Các bài viết mới sẽ được viết bằng tiếng anh tại đây.

Follow Me

facebook google+ twitter youtube vsnet
Follow Hãy sống theo cách của bạn on WordPress.com

Nếu bạn không có tài khoản Wordpress, Nhập Email và nhấn nút theo dõi Blog, tôi sẽ thông báo những bài viết mới nhất cho bạn.

Join 1 027 other followers

Lời ngỏ

♥ Tất cả các bài viết và chương trình trong Blog đều do mình (nguyenvanquan7826) tự viết hoặc đã ghi rõ nguồn khi tham khảo hoặc dịch lại. Khi copy bài viết trong blog rất mong bạn ghi rõ nguồn: Blog nguyenvanquan7826

♥ Nếu bạn thấy bài viết hay, có giá trị thì ngay lập tức hãy giới thiệu, chia sẻ với bạn bè hoặc đơn giản là ấn likeshare qua facebook và G+ ngay dưới bài viết.

♥ Blog hiển thị tốt nhất trên trình duyệt Firefox.

Số lượt truy cập

  • 138,364 lượt
Theo dõi

Get every new post delivered to your Inbox.

Join 1 027 other followers

%d bloggers like this: