câu lệnh lặp biết trước só lần lặp for to do

... 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...

Ngày tải lên: 19/09/2015, 17:46

... 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){...

Ngày tải lên: 18/08/2015, 18:50

... 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*...

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

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...

Ngày tải lên: 02/08/2014, 18:21

... Nhap danh sach khach hang { int i,n; khach x; node *p; coutn; for( i=0;i

Ngày tải lên: 31/07/2016, 09:42

... 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...

Ngày tải lên: 02/10/2013, 20: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...

Ngày tải lên: 29/06/2014, 00: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//...

Ngày tải lên: 12/07/2014, 09:20

... 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...

Ngày tải lên: 17/08/2012, 10:10

Ngày tải lên: 17/08/2012, 11:07

... 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...

Ngày tải lên: 07/02/2013, 06:51

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...

Ngày tải lên: 28/07/2013, 01:26

Ngày tải lên: 13/09/2013, 18:10

... 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...

Ngày tải lên: 29/09/2013, 05: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...

Ngày tải lên: 30/09/2013, 02: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...

Ngày tải lên: 30/09/2013, 07:20