các thủ tục và hàm tác động trên con trỏ
Ngôn ngữ lập trình Pascal ĐH Hoa Lư
Ngày tải lên :
19/09/2015, 17:46
... .117 Con trỏ biến động .117 1.1 Khái niệm 117 1.2 Kiểu liệu trỏ - biến trỏ 117 1.3 Địa đối tượng .118 1.4 Các thủ tục hàm tác động trỏ .118 ... write(N, ‘ La so le’) Else write(N, ‘ La so chan’); Readln End * Các thủ tục có đối số nguyên Có hai thủ tục thông dụng là: Thủ tục INC(k): tăng k lên đơn vị Ví dụ, sau thực lệnh: k:=5; Inc(k); ... sẵn số hàm thủ tục chuẩn, chúng phân thành nhóm theo chức mang tên đặc trưng, gọi thư viện hay đơn vị chương trình (Unit ), như: Crt, Graph, Dos, Printer, v.v Muốn sử dụng hàm hay thủ tục thư...
- 141
- 2.5K
- 0
Cấu trúc dữ liệu hàng đợi và danh sách liên kết kép
Ngày tải lên :
18/08/2015, 18:50
... (Q.Front==Q.Rear); } 30 15 THÊM MỘT PHẦN TỬ X VÀO HÀNG Q =>Giải thuật: – Thêm phần tử vào hàng ta thêm vào sau Rear ô – Cho Rear trỏ đến phần tử – Cho trường next ô trỏ tới NULL void EnQueue(ElementType ... NodeType Next; / /con trỏ đến phần tử }; typedef NodeType Position; //Kiểu vị trí typedef struct{ Position Front, Rear; //2 trỏ } Queue; 28 Queue Q; 14 KHỞI TẠO HÀNG Q RỖNG – Cho Front rear trỏ đến HEADER ... THÊM PHẦN TỬ X VÀO HÀNG Q(1) • Các trường hợp có thể: 25 THÊM PHẦN TỬ X VÀO HÀNG Q(2) • Giải thuật : – Nếu hàng đầy thông báo lỗi – Ngược lại, thay đổi giá trị Rear đưa giá trị x vào ô có số Rear...
- 21
- 648
- 3
DANH SÁCH LIÊN KẾT - NGĂN XẾP VÀ HÀNG ĐỢI CHƯƠNG (3) pps
Ngày tải lên :
02/08/2014, 18:21
... 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...
- 3
- 343
- 0
DANH SÁCH LIÊN KẾT - NGĂN XẾP VÀ HÀNG ĐỢI (tt) pot
Ngày tải lên :
02/08/2014, 18:21
... danh sách, đầu gọi đỉnh (TOP) ngăn xếp LIFO: Last In First Out - vào sau trước Các thao tác stack: Push: chèn phần tử vào stack Pop: lấy phần tử đầu stack khỏi stack Top: kiểm tra phần ... 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 tử x vào ... ngăn xếp Hàm kiểm tra ngăn xếp rỗng Hàm cho kết (true) ngăn xếp rỗng (false) trường hợp ngược lại I NGĂN XẾP ( STACK ) Các phép toán ngăn xếp 2.1 Cài đặt DSLK InitializeStack: Khởi động Stack...
- 31
- 1.9K
- 17
DANH SÁCH LIÊN KẾT - NGĂN XẾP VÀ HÀNG ĐỢI CHƯƠNG pot
Ngày tải lên :
02/08/2014, 18:21
... char ten[100] 9 I KIỂU CON TRỎ Giới Thiệu Kiểu Dữ Liệu Con Trỏ 25 a b pa c a = 25 b=a pa = &a c = *pa Con trỏ biến lưu địa biến khác I KIỂU CON TRỎ Giới Thiệu Kiểu Dữ Liệu Con Trỏ 25 andy 6442 ted ... I KIỂU CON TRỎ Giới Thiệu Kiểu Dữ Liệu Con Trỏ Địa ô nhớ Bộ nhớ N A M char name[10] = “NAM” int andy = 25 b=4 25 Nội dung ô nhớ I KIỂU CON TRỎ Giới Thiệu Kiểu Dữ Liệu Con Trỏ int a[6] char ... *ptr = 3; cout
- 39
- 938
- 0
NGĂN XẾP, HÀNG ĐỢI VÀ DANH SÁCH MÓC NỐI (STACK, QUEUE, LINK LIST)
Ngày tải lên :
02/10/2013, 20:20
... 3.3.2 Các thao tác danh sách móc nối Các thao tác danh sách móc nối bao gồm việc cấp phát nhớ cho đỉnh gán liệu cho trỏ Để danh sách tạo nên đắn, ta biểu diễn phần tử cuối danh sách trỏ NULL Con trỏ ... NULL;// thiết lập liên kết trái *plist = p; } Thao tác thêm node vào cuối danh sách: Nếu danh sách rỗng thao tác trùng với thao tác thêm node vào đầu danh sách Nếu danh sách không rỗng thực sau: ... priority queue, nút có độ ưu tiên cao thực loại bỏ trước nhất, với thao tác thêm phần tử vào hàng đợi trở thành thao tác thêm phần tử vào hàng đợi có xét tới độ ưu tiên 56 Chương 3: Ngăn xếp, hàng đợi...
- 26
- 2.8K
- 27
Chương 4: Ngăn xếp, hàng đợi và danh sách móc nối (stack, queue, link list) pot
Ngày tải lên :
12/07/2014, 09:20
... ưu tiên trình Khi đó, việc thực nạp trình vào hàng đợi nhập số nguyên nạp vào hàng đợi cho số lớn nạp vào phần tử đầu tiên, với cách làm dãy trình tự động xếp theo thứ tự giảm dần độ ưu tiên Quá ... việc phantu biến nguyên 4.3.2- Các thao tác danh sách móc nối Thao tác danh sách móc nối bao gồm việc cấp phát nhớ cho đỉnh (thông qua hàm MALLOC CALLOC) gán liệu cho trỏ Để danh sách tạo nên đắn, ... sách trỏ NULL Con trỏ NULL tín hiệu thông báo không phần tử danh sách Tiện định nghĩa trỏ tới danh sách sau: 157 struct node { int infor; struct node *next; }; typedef struct node *NODEPTR; // Con...
- 62
- 845
- 4
Danh sách liên kết
Ngày tải lên :
17/08/2012, 10:10
... Gắn nút vào cuối DS if (p != NULL) addTail(l, p); Chương 6: Danh sách liên kết DSLK đơn – Các thao tác sở 36 Thêm phần tử vào danh sách: Có vị trí thêm Gắn vào cuối danh sách Gắn vào đầu ... trí thêm Gắn vào cuối danh sách Gắn vào đầu danh sách Chèn vào sau nút q danh sách Chú ý trường hợp danh sách ban đầu rỗng Chương 6: Danh sách liên kết DSLK đơn – Các thao tác sở 24 Thêm ... – Các thao tác sở 25 Thêm phần tử Gắn node vào đầu danh sách pTail pHead A X new_node Chương 6: Danh sách liên kết B C D E new_node->pNext = pHead; pHead = new_node; DSLK đơn – Các thao tác...
- 105
- 2K
- 8
Danh sách liên kết
Ngày tải lên :
07/02/2013, 06:51
... head ->Next; } return length; } Thêm phần tử vào cuối linked list: Nếu danh sách rỗng, thêm nút vào head Ngược lại, tìm phần tử cuối danh sách thêm nút vào Next nút cuối đó: void AddLast(LLNode** ... 2 .Các phép toán: Cho cấu trúc đơn giản: struct LLintNode { int Data; struct LLintNode* Next; }; Đếm ... !=NULL) { while ((*tmp)->Next != NULL) { tmp = &((*tmp)->Next); } } (*tmp) = NULL; } Thêm phần tử vào đầu danh sách: void AddFirst(LLNode** head, int Data) { LLNode** tmp = head; LLNode* NewNode;...
- 4
- 670
- 9
danh sách liên kết đơn
Ngày tải lên :
28/07/2013, 01:26
... NGHĨA 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í ... 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Ử VÀO CUỐI DANH SÁCH THÊM MỘT ... rỗng 34 procedure combine ( P,Q ); P1 P Q 10 4 Ghép Q vào P 22 P Q khác rỗng 35 Sau ghép Q vào P P 10 4 22 36 CÁC PHÉP TOÁN TRÊN DSLKD DÙNG CON TRỎ Dạng tổng quát dùng trỏ F và L F infor...
- 62
- 1.4K
- 8
Các thuật toán trên cấu trúc danh sách liên kết (linked list)
Ngày tải lên :
29/09/2013, 05:20
... ' First trỏ trỏ đế n phầ n tử đầ u tiê n danh sá ch liê n kế t, kiể u trỏ (như khai bá o trê n), struct có hai nh phầ n: First trỏ đế n phầ n tử đầ u tiê n danh sá ch liê n kế t, Last trỏ đế n ... Linked_List; { First 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 ... (info) nh phầ n next liê n kế t phầ n tử nà y với phầ n tử c Giả sử ta khai bá o kiể u NODEPTR kiể u trỏ đế n nút danh sá ch liê n kế t, phầ n tử có nh phầ n : info (int) next struct node { int info...
- 8
- 1.6K
- 26
Ứng dụng danh sách liên kết và bảng băm
Ngày tải lên :
30/09/2013, 02:20
... row, int col) const; }; Các hàm phụ trợ retrieve neighbor_count xác đònh trạng thái ô cách truy xuất bảng băm Hàm phụ trợ khác, insert, khởi tạo đối tượng Cell cấp phát động chèn vào bảng băm ... chứa trỏ đến ô (hình 18.5) Mỗi phần tử List gồm hai trỏ: đến ô sống đến phần tử kế List Cho trước trỏ ô sống, xác đònh tọa độ ô cách lần theo trỏ lấy hai thành phần row col Như vậy, lưu trỏ đến ... instructions(); configuration.initialize(); configuration.print(); cout
- 15
- 1.5K
- 5
Các thuật toán trên cấu trúc, danh sách liên kết
Ngày tải lên :
30/09/2013, 07:20
... ' First trỏ trỏ đế n phầ n tử đầ u tiê n danh sá ch liê n kế t, kiể u trỏ (như khai bá o trê n), struct có hai nh phầ n: First trỏ đế n phầ n tử đầ u tiê n danh sá ch liê n kế t, Last trỏ đế n ... Linked_List; { First 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 ... (info) nh phầ n next liê n kế t phầ n tử nà y với phầ n tử c Giả sử ta khai bá o kiể u NODEPTR kiể u trỏ đế n nút danh sá ch liê n kế t, phầ n tử có nh phầ n : info (int) next struct node { int info...
- 8
- 782
- 2