Professional Documents
Culture Documents
Stack
2.2.1. Stack
a. Stack (ngăn xếp) là một kiểu cấu trúc dữ liệu đặc
biệt trong đó việc bổ sung hay loại bỏ 1 phần tử chỉ được
thực hiện ở đầu của ngăn xếp được gọi là đỉnh, nên ngăn
xếp gọi là danh sách không đầy đủ, và thực hiện theo cơ
chế LIFO(LAST IN FIRST OUT) - đối tượng nào vào sau
thì sẽ ra trước
Kết quả: 1 1 1 1 0
Chuyển đổi cơ số
Chuyển đổi cơ số 10 sang cơ số 2
B1: Nhập số cần đổi n
B2: chừng nào mà n khác 0 thì:
- r là số dư của phép chia n cho 2
- Đẩy r vào stack
- n = n/2
B3: Xuất stack để được kết quả.
Chuyển đổi cơ số
Void chuyendoi(int n)
{ // Đẩy phần dư vào stack
while (n!=0)
{
int r =n%2; // lấy số dư
Node *p = KhoiTaoNode(&r);
Push(s,p);// đẩy node p vào stack
n=n/2;
}
while (isEmty(s)==false)// không rỗng
{ int x = Pop(s);
printf(“%3d”,x) }
}