ngăn xếp
Đề thi trắc nghiệm về ngăn xếp
Ngày tải lên :
21/08/2012, 14:48
... là:
Ngăn xếp Xâu vào Đầu ra
$E a+a*a$ E→TE’
Hình trạng của quá trình phân tích tại thời điểm tiếp theo là:
A)
Ngăn xếp: $ E’T; Xâu vào: a+a*a$
B)
Ngăn xếp: $ ET; Xâu vào: a+a*a$
C)
Ngăn xếp: ... trạng đầu tiên của quá trình phân tích là
A)
Ngăn xếp: $ E; Xâu vào: a+a*a$
B)
Ngăn xếp: $ ; Xâu vào: a+a*a$
C)
Ngăn xếp: $ EF; Xâu vào: a+a*a$
D)
Ngăn xếp: $ E’; Xâu vào: a*a$
Đáp án B
Câu 50
Cho ... là:
Ngăn xếp Xâu vào Đầu ra
$E’T a*a$ T→FT’
Hình trạng của quá trình phân tích tại thời điểm tiếp theo là:
A)
Ngăn xếp: $ E’T’; Xâu vào: a+a*a$
B)
Ngăn xếp: $ E’T’; Xâu vào: +a*a$
C)
Ngăn xếp: ...
- 14
- 1.4K
- 4
Thuật toán ngăn xếp - Stack
Ngày tải lên :
11/09/2012, 15:00
... bạn gần xa.
Kiểu dữ liệu ngăn xếp Stack trong Turbo Pascal
Bùi Văn Tân
Các bạn yêu thích lập trình thân mến! Chắc các bạn không xa lạ gì với cấu trúc dữ liệu kiểu
ngăn xếp (Stack) hoạt động theo...
- 3
- 3.1K
- 31
Ngăn xếp (Stack) – Hàng đợi (Queue)
Ngày tải lên :
09/10/2012, 16:40
... Khoa CNTT ĐH KHTN Tp.HCM7
Ngăn xếp (Stack)
Minh họa các thao tác
Thao tác Push
Spring 2004Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM8
Ngăn xếp (Stack)
Minh họa các ... Tp.HCM11
Ngăn xếp (Stack)
Xây dựng Stack, sử dụng mảng
5 2
StkArrayStkMaxStkTop
[0][1][2][3][4]
Spring 2004Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM12
Ngăn xếp (Stack)
Xây ... Tp.HCM9
Ngăn xếp (Stack)
Minh họa các thao tác
Thao tác Stack Top, Stack không thay đổi
Spring 2004Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM10
Ngăn xếp (Stack)
Xây...
- 38
- 1.4K
- 15
Ứng dụng của ngăn xếp
Ngày tải lên :
30/09/2013, 02:20
... a: đẩy a vào ngăn xếp;
? b: đẩy b vào ngăn xếp
? c: đẩy c vào ngăn xếp
- : lấy c và b ra khỏi ngăn xếp, đẩy b-c vào ngăn xếp
= : in giá trò b-c
* : lấy 2 toán hạng từ ngăn xếp là trò (b-c) ... ngăn xếp với
Chương 14 – Ứng dụng của ngăn xếp
Giáo trình Cấu trúc dữ liệu và Giải thuật
369
vào ngăn xếp; dấu = yêu cầu hiển thò phần tử tại đỉnh ngăn xếp (nhưng không lấy
ra khỏi ngăn xếp) , ... * (b-c), đưa kết quả vào
ngăn xếp.
? d: đẩy d vào ngăn xếp.
+ : lấy 2 toán hạng từ ngăn xếp là d và trò (a * (b-c)), tính (a * (b-c)) + d, đưa kết
quả vào ngăn xếp.
= : in kết quả (a * (b-c))...
- 12
- 996
- 10
NGĂN XẾP, HÀNG ĐỢI VÀ DANH SÁCH MÓC NỐI (STACK, QUEUE, LINK LIST)
Ngày tải lên :
02/10/2013, 20:20
... và ứng dụng cụ thể trong tài liệu [1].
3.1. KIỂU DỮ LIỆU NGĂN XẾP VÀ ỨNG DỤNG
3.1.1. Định nghĩa và khai báo
Ngăn xếp (Stack) hay bộ xếp chồng là một kiểu danh sách tuyến tính đặc biệt mà phép ... cho ta kết quả như sau:
balan.in balan.out
a b+ 3 5+
Chương 3: Ngăn xếp, hàng đợi và danh sách móc nối
51
CHƯƠNG 3: NGĂN XẾP, HÀNG ĐỢI VÀ DANH
SÁCH MÓC NỐI (STACK, QUEUE, LINK LIST)
Nội ... thích hợp
//chuyển con trỏ tới node cuối danh sách
L I R L I R L I R
Null Null
Chương 3: Ngăn xếp, hàng đợi và danh sách móc nối
62
case ‘4’:
printf("\n Hang moi nhap");
printf("\n%5d%20s",q.node[q.rear].mahang,q.node[q.rear].ten);...
- 26
- 2.8K
- 27
Bài 12 Danh sách tuyến tính ngăn xếp
Ngày tải lên :
03/10/2013, 07:20
... này vào ngăn xếp; nếu gặp toán tử, lấy hai toán hạng ra khỏi ngăn xếp (stack), tính kết
quả, đẩy kết quả trở lại ngăn xếp. Khi quá trình kết thúc thì con số cuối cùng còn lại trong
ngăn xếp chính ... S.Nodes[++S.Top] = x;
}
public static int pop(ref stack S)
{
if (isEmpty(S))
throw new Exception(" ;Ngăn xếp rỗng");
else
{
S.Top ;
return S.Nodes[S.Top + 1];
}
}
public static void Main(string[] ... he10 = int.Parse(Console.ReadLine());
he10 = Math.Abs(he10);
stack S = new stack();// Tạo 1 ngăn xếp rỗng
while (he10 >= 1)
{
push(ref S, he10 % 2);
he10 = he10 / 2;
}
Console.WriteLine("Số...
- 13
- 1.1K
- 7
Hàng đợi và ngăn xếp
Ngày tải lên :
23/10/2013, 10:15
... ñỉnh của ngăn xếp A
Ví dụ:Ví dụ:
A = (1, 2, 3, 3, 4, 5) → 5: Phần tử ở ñỉnh ngăn xếp
A = (‘Vinh’, ‘Tuấn’,. ‘Ánh’) → Ánh: Phần tử ở ñỉnh ngăn xếp
2. Mô tả các phép toán trên cấu trúc ngăn xếp
• empty ... toán trên cấu trúc ngăn xếp
• empty (A): Kiểm tra ngăn xếp có rỗng hay không
• length (A): Cho biết số phần tử của ngăn xếp
Ngăn xếp (stack)
Ngăn xếp là gì?
Là một danh sách nhưng các phép toán ... ñỉnh ngăn xếp.
A = (a
0
, a
1
,…, a
n
) → A = (a
0
,a
1
,…,a
n
, x)
Ví dụ: A = (1,3,5)
push (A, 4) → A = (1, 3, 5, 4)
• Pop (A): Loại phần tử ở ñỉnh ngăn xếp Pop (A): Loại phần tử ở ñỉnh ngăn xếp
A...
- 9
- 523
- 0
Chương 10 Một số chương trình hướng đối tượng trên C++ Các lớp ngăn xếp và hàng đợi
Ngày tải lên :
24/10/2013, 15:20
... biến đối tượng ts2 và biến thực x vào ngăn xếp s1 và hàng đợi q1.
+ Thực hiện phép gán các biến đối tượng:
s2 = s1 ;
q2 = q1 ;
+ Lấy các phần tử trong ngăn xếp s2 theo trình tự ngược với lúc đưa ... tail=q;
}
else
{
tail->next=q;
tail=q;
}
count++; return 0;
}
class TS
{
private:
Các lớp ngăn xếp và hàng đợi
Chương trình tổ chức thành 4 lớp chính:
1. Lớp container (thùng chứa) gồm 2 thuộc...
- 9
- 849
- 3
