ứng Dụng Ngăn Xếp (stack) Và Hàng đợi (queue) để Viết Chương ...

Tài liệu đại học Toggle navigation
  • Miễn phí (current)
  • Danh mục
    • Khoa học kỹ thuật
    • Công nghệ thông tin
    • Kinh tế, Tài chính, Kế toán
    • Văn hóa, Xã hội
    • Ngoại ngữ
    • Văn học, Báo chí
    • Kiến trúc, xây dựng
    • Sư phạm
    • Khoa học Tự nhiên
    • Luật
    • Y Dược, Công nghệ thực phẩm
    • Nông Lâm Thủy sản
    • Ôn thi Đại học, THPT
    • Đại cương
    • Tài liệu khác
    • Luận văn tổng hợp
    • Nông Lâm
    • Nông nghiệp
    • Luận văn luận án
    • Văn mẫu
  • Công nghệ thông tin
  1. Home
  2. Công nghệ thông tin
  3. ứ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ố
Trich dan ứ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ố - pdf 27 Link tải luận văn miễn phí cho ae Kết nối Mục lụcMục lục 1Phần I: Mở đầu 2I. Giới thiệu đề tài 2II. Mục đích yêu cầu của đề bài 21. Mục đích 22. Yêu cầu 3III. Phương pháp nghiên cứu 3Phần II: Nội dung 3I. Ngăn xếp (Stack) 3II. Hàng đợi (Queue) 4III. Ứng dụng của Stack và Queue trong ký pháp Ba Lan 41. Khái niệm: 42. Chuyển đổi dạng Infix(trung tố) sang Postfix(hậu tố) 53. Tính giá trị biểu thức dạng Postfix(hậu tố) 64. Chuyển đổi dạng Infix(trung tố) sang Prefix(tiền tố) 75. Tình giá trị biểu thức dạng Prefix(tiền tố) 8IV. Chương trình đầy đủ 9Phần III: Kết luận 24TÀI LIỆU THAM KHẢO 25 Phần I: Mở đầuI. Giới thiệu đề tàiTrong 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ầuDù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 dungI. 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 trongstack. Trong trình soạn thảo văn bản, thao tác Undo được lưutrong 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. h1F604lu4aA0o5I Yêu cầu Download Tài liệu, ebook tham khảo khác
  • Tình hình quản lý nhân lực ở Công ty cơ khí Ngô Gia Tự một số năm gần đây và những vấn đề đang đặt ra
  • Kế hoạch hoá phát triển nguồn nhân lực ở Việt Nam thời kỳ 2000 - 2010 và các giải pháp thực hiện
  • Lý luận về quản trị nhân sự của doanh nghiệp trong nền kinh tế thị trường
  • Một số kiến nghị nhằm nâng cao hiệu quả công tác quản lý nguồn nhân lực tại nhà máy
  • Đào tạo và phát triển nguồn nhân lực trong các doanh nghiệp Việt Nam
  • Thực trạng vấn đề giới trong lao động, việc làm ở vùng nông nghiệp của huyện Thái Thụy
  • Hệ thống quản lý đội ngũ nhân viên trong doanh nghiệp vừa và nhỏ
  • Kế hoạch hoá nguồn nhân lực trong các doanh nghiệp
  • Cở sở lý luận về chất lượng, qlcl và yếu tố con người trong quản lý chất lượng
  • Một số giải pháp nhằm nâng cao hiệu quả công tác thẩm định tài chính trong cho vay trung dài hạn tại sở giao dịch ngân hàng nông nghiệp và phát triển nông thôn
Hệ thống tự động tổng hợp link tải tài liệu, ebook miễn phí cho các bạn sinh viên tham khảo.

Học thêm

  • Nhờ tải tài liệu
  • Từ điển Nhật Việt online
  • Từ điển Hàn Việt online
  • Văn mẫu tuyển chọn
  • Tài liệu Cao học
  • Tài liệu tham khảo
  • Truyện Tiếng Anh
Music ♫

Copyright: Tài liệu đại học © DMCA.com Protection Status

Top

Từ khóa » Chuyển Biểu Thức Trung Tố Sang Hậu To C