Machine Translated by Google

TẬP THỰC HÀNH CẤU TRÚC DỮ LIỆU

AND GIẢI THUẬT
HƯỚNG DẪN LAB

Năm học : 2022 - 2023

Học kỳ : Tôi

Được soạn bởi

ThS. KhangVQH

1 | Trang
Machine Translated by Google

S. Không. Cuộc thí nghiệm

1
KỸ THUẬT TÌM KIẾM

2
KỸ THUẬT SẮP XẾP

3
KỸ THUẬT SẮP XẾP

4 THỰC HIỆN STACK VÀ QUEUE

5
ỨNG DỤNG CỦA CỬA KÉO

6 THỰC HIỆN DANH SÁCH LIÊN KẾT DUY NHẤT

7 THỰC HIỆN DANH SÁCH LIÊN KẾT ĐÔI

8 TRIỂN KHAI BƯỚC SỬ DỤNG DANH SÁCH LIÊN KẾT

9 THỰC HIỆN QUEUE SỬ DỤNG DANH SÁCH LIÊN KẾT

10 THỰC HIỆN CÂY TÌM KIẾM BINARY

2 | Trang
Machine Translated by Google

TUẦN-5

ỨNG DỤNG CỦA CỬA KÉO

5.1 MỤC TIÊU:

một. Viết chương trình C để chuyển đổi biểu thức in ix thành biểu thức post ix bằng cách sử dụng ngăn

xếp. b. Viết chương trình C để đánh giá biểu thức post ix bằng cách sử dụng ngăn xếp.

5.2 ĐĂNG NHẬP CHƯƠNG TRÌNH:

Quy trình chuyển đổi Biểu thức In ix thành Biểu thức Post ix

1. Đọc biểu thức in ix và quét các ký hiệu từ trái sang phải.

2. Nếu ký hiệu là một toán hạng, thì hãy ghi vào chuỗi hậu tố.
3. Nếu biểu tượng là một dấu ngoặc đơn bên trái, thì hãy đẩy nó vào ngăn xếp.

4. Nếu biểu tượng là một dấu ngoặc phải, thì hãy bật các toán tử từ cho đến khi nó tìm thấy một dấu ngoặc trái hoặc
ngăn xếp trống.
5. Nếu biểu tượng là một toán tử, thì hãy kiểm tra mức độ ưu tiên của nó với toán tử đứng đầu nhất trong ngăn xếp.

6. Nếu toán tử đến có mức độ ưu tiên cao thì toán tử đứng đầu nhất trong ngăn xếp, sau đó đẩy toán tử mới lên
ngăn xếp, nếu không thì bật toán tử hiện có và đẩy toán tử mới.
7. Hiển thị nội dung của chuỗi post ix.

Ví dụ: Chuyển biểu thức sau A + B * C - D / E * H thành biểu thức hậu tố tương đương của nó.

Ký hiệu Chuỗi Post ix Ghi chú A ngăn xếp AB + Đặt

Một B vào chuỗi hậu tốĐặt
* AB + * Đẩy
A trong * vào
chuỗi hậu tố + A + Đẩy + lên

ngăn xếp ABC + * Đặt C vào chuỗi hậu

B tố - ABC * + - Bật * và + từ ngăn xếp và đẩy -.
C

ABC * + DABC * + -
Đặt D trong chuỗi hậu tố
D / DABC * + DEABC * - / Đẩy / lên ngăn xếp

E + DE / ABC * + DE / - / Đặt E vào chuỗi hậu tố

* H - Hết ABC * + DE / H - * Đẩy * vào ngăn xếp

H * chồng cho đến khi hết. *

Đặt H trong chuỗi hậu tố
- Đầu vào bây giờ trống, bật các ký hiệu đầu ra từ chuỗi

Quy trình đánh giá một biểu thức Post ix

1. Đọc biểu thức hậu tố và quét các ký hiệu từ trái sang phải.
2. Nếu biểu tượng là một toán hạng, thì hãy đẩy nó lên ngăn xếp.
3. Nếu biểu tượng là một toán tử, hãy bật hai ký hiệu trên cùng và áp dụng toán tử.
4. Sau đó đẩy lại kết quả vào ngăn xếp.
5. Hiển thị kết quả cuối cùng trong ngăn xếp.

3 | Trang
Machine Translated by Google

5.3 THỰC HIỆN:

Chương trình chuyển đổi Biểu thức In ix thành Biểu thức Post ix

ĐẦU RA:

5.4 LAB ASSIGNMENT: 1. Lập chương

trình để chuyển đổi biểu thức in ix thành biểu thức hậu tố.
2. Viết chương trình để đánh giá bất kỳ biểu thức post ix nào.

3. Soạn chương trình chuyển biểu thức in ix thành biểu thức pre ix.

4. Viết chương trình chuyển biểu thức tiền tố thành biểu thức hậu tố.

5. Viết chương trình đánh giá biểu thức tiền tố bất kỳ.

4 | Trang
Machine Translated by Google

5.5 CÂU HỎI SAU KHI ĐĂNG LAB VIVA:

-
1. Đầu ra của biểu thức sau: 2 3 4 5 + * 2. Ưu điểm của
biểu thức hậu tố là gì?
3. Sự khác biệt lớn nhất giữa số toán tử và toán hạng là bao nhiêu?
4. Biểu thức nào không yêu cầu dấu ngoặc đơn?
5. Kết quả của biểu thức sau là bao nhiêu: + * - 2 3 4 5

5 | Trang