Link tải luận văn miễn phí cho ae Kết nối
Mục lục
Mục lục 1
Phần I: Mở đầu 2
I. Giới thiệu đề tài 2
II. Mục đích yêu cầu của đề bài 2
1. Mục đích 2
2. Yêu cầu 3
III. Phương pháp nghiên cứu 3
Phần II: Nội dung 3
I. Ngăn xếp (Stack) 3
II. Hàng đợi (Queue) 4
III. Ứng dụng của Stack và Queue trong ký pháp Ba Lan 4
1. Khái niệm: 4
2. Chuyển đổi dạng Infix(trung tố) sang Postfix(hậu tố) 5
3. Tính giá trị biểu thức dạng Postfix(hậu tố) 6
4. Chuyển đổi dạng Infix(trung tố) sang Prefix(tiền tố) 7
5. Tình giá trị biểu thức dạng Prefix(tiền tố) 8
IV. Chương trình đầy đủ 9
Phần III: Kết luận 24
TÀI LIỆU THAM KHẢO 25
Phần I: Mở đầu
I. Giới thiệu đề tài
Trong khoa học máy tính, cấu trúc dữ liệu là cách lưu dữ liệu trong máy tính sao cho nó có thể được sử dụng một cách hiệu quả. Thông thường, một cấu trúc dữ liệu được chọn cẩn thận sẽ cho phép thực hiện thuật toán hiệu quả hơn. Việc chọn cấu trúc dữ liệu thường bắt đầu từ chọn một cấu trúc dữ liệu trừu tượng. Một cấu trúc dữ liệu được thiết kế tốt cho phép thực hiện nhiều phép toán, sử dụng càng ít tài nguyên, thời gian xử lý và không gian bộ nhớ càng tốt. Các cấu trúc dữ liệu được triển khai bằng cách sử dụng các kiểu dữ liệu, các tham chiếu và các phép toán trên đó được cung cấp bởi một ngôn ngữ lập trình.
Trong đó nổi trội lên là hai cấu trúc dữ liệu đó là Stack (ngăn xếp) và Queue (hàng đợi). Stack và Queue có ứng dụng rất nhiều kể cả trong thuật toán lẫn trong thực tế. Hàng ngày chúng ta thường xuyên làm việc và tiếp xúc với các biểu thức, toán hạng, toán tử… và máy tính cũng vậy. Tuy nhiên máy tính không thể nào hiểu được ngôn ngữ và cách viết của con người, vì vậy để máy tính hiểu được các biểu thức thì chúng ta phải chuyển chúng về một dạng mà máy tính có thể thực hiện được. Vì vậy em xin chọn đề tài “Ứng dụng ngăn xếp (Stack) và hàng đợi (Queue) để viết chương trình biến đổi biểu thức trung tố thành tiền tố và hậu tố” để làm bài tiểu luận.
II. Mục đích yêu cầu của đề bài
1. Mục đích
Đề tài này giúp em củng cố, nâng cao kiến thức về môn học cấu trúc dữ liệu và giải thuật. Từ đó hiểu sâu hơn và vận dụng vào trong các bài toán số liệu thực tế đồng thời thông qua việc làm đề tài này giúp em biết được các phương pháp nghiên cứu một vấn đề nhỏ nào đó.
2. Yêu cầu
Dùng ngôn ngữ lập trình C/C++ để cài đặt chương trình. Với dữ liệu được nhập vào từ bàn phím.
III. Phương pháp nghiên cứu
+ Tham khảo tài liệu: cấu trúc dữ liệu và giải thuật, trên mạng…
+ Tìm hiểu thực tiễn, thực tế, quy cách, nhu cầu của bài toán.
+ Xin ý kiến, hướng dẫn của giáo viên hướng dẫn.
Phần II: Nội dung
I. Ngăn xếp (Stack)
• Ngăn xếp (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. Với nguyên tắc vào sau ra trước, danh sách kiểu LIFO (last - in - first - out).
• Có 2 cách lưu trữ Stack:
+ Bằng mảng.
+ Bằng danh sách liên kết.
• Các thao tác cơ bản trên Stack:
Push: Đưa một phần tử vào đỉnh của Stack.
Pop: Lấy từ đỉnh của Stack một phần tử.
Peek: Xem đỉnh của Stack chứa nội dung là gì?
• Một số ứng dụng của Stack:
Ứng dụng trực tiếp:
Ứng dụng nổi bật của Stack là Stack cho chương trình sử dụng Stack để gọi hàm.
Trong trình duyệt WEB, các trang đã xem được lưu trong
stack.
Trong trình soạn thảo văn bản, thao tác Undo được lưu
trong stack.
Ứng dụng gián tiếp:
Cấu trúc dữ liệu bổ trợ cho thuật toán khác.
Một thành phần của cấu trúc dữ liệu khác.
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
Mục lục
Mục lục 1
Phần I: Mở đầu 2
I. Giới thiệu đề tài 2
II. Mục đích yêu cầu của đề bài 2
1. Mục đích 2
2. Yêu cầu 3
III. Phương pháp nghiên cứu 3
Phần II: Nội dung 3
I. Ngăn xếp (Stack) 3
II. Hàng đợi (Queue) 4
III. Ứng dụng của Stack và Queue trong ký pháp Ba Lan 4
1. Khái niệm: 4
2. Chuyển đổi dạng Infix(trung tố) sang Postfix(hậu tố) 5
3. Tính giá trị biểu thức dạng Postfix(hậu tố) 6
4. Chuyển đổi dạng Infix(trung tố) sang Prefix(tiền tố) 7
5. Tình giá trị biểu thức dạng Prefix(tiền tố) 8
IV. Chương trình đầy đủ 9
Phần III: Kết luận 24
TÀI LIỆU THAM KHẢO 25
Phần I: Mở đầu
I. Giới thiệu đề tài
Trong khoa học máy tính, cấu trúc dữ liệu là cách lưu dữ liệu trong máy tính sao cho nó có thể được sử dụng một cách hiệu quả. Thông thường, một cấu trúc dữ liệu được chọn cẩn thận sẽ cho phép thực hiện thuật toán hiệu quả hơn. Việc chọn cấu trúc dữ liệu thường bắt đầu từ chọn một cấu trúc dữ liệu trừu tượng. Một cấu trúc dữ liệu được thiết kế tốt cho phép thực hiện nhiều phép toán, sử dụng càng ít tài nguyên, thời gian xử lý và không gian bộ nhớ càng tốt. Các cấu trúc dữ liệu được triển khai bằng cách sử dụng các kiểu dữ liệu, các tham chiếu và các phép toán trên đó được cung cấp bởi một ngôn ngữ lập trình.
Trong đó nổi trội lên là hai cấu trúc dữ liệu đó là Stack (ngăn xếp) và Queue (hàng đợi). Stack và Queue có ứng dụng rất nhiều kể cả trong thuật toán lẫn trong thực tế. Hàng ngày chúng ta thường xuyên làm việc và tiếp xúc với các biểu thức, toán hạng, toán tử… và máy tính cũng vậy. Tuy nhiên máy tính không thể nào hiểu được ngôn ngữ và cách viết của con người, vì vậy để máy tính hiểu được các biểu thức thì chúng ta phải chuyển chúng về một dạng mà máy tính có thể thực hiện được. Vì vậy em xin chọn đề tài “Ứng dụng ngăn xếp (Stack) và hàng đợi (Queue) để viết chương trình biến đổi biểu thức trung tố thành tiền tố và hậu tố” để làm bài tiểu luận.
II. Mục đích yêu cầu của đề bài
1. Mục đích
Đề tài này giúp em củng cố, nâng cao kiến thức về môn học cấu trúc dữ liệu và giải thuật. Từ đó hiểu sâu hơn và vận dụng vào trong các bài toán số liệu thực tế đồng thời thông qua việc làm đề tài này giúp em biết được các phương pháp nghiên cứu một vấn đề nhỏ nào đó.
2. Yêu cầu
Dùng ngôn ngữ lập trình C/C++ để cài đặt chương trình. Với dữ liệu được nhập vào từ bàn phím.
III. Phương pháp nghiên cứu
+ Tham khảo tài liệu: cấu trúc dữ liệu và giải thuật, trên mạng…
+ Tìm hiểu thực tiễn, thực tế, quy cách, nhu cầu của bài toán.
+ Xin ý kiến, hướng dẫn của giáo viên hướng dẫn.
Phần II: Nội dung
I. Ngăn xếp (Stack)
• Ngăn xếp (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. Với nguyên tắc vào sau ra trước, danh sách kiểu LIFO (last - in - first - out).
• Có 2 cách lưu trữ Stack:
+ Bằng mảng.
+ Bằng danh sách liên kết.
• Các thao tác cơ bản trên Stack:
Push: Đưa một phần tử vào đỉnh của Stack.
Pop: Lấy từ đỉnh của Stack một phần tử.
Peek: Xem đỉnh của Stack chứa nội dung là gì?
• Một số ứng dụng của Stack:
Ứng dụng trực tiếp:
Ứng dụng nổi bật của Stack là Stack cho chương trình sử dụng Stack để gọi hàm.
Trong trình duyệt WEB, các trang đã xem được lưu trong
stack.
Trong trình soạn thảo văn bản, thao tác Undo được lưu
trong stack.
Ứng dụng gián tiếp:
Cấu trúc dữ liệu bổ trợ cho thuật toán khác.
Một thành phần của cấu trúc dữ liệu khác.
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:
You must be registered for see links
Tags: ứng dụng của stack trong khoa học máy tính, Bằng cách sử dụng kiểu dữ liệu trừu tượng Stack đã cho, hãy viết chương trình tính giá trị của một biểu thức hậu tố., dùng stack chuyển hậu tố thành trung tố, Viết chương trình C để chuyển đổi biểu thức infix thành biểu thức hậu tố bằng cách sử dụng ngăn xếp, Các bài toán đến stack và queue trong c++, Tính giá trị biểu thức trung tố dùng stack, c++ chuyen trung to sang hau to stack queue, Ứng Dụng Stack - Biểu Thức Tiền Tố (Prefix)