câu lệnh lặp biết trước só lần lặp for to do
Ngôn ngữ lập trình Pascal ĐH Hoa Lư
Ngày tải lên :
19/09/2015, 17:46
... Phanloai) end; Readln End Câu lệnh lặp biết trước só lần lặp (FOR TO DO) a Câu lệnh FOR dạng Cú pháp , lưu đồ, cách thức hoạt động: • Cú pháp: FOR biến:= m1 TO m2 DO LệnhP; • Yêu cầu: Ngôn ngữ ... Ðiềukiện sai không làm LệnhP mà làm LệnhQ chuyển sang lệnh sau LệnhQ b Câu lệnh IF lồng Trong câu lệnh IF, LệnhP LệnhQ, hai, lại câu lệnh IF ta có cấu trúc IF lồng Chẳng hạn hai câu lệnh IF ELSE lồng ... TRUE Câu lệnh lời thích a Phân loại câu lệnh Câu lệnh dãy ký tự xây dựng theo quy tắc định (gọi cú pháp) nhằm thị cho máy thực công việc xác định Các câu lệnh chia hai loại: câu lệnh đơn giản câu...
- 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
... Next;//Con trỏ trỏ tới phần tử trước sau }; typedef NodeType Position; typedef Position DoubleList; 34 17 DANH SÁCH RỖNG • Tạo danh sách rỗng void MakeNull_List(DoubleList *DL){ (*DL)= NULL; } ... 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) EMPTY_QUEUE(Q) Kiểm tra xem hàng đợi ... rỗng int Empty (DoubleList DL){ return (DL==NULL); } 35 TRẢ VỀ NỘI DUNG PHẦN TỬ VỊ TRÍ P TRONG DANH SÁCH P =>Vị trí phần tử trỏ trỏ vào phần tử ElementType Retrieve (Position P, DoubleList DL){...
- 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 struct nodeDB { int info; nodeDB* pPre; nodeDB*...
- 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
... p = Top; Top = p->pNext; delete p; } } I NGĂN XẾP ( STACK ) Các phép to n ngăn xếp 2.1 Cài đặt DSLK GetTop( ): Lấy thông tin phần tử đầu danh sách int GetTop (stack* Top) { stack *p; p = Top; ... STACK ) Các phép to n ngăn xếp 2.1 Cài đặt DSLK DeleteAllStack( ): Xoá to n stack void DeleteAllStack (stack* &Top) { stack *p; while (Top != NULL) // reach to end ? { p = Top; Top = p->pNext; ... = x; p->pNext = Top; Top = p; } I NGĂN XẾP ( STACK ) Các phép to n ngăn xếp 2.1 Cài đặt DSLK Pop( ): Lấy phần tử đầu danh sách void Pop (stack* &Top) { stack *p; if (Empty (Top)) cout
- 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
... Các phép to n danh sách liên kết 4.8 Xóa to n danh sách DeleteAll( ): Xoá to n danh sách Có thể gán pFirst = NULL để xóa to n danh sách phần vùng nhớ cấp cho phần tử DS không giải phóng Do dùng ... Các phép to n danh sách liên kết 4.6 Xóa phần tử đứng sau nút có địa p NULL p pFirst x q x x II DANH SÁCH LIÊN KẾT ĐƠN Các phép to n danh sách liên kết 4.7 Traverse( ): Duyệt qua to n danh ... *p; while (pFirst != NULL) // reach to end ? { p = pFirst; pFirst = p->pNext; delete p; } } II DANH SÁCH LIÊN KẾT ĐƠN Các phép to n danh sách liên kết 4.8 Xóa to n danh sách p p p pFirst x x x...
- 39
- 938
- 0
Danh sách liên kết đôi:quản lí khách hàng
Ngày tải lên :
31/07/2016, 09:42
... Nhap danh sach khach hang { int i,n; khach x; node *p; coutn; for( i=0;i
- 14
- 538
- 2
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
... trình tính to n thực sau: Lấy to n hạng ( ) -> Lấy to n hạng ( ) -> Lấy phép to n ‘+’ -> Lấy to n hạng cộng to n hạng đẩy vào stack (5) -> Lấy to n hạng (5), lấy phép to n (*), nhân với to n hạng ... danh sách thể hình 3.5 infor next infor infor next infor next next Node cần chèn vào đầu danh sách móc nối Hình 3.5 Thêm đỉnh vào đầu danh sách móc nối đơn void Push_Top( NODEPTR *plist, int ... danh sách thể hình 3.6 infor next infor next infor infor next Hình 3.6 Thêm node vào cuối danh sách 64 next NULL Chương 3: Ngăn xếp, hàng đợi danh sách móc nối void Push_Bottom( NODEPTR *plist, int...
- 26
- 2.8K
- 27
Danh sách liên kết đôi doc
Ngày tải lên :
29/06/2014, 00:20
... phần tử hiện hành void skipbefore(list &l) { if (l.pos == NULL) l.pos = l.rear; else l.pos = l.pos->prev; } • Thiết kế kiểu số nguyên lớn với các phép toán: cộng, nhân Áp dụng tính...
- 12
- 966
- 9
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
... kitu Lấy to n hạng ( ) -> Lấy phép to n ‘+’ -> Lấy to n hạng cộng to n hạng đẩy vào stack (5) -> Lấy to n hạng (5), lấy phép to n (*), nhân với to n hạng ... p!=NULL; p=p->next){ for( q=p->next; q!=NULL; q=q->next){ if(p->infor.masv>q->infor.masv){ temp=p->infor; p->infor=q->infor; q->infor=temp; } } } printf("\n Danh sach duoc sap xep"); for( p=*plist//...
- 62
- 845
- 4
Danh sách liên kết
Ngày tải lên :
17/08/2012, 10:10
... vòng lặp Node *p = l.pHead; for? ? while (p!=NULL) { // xử lý cụ thể p tùy ứng dụng p = p->pNext; } } Chương 6: Danh sách liên kết DSLK đơn – Các thao tác sở 44 void processList (List l) { for ... trúc, độ lớn,… Ví dụ danh sách học viên lớp học tăng thêm, giảm Nếu dùng cấu trúc liệu tĩnh biết mảng để biểu diễn Những thao tác phức tạp, tự nhiên chương trình khó đọc, khó bảo trì khó ... Mảng chiều Kích thước cố định (fixed size) Các phần tử theo số ⇒ n-1 Truy cập ngẫu nhiên (random access) Chèn phần tử vào mảng, xóa phần tử khỏi mảng khó chèn Chương 6: Danh sách liên kết...
- 105
- 2K
- 8
Danh sách liên kết
Ngày tải lên :
07/02/2013, 06:51
... NewNode->Next= current->Next; current->Next = NewNode; (*tmp) = current; return 1; } } Xóa phần tử biết trước liệu: int RemoveNode(LLNode** head, LLNode* current) { LLNode** tmp = head; while ((current ... (*head); (*tmp) = NewNode; } Xóa phần tử đầu tiên: Nếu danh sách khác rỗng, đưa phần tử Next lên phía trước void RemoveFirst(LLNode** head) { LLNode** tmp = head; if ((*tmp) != NULL) { (*tmp) = (*tmp)->Next; ... 2.Các phép to n: Cho cấu trúc đơn giản: struct LLintNode { int Data; struct LLintNode* Next; }; Đếm số phần...
- 4
- 670
- 9
danh sách liên kết đơn
Ngày tải lên :
28/07/2013, 01:26
... L infor Next infor Next … infor Dạng tổng quát dùng trỏ F và L F 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 ... Danh sách khác rỗng Bước New ( P ) P F infor … infor infor L Bước Nối p vào đuôi 40 NIL Duyệt danh sách Write(F); F infor … infor infor Duyệt L p = F; While(p nil ) - in nội dung p ... 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 Next infor Next F: First … infor L: Last L Tạo danh sách rỗng Phép thêm...
- 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
... pmin; int min; for( p = First; p->next != NULL; p = p->next) { = p->info; pmin = p; for( q = p->next; q != NULL; q = q->next) if(min > q->info) { = q->info; pmin = q; } // hoan doi truong info ... 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ậ t sau: void Delete_All (NODEPTR &First) { NODEPTR p; while (First != ... p->info); p = p->next; } } II.4 Tì m kiế m (Search): Tì m nút đầ u tiê n danh sá ch có info bằ ng với x Do đâ y danh sá ch liê n kế t nê n ta phả i tì m từ đầ u danh sá ch Hà m Search nế u tì m thấ y...
- 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
... outcome; } Constructor destructor cho đối tượng Life Chúng ta cần cung cấp constructor destructor cho lớp Life để đònh vò giải phóng thành phần cấp phát động Constructor cần thực to n tử new cho ... hình mới: thực vòng lặp cho tất ô sống ô kế cận chúng, ô vậy, trước hết cần xác đònh xem thêm vào new_configuration hay chưa, cần phải cẩn thận để tránh việc thêm bò lặp lại hai lần cho ô Nếu thật ... kết chương 12 Chúng ta lưu ý Hash_table cần có phương thức constructor destructor Chẳng hạn, destructor Hash_table cần gọi destructor List cho phần tử mảng table Giáo trình Cấu trúc liệu Giải thuật...
- 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
... pmin; int min; for( p = First; p->next != NULL; p = p->next) { = p->info; pmin = p; for( q = p->next; q != NULL; q = q->next) if(min > q->info) { = q->info; pmin = q; } // hoan doi truong info ... 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ậ t sau: void Delete_All (NODEPTR &First) { NODEPTR p; while (First != ... p->info); p = p->next; } } II.4 Tì m kiế m (Search): Tì m nút đầ u tiê n danh sá ch có info bằ ng với x Do đâ y danh sá ch liê n kế t nê n ta phả i tì m từ đầ u danh sá ch Hà m Search nế u tì m thấ y...
- 8
- 782
- 2