Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Cơ sở dữ liệu
Bài giảng Cấu trúc dữ liệu 1: Chương 3D - Huỳnh Cao Thế Cường
Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Cấu trúc dữ liệu 1: Chương 3D - Huỳnh Cao Thế Cường
Thanh Ðoàn
116
57
ppt
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Các nội dung chính được trình bày trong chương này gồm có: Ngăn xếp (stack), minh họa thao tác, cài đặt ngăn xếp bằng mảng, cài đặt ngăn xếp bằng con trỏ, hàng đợi (queue), cài đặt hàng bằng mảng theo phương pháp tịnh tiến, cài đặt hàng với mảng xoay vòng,. . | CẤU TRÚC DỮ LIỆU 1 Giảng viên phụ trách: HUỲNH CAO THẾ CƯỜNG Bộ môn Tin học email: hctcuong@agu.edu.vn TRƯỜNG ĐẠI HỌC AN GIANG KHOA KỸ THUẬT- CÔNG NGHỆ - MÔI TRƯỜNG NGĂN XẾP (STACK) Ngăn xếp (Stack): là một danh sách mà việc thêm vào hoặc loại bỏ một phần tử chỉ thực hiện tại một đầu của danh sách, đầu này gọi là đỉnh (TOP) của ngăn xếp. Stack là một cấu trúc có tính chất “vào sau - ra trước” hay “vào trước – ra sau“ (LIFO (last in - first out ) hay FILO (first in – last out)). NGĂN XẾP (STACK) Đỉnh ngăn xếp Push Pop Minh họa thao tác PUSH Data Top Minh họa thao tác POP Data Top Minh họa thao tác TOP Data Top ? ? NGĂN XẾP (STACK) Các phép toán trên ngăn xếp MAKENULL_STACK(S): tạo một ngăn xếp rỗng. TOP(S) hàm trả về phần tử tại đỉnh ngăn xếp. POP(S) xoá một phần tử tại đỉnh ngăn xếp. PUSH(x,S) thêm một phần tử x vào đầu ngăn xếp. EMPTY_STACK(S) kiểm tra ngăn xếp Cài đặt ngăn xếp bằng mảng Cài đặt ngăn xếp bằng mảng Khai báo ngăn xếp #define MaxLength . //độ dài của mảng typedef . ElementType; //kiểu các phần tử trong ngăn xếp typedef struct { ElementType Elements[MaxLength]; //Lưu nội dung của các phần tử int Top; //giữ vị trí đỉnh ngăn xếp } Stack; Cài đặt ngăn xếp bằng mảng Tạo ngăn xếp rỗng Ngăn xếp rỗng là ngăn xếp không chứa bất kỳ một phần tử nào, do đó đỉnh của ngăn xếp không được phép chỉ đến bất kỳ vị trí nào trong mảng. void Makenull_Stack(Stack *S) { S->Top=MaxLength; } Cài đặt ngăn xếp bằng mảng Kiểm tra ngăn xếp rỗng int IsEmpty_Stack(Stack S) { return S.Top==MaxLength; } Kiểm tra ngăn xếp đầy int IsFull_Stack(Stack S) { return S.Top==0; } Cài đặt ngăn xếp bằng mảng Lấy nội dung phần tử tại đỉnh của ngăn xếp ElementType Top(Stack S) { if (!IsEmpty_Stack(S)) return S.Elements[S.Top]; else printf("Loi! Ngan xep rong"); } Cài đặt ngăn xếp bằng mảng Chú ý Nếu ElementType không thể là kiểu kết quả trả về của một hàm thì ta có thể viết Hàm Top như sau: void Top2(Stack S, Elementtype *X) { //Trong đó x sẽ lưu trữ nội dung | CẤU TRÚC DỮ LIỆU 1 Giảng viên phụ trách: HUỲNH CAO THẾ CƯỜNG Bộ môn Tin học email: hctcuong@agu.edu.vn TRƯỜNG ĐẠI HỌC AN GIANG KHOA KỸ THUẬT- CÔNG NGHỆ - MÔI TRƯỜNG NGĂN XẾP (STACK) Ngăn xếp (Stack): là một danh sách mà việc thêm vào hoặc loại bỏ một phần tử chỉ thực hiện tại một đầu của danh sách, đầu này gọi là đỉnh (TOP) của ngăn xếp. Stack là một cấu trúc có tính chất “vào sau - ra trước” hay “vào trước – ra sau“ (LIFO (last in - first out ) hay FILO (first in – last out)). NGĂN XẾP (STACK) Đỉnh ngăn xếp Push Pop Minh họa thao tác PUSH Data Top Minh họa thao tác POP Data Top Minh họa thao tác TOP Data Top ? ? NGĂN XẾP (STACK) Các phép toán trên ngăn xếp MAKENULL_STACK(S): tạo một ngăn xếp rỗng. TOP(S) hàm trả về phần tử tại đỉnh ngăn xếp. POP(S) xoá một phần tử tại đỉnh ngăn xếp. PUSH(x,S) thêm một phần tử x vào đầu ngăn xếp. EMPTY_STACK(S) kiểm tra ngăn xếp Cài đặt ngăn xếp bằng mảng Cài đặt ngăn xếp bằng mảng Khai báo ngăn xếp #define MaxLength . //độ dài của
TÀI LIỆU LIÊN QUAN
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - Ngô Quang Thạch
Bài giảng Cấu trúc dữ liệu 1: Chương 1 - Lương Trần Hy Hiến
Bài giảng Cấu trúc dữ liệu: Chương 1 - Nguyễn Xuân Vinh
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - Trần Minh Thái (2016)
Giáo trình Cấu trúc dữ liệu và Giải thuật - Chương 1: Giới thiệu
Bài giảng Cấu trúc dữ liệu - Bài 1:Tổng quan về cấu trúc dữ liệu và giải thuật
Bài giảng Cấu trúc dữ liệu và giải thuật – Chương 1: Tổng quan về giải thuật và cấu trúc dữ liệu
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - Trần Thị Kim Chi
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - Trường ĐH Công nghệ Thông tin
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 1 - Châu Thị Bảo Hà
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.