... 10 = 40 Ví dụ sau ứng dụng phép toán div, mod: Ví dụ: Nhập số tiền N đồng, đổi xem tờ đồng, tờ đồng, tờ đồng cho tổng số tờ Ví dụ N=43 đ = tờ đ + tờ đ + tờ đ Cách tính sau: Ngôn ngữ lập trình Pascal ... thực tạo thành chương trình Các chương trình soạn thảo người lập trình lưu trữ đĩa dạng tập tin Ngôn ngữ Pascal xây dựng ký tự bản, gồm: o Các chữ la tinh: A, B, C, ,Z, a, b, c, , z o Các chữ số:0, ... { khai báo biến} Function { khai báo chương trình con} Procedure {hàm thủ tục } { Phần thân chương trình } Begin { Các lệnh } End a Phần tiêu đề chương trình Phần khóa Program, sau khoảng trắng...
Ngày tải lên: 19/09/2015, 17:46
... Q->Front=Q->Front->Next; free(Tempt); } else printf(”Loi : Hang rong”); } 32 16 CÁC ỨNG DỤNG CỦA NGĂN XẾP VÀ HÀNG ĐỢI • Bạn liệt kê số ứng dụng có sử dụng – Ngăn xếp – Hàng đợi 33 DANH SÁCH LIÊN KẾT KÉP • Mô hình ... Q->Elements[Q->Rear]=X; } else printf("Loi: Hang day!"); } 26 13 BÀI TẬP – Viết chương trình nhập vào ngăn xếp chứa số nguyên – Sau sử dụng hàng đợi để đảo ngược thứ tự phần tử ngăn xếp 27 CÀI ĐẶT HÀNG BẰNG ... cuối hàng(REAR), phép loại bỏ thực đầu danh sách, gọi đầu hàng(FRONT) • Cách làm việc theo dạng FIFO (First In First Out) CÁC PHÉP TOÁN Phép toán Diễn giải MAKENULL_QUEUE(Q) Tạo hàng đợi rỗng (Q)...
Ngày tải lên: 18/08/2015, 18:50
DANH SÁCH LIÊN KẾT - NGĂN XẾP VÀ HÀNG ĐỢI CHƯƠNG (3) pps
... III CÁC LOẠI DANH SÁCH KHÁC Danh sách liên kết kép (doubly linked list) pPre NULL pNext NULL pFirst ... (nodeDB* DL); void InsertDBList (int x, nodeDB* &DL); void DeleteDBList (int x, nodeDB* &DL); III CÁC LOẠI DANH SÁCH KHÁC Danh sách liên kết vòng (circular linked list) pNext pFirst struct node...
Ngày tải lên: 02/08/2014, 18:21
DANH SÁCH LIÊN KẾT - NGĂN XẾP VÀ HÀNG ĐỢI (tt) pot
... XẾP ( STACK ) Các phép toán ngăn xếp Tạo ngăn xếp rỗng Hàm trả phần tử đỉnh ngăn xếp Nếu ngăn xếp rỗng hàm không xác định Chương trình xoá phần tử đỉnh ngăn xếp Chương trình thêm phần ... STACK ) Các phép toán ngăn xếp 2.2 Cài đặt mảng 42 # define size 200 struct stack { int n; e [size ]; int Top_idx; //giữ vị trí đỉnh ngăn xếp }; 13 14 38 22 19 I NGĂN XẾP ( STACK ) Các ... return -1; } } I NGĂN XẾP ( STACK ) Các phép toán ngăn xếp 2.2 Cài đặt mảng Xoá toàn stack Gọi Hàm khởi tạo dãy không cần phải xóa phần tử I NGĂN XẾP ( STACK ) Ứng dụng Giải toán tháp HN Có ba...
Ngày tải lên: 02/08/2014, 18:21
DANH SÁCH LIÊN KẾT - NGĂN XẾP VÀ HÀNG ĐỢI CHƯƠNG pot
... Chỉ phát sinh trình thực chương trình không phát sinh lúc bắt đầu chương trình Khi chạy chương trình, kích thước biến, vùng nhớ địa vùng nhớ cấp phát cho biến thay đổi Sau sử dụng xong giải ... I KIỂU CON TRỎ Giới Thiệu Kiểu Dữ Liệu Con Trỏ Toán tử lấy địa (&) Ví dụ : int a; int *p; p = &a; Toán tử tham chiếu (*) Ví dụ : int a, b; int *p; a = 2; p = &a; b = *p; I KIỂU CON TRỎ Khai ... *pb; Ví dụ 2: Khai báo biến f kiểu float biến pf trỏ float float f, *pf; I KIỂU CON TRỎ Khai báo biến Con Trỏ char *ted = “hello” h e l l ted [4] 5441 ted *(ted + 4) o \0 I KIỂU CON TRỎ Các thao...
Ngày tải lên: 02/08/2014, 18:21
Chương 4: Ngăn xếp, hàng đợi và danh sách móc nối (stack, queue, link list) pot
... Freenode(q); } 4.3.4- Ứng dụng danh sách liên kết đơn 163 Ví dụ viết chương trình quản lý sinh viên sau minh hoạ đầy đủ cho thao tác danh sách đơn Ví dụ 4.6- Viết chương trình quản lý sinh viên ... điều hành chương trình dịch toán điều khiển trình, điều khiển nạp chương trình vào nhớ hay toán lập lịch Sau ví dụ minh họa ứng dụng hàng đợi 145 Ví dụ 4.4- Giải toán ”Người sản xuất nhà tiêu ... Ứng dụng stack Ví dụ 4.1 Chương trình đảo ngược xâu kí tự: trình đảo ngược xâu kí tự giống việc đưa vào (push) kí tự xâu vào stack, sau đưa (pop) kí tự stack stack rỗng ta xâu đảo ngược Chương trình...
Ngày tải lên: 12/07/2014, 09:20
Danh sách liên kết
... tạp, tự nhiên chương trình khó đọc, khó bảo trì khó sử dụng nhớ cách có hiệu Dữ liệu tĩnh chiếm vùng nhớ dành cho chúng suốt trình hoạt động chương trình sử dụng nhớ hiệu Chương 6: Danh sách ... Cấu trúc liệu động Chương 6: Danh sách liên kết Giới thiệu - Cấu trúc liệu động Cấu trúc liệu động: Ví dụ: Danh sách liên kết, Cấp phát động lúc chạy chương trình Các phần tử nằm rải rác ... trú c No de }; Chương 6: Danh sách liên kết DSL đơn – K b o K h 15 Ví dụ 1: Khai báo node lưu số nguyên: struct Node { int data; Node *pNext; }; Chương 6: Danh sách liên kết Ví dụ 2: Khai báo...
Ngày tải lên: 17/08/2012, 10:10
Danh sách liên kết
... 2 .Các phép toán: Cho cấu trúc đơn giản: struct LLintNode { int Data; struct LLintNode* Next; }; Đếm...
Ngày tải lên: 07/02/2013, 06:51
danh sách liên kết đơn
... PROCEDURE INSERT(L,X); • Ví dụ ta muốn thêm phần tử X = 10 vào cuối danh sách L Bước q=L New (P); P->infor = X; P->Next = NIL 10 14 THÊM MỘT PHẦN TỬ VÀO CUỐI DANH SÁCH • Ví dụ ta muốn thêm phần tử ... KHAI BÁO CON TRỎ L TRỎ ĐẾN ĐẦU DANH SÁCH typedef struct Node{ Data infor; Node * next; }; Type Node = record ht:string[20]; ns: integer; Node ^next; End; Khai báo trỏ L Node * L; Ví dụ tạo danh ... infor Next infor Next F: First L: Last … infor 10 L DSLKDON CON TRỎ Dạng tổng quát dùng trỏ L L infor Next L infor Next … infor 11 Các phép toán DSLK đơn TẠO DANH SÁCH RỖNG THÊM MỘT PHẦN TỬ...
Ngày tải lên: 28/07/2013, 01:26
Các thuật toán trên cấu trúc danh sách liên kết (linked list)
... NODEPTR; Last NODEPTR; }; II Các phép toán danh sách liên kết: II.1 Tạo danh sách: a Khởi tạ o danh sá ch (Initialize): dùng để khởi động danh sá ch liê n kế t, cho chương trì nh hiể u hiệ n tạ ... phá t nút cho danh sá ch liê n kế t Hà m New_Node nà y trả địa nút vừa cấ p phá t Trong chương trì nh có sử dụng hà m malloc (trong ) , hà m nà y cấ p phá t khối nhớ tí nh theo byte từ ... (Delete_All): ta sử dụng lệ nh *First = NULL để xóa n danh sá ch, nhớ, cá c vùng nhớ đ cấ p phá t cho cá c nút không giả i phóng lạ i cho memory heap, nê n l ng phí vùng nhớ Do đó, ta sử dụng giả i thuậ...
Ngày tải lên: 29/09/2013, 05:20
Ứng dụng danh sách liên kết và bảng băm
... 18.4 Chương trình cho Game_Of_Life #include "utility.h" #include "life.h" int main() // Chương trình Game_Of_Life /* pre: Người sử dụng cho biết trạng thái ban đầu cấu hình post: Chương trình ... Các hàm phụ trợ Các hàm phụ trợ xem khuôn mẫu sửa đổi đôi chút để dùng cho ứng dụng khác void instructions() /* post: In hướng dẫn sử dụng chương trình Game_Of_Life */ { cout
Ngày tải lên: 30/09/2013, 02:20
Các thuật toán trên cấu trúc, danh sách liên kết
... NODEPTR; Last NODEPTR; }; II Các phép toán danh sách liên kết: II.1 Tạo danh sách: a Khởi tạ o danh sá ch (Initialize): dùng để khởi động danh sá ch liê n kế t, cho chương trì nh hiể u hiệ n tạ ... phá t nút cho danh sá ch liê n kế t Hà m New_Node nà y trả địa nút vừa cấ p phá t Trong chương trì nh có sử dụng hà m malloc (trong ) , hà m nà y cấ p phá t khối nhớ tí nh theo byte từ ... (Delete_All): ta sử dụng lệ nh *First = NULL để xóa n danh sá ch, nhớ, cá c vùng nhớ đ cấ p phá t cho cá c nút không giả i phóng lạ i cho memory heap, nê n l ng phí vùng nhớ Do đó, ta sử dụng giả i thuậ...
Ngày tải lên: 30/09/2013, 07:20