... ca co 16 so_ b) Dựa vào s siêu ngun tố có chữ s để tìm s siêu ngun tố có chữ s , dựa vào s siêu ngun tố có n-1 chữ s để tìm s siêu ngun tố có n chữ s (3 ≤N≤9) Kết ghi vào file SNGTO.TXT ... ‘CD’ Thủ tục Insert (S1 : String; Var S : String; P : Integer) chèn chuỗi S1 vào chuỗi S vị trí P VD: S: =‘ABCDEF’; Insert (‘XY’ ,S, 3);Write (S) ;{Viết “ABXYCDEF} Thủ tục Delete (Var S : String; P, ... While Pos (#32#32 ,S) > Delete (S, Pos (#32#32 ,S) ,1); In từ chuỗi: Var S, S1:string; Begin Write('Nhap chuoi : '); Readln (s) ; S1 :=''; While length (S) > Begin If S[ 1] #32 then Begin S1 := S1 +...
... danh s ch liên kết đơn VD: LIST S; Các thao tác: Tạo Stack S rỗng (S. pHead=l.pTail= NULL tạo Stack S rỗng) Kiểm tra stack rỗng: int IsEmpty(LIST &S) Thêm phần tử p vào stack S: void Push(LIST &S, ... diễn Stack dùng mảng Ta tạo stack cách khai báo mảng chiều với kích thước tối đa N (ví dụ, N 1000) VD: Tạo stack Squản lý đỉnh stack biến t – s phần từ stack: Data S [N]; int t; Biểu diễn Stack ... S: void Push(LIST &S, Data x) Trích huỷ phần tử đỉnh stack S: Data Pop(LIST &S) Xem thông tin phần tử đỉnh stack S: Data Top(LIST &S) Ứng dụng Stack: Biến đổi biểu thức: Dạng trung tố Dạng hậu tố...
... Chèn phần tử vào danh s ch: Có loại thao tác chèn new_ele vào danh s ch: Cách 1: Chèn vào đầu danh s ch Cài đặt : Cách 2: Chèn vào cuối danh s ch Cài đặt : Cách : Chèn vào danh s ch sau phần tử ... trước struct tagDNode* pNext; // trỏ đến phần tử đứng sau }DNODE; typedef struct tagDList { DNODE* pHead; // trỏ đến phần tử đầu danh s ch DNODE* pTail; // trỏ đến phần tử cuối danh s ch }DLIST; ... quán xâu rỗng II Danh s ch liên kết kép Là danh s ch mà phần tử danh s ch có kết nối với phần tử đứng trước phần tử đứng sau Khai báo: typedef struct tagDNode { Data Info; struct tagDNode* pPre;...
... danh s ch đơn lưu trữ hồ s sinh viên: typedef struct SinhVien //Data { char Ten[30]; int MaSV; }SV; typedef struct SinhvienNode { SV Info; struct SinhvienNode* pNext; }SVNode; Các phần tử danh s ch ... LIST lst; // lưu trữ địa đầu, địa cuối danh s ch liên kết 1.Chèn phần tử vào danh s ch: Có loại thao tác chèn new_ele vào xâu: Cách 1: Chèn vào đầu danh s ch Thuật toán : Bắt đầu: Nếu Danh s ch ... Thường s dụng trỏ Head để lưu trữ địa danh s ch Ta có khai báo: NODE *pHead; Để quản lý địa cuối danh s ch ta dùng trỏ TAIL Khai báo sau: NODE *pTail; VD: II Các thao tác danh s ch đơn Giả s có...
... nguyên lớn s phần tử nguyên danh s ch liên kết đơn gồm giá trị nguyên Gợi ý: tham khảo hàm PrintList để viết hàm MaxList Bổ sung chương trình mẫu cho phép tính s lượng phần tử danh s ch liên ... nguyên vào đầu danh s ch liên kết (AddHead), in phần tử danh s ch liên kết (PrintList), loại bỏ tất phần tử danh s ch liên kết (RemoveAll) Chương trình mẫu #include "stdafx.h" struct NODE{ int Key; ... dụng – Nâng cao Bổ sung chương trình mẫu cho phép tính tổng giá trị phần tử danh s ch liên kết đơn gồm giá trị nguyên Gợi ý: tham khảo hàm PrintList để viết hàm SumList Bổ sung chương trình mẫu...
... Stack S rỗng) Kiểm tra stack rỗng: int IsEmpty(LIST &S) Thêm phần tử p vào stack S: void Push(LIST &S, Data x) Trích huỷ phần tử đỉnh stack S: Data Pop(LIST &S) Xem thông tin phần tử đỉnh stack S: ... Tạo stack Squản lý đỉnh stack biến t – s phần từ stack: Data S [N]; int t; Biểu diễn Stack dùng danh s ch liên kết đơn VD: LIST S; Các thao tác: Tạo Stack S rỗng (S. pHead=l.pTail= NULL tạo Stack ... danh s ch đơn lưu trữ hồ s sinh viên: typedef struct SinhVien //Data { char Ten[30]; int MaSV; }SV; typedef struct SinhvienNode { SV Info; struct SinhvienNode* pNext; }SVNode; Các phần tử danh s ch...
... danh s ch từ danh s ch củ có thứ tự ( hủy danh s ch củ) Ví dụ : dùng phương án cho thuật toán chọnt trực tiếp giả s danh s ch quản lý trỏ đầu xâu RESULTthực sau B Khởi tạo danh danh s ch result ... danh s ch: A B X Y Z Danh s ch liên kết kép : Mỗi phần tử liên kết với phần tử đứng trước sau danh s ch: A B X Y Z Danh s ch liên kết vòng: Phần cuối danh s ch liên kết với phần tử đầu danh s ch ... B2.2 pTail = pNew Thêm phần tử vào cuối danh s ch : pTail pHead A B X Y //them mot phan tu vao cuoi danh sach void add_last(int x) { if (pHead==NULL) add_first (x); else { Node * pNew=GetNode(x);...
... movedata(unsigned srcseg, unsigned srcoff,unsigned destseg, unsigned destoff, size_t n); Giá trị trả về: None 1.2.3.4 Hàm FP_OFF ( ),FP_SEG( ), MK_FP( ) Công dụng: ■ FP_OFF macro nhận đặt địa offset ... đoạn segment:offset ■ peekb nhận kí tự từ nhớ địa phân đoạn segment:offset Khai báo (declaration): ■ int peek(unsigned segment, unsigned offset); ■ char peekb(unsigned segment, unsigned offset); ... h s lượng pixcel theo dòng v s lượng pixcel theo cột Độ phân giải = s điểm ngang *s điểm dọc *s màu (s bit màu) Ví dụ: 800*600*16 bits=960 000 bytes 1Mb 1024*768*32 bits=3 145 728 bytes...
... temp->Next=P; temp->Previous=P->Previous; if (P->Previous!=NULL) P->Previous->Next=temp; P->Previous=temp; } } 38 19 XÓA MỘT PHẦN TỬ RA KHỎI DANH S CH void Delete_List (Position P, DoubleList *DL){ if (*DL ... TRONG DANH S CH P =>Vị trí phần tử trỏ trỏ vào phần tử ElementType Retrieve (Position P, DoubleList DL){ return P->Element; } 36 18 THÊM MỘT PHẦN TỬ VÀO DANH S CH (1) • Trước thêm P->Previous ... P->Next • Sau thêm P->Previous temp P P->Next =>Cấp phất ô nhớ chứa phần tử cần thêm =>Đặt lại liên kết 37 THÊM MỘT PHẦN TỬ VÀO DANH S CH (2) void Insert_List(ElementType X,Position P, DoubleList *DL){...
... S nguyên bytes unsigned short S nguyên dương bytes int S nguyên bytes unsigned int S nguyên dương bytes long S nguyên bytes unsigned long S nguyên dương bytes 11 Kiểu s thực Stt Tên kiểu ... Kiểu s : S nguyên, s thực kiểu logic Kiểu mảng, chuỗi Kiểu có cấu trúc 10 Kiểu s nguyên Stt Tên kiểu Ghi Kích thước char byte S nguyên Ký tự byte unsigned char S nguyên dương byte short S ... mảng s nguyên 15 Kiểu chuỗi ký tự Khai báo char [ ] ; VD: char hoten[50]; Xem lại hàm cin.getline, cin.ignore strcpy, strcat, strlen strcmp, stricmp strchr, strstr...
... Chương 6: Danh s ch liên kết DSLK đơn – Các thao tác s 33 Thêm phần tử vào danh s ch: Có vị trí thêm Gắn vào đầu danh s ch Gắn vào cuối danh s ch Chèn vào sau nút q danh s ch Chú ý trường ... đơn lưu trữ hồ s sinh viên: struct SinhVien { char Ten[30]; int MaSV; }; struct SVNode { SinhVien data; SVNode *pNext; }; DSLK đơn – Khai báo 25 Tổ chức, quản lý: Để quản lý DSLK đơn cần biết ... thao tác DSLK đơn S p xếp DSLK đơn Chương 6: Danh s ch liên kết DSLK đơn 30 Các thao tác Tạo danh s ch rỗng Thêm phần tử vào danh s ch Duyệt danh s ch Tìm kiếm giá trị danh s ch Xóa...
... tác s DSLK đơn – Các thao tác s DSLK đơn – Các thao tác s DSLK đơn – Các thao tác s DSLK đơn – Các thao tác s DSLK đơn – Các thao tác s DSLK đơn – Các thao tác s DSLK đơn – Các thao tác s ... Các thao tác s DSLK đơn – Các thao tác s DSLK đơn – Các thao tác s DSLK đơn – Các thao tác s DSLK đơn – Các thao tác s DSLK đơn – Các thao tác s DSLK đơn – Các thao tác s Bài tập Thêm phần ... Lưu trữ DSLK đơn RAM DSLK đơn truy xuất – Minh họa DSLK đơn – Khai báo DSLK – Khai báo phần Data DSLK đơn – Khai báo DSLK đơn – Khai báo DSLK đơn DSLK đơn – Các thao tác s DSLK đơn DSLK đơn –...
... Không biết trước s lượng khách hàng tối đa b) Biết trước s lượng khách hàng tối đa s lượng khách hàng ngày khác biến động lớn c) Biết trước s lượng khách hàng tối đa, s lượng khách hàng ngày ... tự s1 s2 Hãy viết hàm stringmatch để kiểm tra xem xâu ký tự s2 có xuất s1 hay không Nếu có trả vị trí xuất nó, ngược lại trả giá trị -1 Ví dụ: s1 =”AbbAbbbabbb”, s2 =”ab” hàm stringmatch (s1 ,s2 ) ... danh s ch liên kết đơn dùng vòng lặp thay dùng đệ quy Bài 10 Viết lại hàm xóa phần tử danh s ch liên kết đơn mà không cần dùng thêm hàm search_list, predecessor_list Bài 11 Cho dãy s nguyên có s ...
... Stack S rỗng) Kiểm tra stack rỗng: int IsEmpty(LIST &S) Thêm phần tử p vào stack S: void Push(LIST &S, Data x) Trích huỷ phần tử đỉnh stack S: Data Pop(LIST &S) Xem thông tin phần tử đỉnh stack S: ... Tạo stack Squản lý đỉnh stack biến t – s phần từ stack: Data S [N]; int t; Biểu diễn Stack dùng danh s ch liên kết đơn VD: LIST S; Các thao tác: Tạo Stack S rỗng (S. pHead=l.pTail= NULL tạo Stack ... s ch đơn lưu trữ hồ s sinh viên: struct SinhVien //Data { int MaSV; char Ten[30]; }; www.kenbon.net typedef struct Sinhvien { SV Info; struct SinhvienNode* pNext; }SVNode; Các phần tử danh s ch...
... vàoMaster DSLK Click To Edit Title Style Các vị trí cần thêm phần tử vào List: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Cấu trúc liệu thuật giải Thêm vào đầu List đơn Thêm vào cuối List Thêm vào sau ... ĐTB>=9.0 : Loại xuất s c S p xếp in danh s ch sinh viên tăng theo điểm trung bình Chèn sinh viên vào danh s ch sinh viên tăng theo điểm trung bình nói trên, cho sau chèn danh s ch sinh viên tăng theo ... Master Style Yêu cầu: Thông tin sinh viên gồm, mã s sinh viên, tên sinh viên, điểm trung bình Hãy khai báo cấu trúc liệu dạng danh s ch liên kết để lưu danh s ch sinh viên nói Nhập danh s ch...
... TRÌNH HƯỚNG ĐỐI TƯỢNG Mã đề tài: 02 Tên đề tài Xây dựng lớp LinkList để lưu trữ danh s ch liên kết đơn chứa liệu s nguyên Lớp LinkList có phương thức: khởi tạo, thêm, bớt phần tử, xếp, tìm kiếm ... Ất-Ths.Nguyễn Hiếu Cường, Ths.Đỗ Văn Tuấn-Lê Trường Thông C++&Lập Trình hướng đối tượng Hải Phòng, ngày 25 tháng 12 năm 2015 NGƯỜI HƯỚNG DẪN MỤC LỤC Phạm Văn Ất-Ths.Nguyễn Hiếu Cường, Ths.Đỗ ... cường khả thực hành SV - Làm quen với việc viết báo cáo, trình bày báo cáo, thuyết trình Yêu cầu: - Mỗi SV chọn 01 tập lớn (BTL) - BTL phải nộp trước 1-2 tuần cuối - Mỗi SV phải nộp BTL gồm:...