tailieunhanh - Bài giảng Các kĩ thuật lập trình: Phần 2

Bài giảng Các kĩ thuật lập trình: Phần 2 trình bày các nội dung chính sau: Ngăn xếp, hàng đợi và danh sách móc nối; Cây; Đồ thị và cuối cùng là Sắp xếp và tìm kiếm. Phần phụ lục là bài tập tổng hợp lại những kiến thức cơ bản nhất đã được đề cập trong bài giảng và được thể hiện bằng một chương trình. Mời các bạn cùng tham khảo để nắm nội dung chi tiết. | HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG - - KHOA CÔNG NGHỆ THÔNG TIN BÀI GIẢNG CÁC KĨ THUẬT LẬP TRÌNH NGUYỄN DUY PHƯƠNG HàNội 2017 CHƢƠNG 4. NGĂN XẾP HÀNG ĐỢI DANH SÁCH LIÊN KẾT . Kiểu dữ liệu ngăn xếp và ứng dụng . Đị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 bổ xung phần tử và loại bỏ phần tử luôn luôn đƣợc thực hiện ở một đầu gọi là đỉnh top . Có thể hình dung stack nhƣ một chồng đĩa đƣợc xếp vào hộp hoặc một băng đạn đƣợc nạp vào khẩu súng liên thanh. Quá trình xếp đĩa hoặc nạp đạn chỉ đƣợc thực hiện ở một đầu chiếc đĩa hoặc viên đạn cuối cùng lại chiếm vị trí ở đỉnh đầu tiên còn đĩa đầu hoặc viên đạn đầu lại ở đáy của hộp bottom khi lấy ra thì đĩa cuối cùng hoặc viên đạn cuối cùng lại đƣợc lấy ra trƣớc tiên. Nguyên tắc vào sau ra trƣớc của stack còn đƣợc gọi dƣới một tên khác LIFO Last- in- First- Out . Stack có thể rỗng hoặc bao gồm một số phần tử. Có hai thao tác chính cho stack là thêm một nút vào đỉnh stack push và loại bỏ một nút tại đỉnh stack pop . Nếu ta muốn thêm một nút vào đỉnh stack thì trƣớc đó ta phải kiểm tra xem stack đã đầy full hay chƣa nếu ta muốn loại bỏ một nút của stack thì ta phải kiểm tra stack có rỗng hay không. Hình minh họa sự thay đổi của stack thông qua các thao tác thêm và bớt đỉnh trong stack. Giả sử ta có một stack S lƣu trữ các kí tự. Trạng thái bắt đầu của stack đƣợc mô tả trong hình a. Khi đó thao tác push S G hình b push S H hình c pop S hình d pop S hình e push S I hình f H G G G I F F F F F F E E E E E E D D D D D D C C C C C C B B B B B B A A A A A A hình a hình b hình c hình d hình e hình f Có thể lƣu trữ stack dƣới dạng một vector S gồm n thành phần liên tiếp nhau. Nếu T là là địa chỉ của phần tử đỉnh stack thì T sẽ có giá trị biến đổi khi stack hoạt động. Ta 78 gọi phần tử đầu tiên của stack là phần tử thứ 0 nhƣ vậy stack rỗng khi T có giá trị nhỏ hơn 0 ta qui ƣớc là -1. Stack tràn khi T có giá trị là n-1. Mỗi khi một phần tử đƣợc thêm vào stack .

• Kỹ thuật lập trình
• Bài giảng Các kĩ thuật lập trình
• Kiểu dữ liệu ngăn xếp
• Cây nhị phân
• Biểu diễn cây nhị phân
• Biểu diễn đồ thị trên máy tính
• Thuật toán tìm kiếm trên đồ thị
• Kĩ thuật lập trình
• Đại cương về lập trình cấu trúc
• Phương pháp Top Down
• Cấu trúc lưu trữ của mảng một chiều
• kiến thức lập trình
• tài liệu lập trình
• kỹ năng lập trình
• mẹo lập trình
• Lập trình cấu trúc
• hàm lập trình
• Kĩ thuật vi xử lí
• Bài giảng Kĩ thuật vi xử lí
• Lập trình hợp ngữ với 8088
• Cấu trúc lập trình với hợp ngữ
• Lệnh trong lập trình với hợp ngữ
• Cú pháp hợp ngữ
• Bài giảng Nhập môn lập trình Java
• Nhập môn lập trình Java
• Lập trình Java
• Kỹ thuật lập trình
• Tạo các applet
• Đối tượng đồ họa Graphics
• kĩ thuật khung hình phụ
• Bài giảng Lập trình di động
• Lập trình di động
• Kĩ thuật xử lý sự kiện trên widget
• Phương pháp xử lý sự kiện
• AutoComplete TextView
• Spinner View
• Bài giảng Lập trình Java nâng cao
• Mô hình lập trình truyền thống
• Mô hình MVC
• Lập trình Java nâng cao
• Công nghệ J2EE
• lập trình C#
• kĩ thuật lập trình C#
• thủ thuật lập trình C#
• giáo trình C#
• lập trình winform với C#
• cửa sổ Solution Explorer
• Bộ vi xử lý Intel 8088
• Cấu trúc bên trong của 8088
• Mô hình lập trình của 8088
• Tập lệnh trong vi xử lý 8088
• Bài giảng Thiết bị ngoại vi và kĩ thuật ghép nối
• Thiết bị ngoại vi
• Kĩ thuật ghép nối
• Ghép nối qua cổng nối tiếp
• Trao đổi dữ liệu nối tiếp
• Lập trình cho cổng RS 232
• ngôn ngữ C++
• lập trình máy tính
• code lập trình
• công nghệ thông tin
• quản trị mạng
• giáo trình công nghệ thông tin
• ngôn ngữ lập trình
• Hệ thống cấp bậc collection
• Phương thức collection
• bài giảng
• Java APIs
• Máy ảo Java
• Chương trình Java
• Lập trình hướng đối tượng
• Ngôn ngữ lập trình Java
• Đối tượng đồ hoạ Graphics
• Xây dựng các applet
• lập trình mạng
• thủ thuật quản trị mạng
• kĩ thuật mạng
• TCP IP
• các mô hình kết nối mạng máy tính
• chia sẻ tài nguyên
• Bài giảng Trí tuệ nhân tạo
• Trí tuệ nhân tạo
• Lập trình truyền thống
• Hệ thống suy nghĩ hợp lý
• Hệ thống hành động như con người
• Đặc trưng của thuật toán
• Kĩ thuật máy tính
• Bài giảng Giới thiệu ngành Công nghệ thông tin
• Quá trình phát triển công nghệ thông tin
• Phần mềm máy tính
• Nhập môn java