• Bài giảng Cấu trúc dữ liệu và giải thuật (501040) chương 4: Stack và Queue liên kếtBài giảng Cấu trúc dữ liệu và giải thuật (501040) chương 4: Stack và Queue liên kết

    Destructor: Sẽ được gọi ngay trước khi đối tượng kết thúc thời gian sống Dùng xóa hết vùng dữ liệu Copy constructor: Sẽ được gọi khi khởi tạo biến lúc khai báo, hoặc truyền dữ liệu bằng tham trị Sao chép nguồn thành một vùng dữ liệu mới Assignment operator: Sẽ được gọi khi gán đối tượng này vào đối tượng khác Xóa vùng dữ liệu của đích và đồ...

    ppt32 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2271 | Lượt tải: 1

  • Bài giảng Cấu trúc dữ liệu và giải thuật (501040) chương 3: QueueBài giảng Cấu trúc dữ liệu và giải thuật (501040) chương 3: Queue

    Có thêm các tác vụ: Kiểm tra đầy (full) Tính kích thước (size) Giải phóng queue (clear) Lấy giá trị ở đầu và bỏ ra khỏi queue (serve_and_retrieve) Mã C++: template class Extended_queue: public Queue { public: bool full( ) const; int size( ) const; void clear( ); Error_code serve_and_retrieve(Entry &item); };

    ppt22 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2089 | Lượt tải: 0

  • Bài giảng Cấu trúc dữ liệu và giải thuật (501040) chương 2: StackBài giảng Cấu trúc dữ liệu và giải thuật (501040) chương 2: Stack

    Một stack kiểu T: Một dãy hữu hạn kiểu T Một số tác vụ: 1. Khởi tạo stack rỗng (create) 2. Kiểm tra rỗng (empty) 3. Đẩy một giá trị vào trên đỉnh của stack (push) 4. Bỏ giá trị đang có trên đỉnh của stack (pop) 5. Lấy giá trị trên đỉnh của stack, stack không đổi (top)

    ppt24 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2417 | Lượt tải: 3

  • Bài giảng Cấu trúc dữ liệu và giải thuật (501040)Bài giảng Cấu trúc dữ liệu và giải thuật (501040)

    1. Ghi chú vào đầu mỗi hàm (a) Người lập trình, ngày, bản sao (b) Mục đích của hàm (c) Input, output (d) Các chỉ dẫn đến các tài liệu khác (nếu có) Có thể dùng dạng: Precondition và Postcondition 2. Ghi chú vào mỗi biến, hằng, kiểu 3. Ghi chú vào mỗi phần của chương trình 4. Ghi chú mỗi khi dùng các kỹ thuật đặc biệt

    ppt20 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 1735 | Lượt tải: 1

  • Một số khái niệm cơ bản về hợp ngữMột số khái niệm cơ bản về hợp ngữ

    Hợp ngữ là dạng ngôn ngữ lập trình dưới dạng ký hiệu có đặc điểm: - Sử dụng các ký hiệu hình thức hoặc các từ gợi nhớ tuân theo một qui tắc xác định. - Mỗi từ gợi nhớ này tương đương 1-1 với một lệnh của CPU. Như vậy hợp ngữ có một tính chất rất quan trọng là có liên quan 1-1 tới hoạt dộng của CPU. Mỗi dòng lệnh của hợp ngữ luôn luôn phản ánh...

    doc10 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2187 | Lượt tải: 1

  • Tổ chức bộ nhớ và hệ thống hỗ trợ bộ nhớTổ chức bộ nhớ và hệ thống hỗ trợ bộ nhớ

    Đối với các máy tính XT, các bộ vi xử lý 8088/86 với 20 chân địa chỉ có khả năng truy nhập 1 Mb bộ nhớ, vì 220 = 1048576 = 1 Mb hoặc 1024 Kb, ứng với không gian địa chỉ từ 00000-FFFFFH. Trong không gian này, bộ nhớ phân thành Bộ nhớ Qui ước (Conventional Memory) và Bộ nhớ trên (Upper Memory Area). Đối với các máy tính từ 80286 trờ về sau, phần nhớ ...

    doc24 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 1910 | Lượt tải: 0

  • Bộ vi xử lý 8086/88: Tổ chức của 8086/88Bộ vi xử lý 8086/88: Tổ chức của 8086/88

    Bộ vi xử lý (MP - Microprocessor) là một bộ phận thường được xem như là bộ não của hệ máy tính. Bộ vi xử lý (VXL) thực chất là 1 vi mạch tích hợp cực lớn, với khả năng linh hoạt và công dụng nhất trong các loại vi mạch số. Hiện nay đã có nhiều hãng sãn xuất các bộ vi xử lý khác nhau. Trong giáo trình này chúng ta sẽ đề cập tới các bộ VXL của hãng...

    doc16 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 1949 | Lượt tải: 1

  • Tổng quan về cấu trúc dữ liệu và GTTổng quan về cấu trúc dữ liệu và GT

    (Bản scan) Có thể nói rằng không có một chương trình máy tính nào mà không có dữ liệu để xử lý. Dữ liệu có thể là dữ liệu đưa vào (input data), dữ liệu trung gian hoặc dữ liệu đưa ea (output data). Do vậy, việc tổ chức để lưu trữ dữ liệu phục vụ cho chương trình có ý nghĩa rất quan trọng trong toàn bộ hệ thống chương trình.

    pdf229 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 1667 | Lượt tải: 0

  • Bài giảng Cây - TreeBài giảng Cây - Tree

    Nếu có đường đi từ nút a đến nút b thì ta nói a tiền thân của b, còn b gọi là hậu thế của nút a. Rõ ràng một nút vừa là tiền thân vừa là hậu duệ của chính nó. số các con của 1 nút gọi là cấp (degree) của nút đó Nút có cấp bằng 0 gọi là nút lá (leaf). Nút không phải là lá ta còn gọi là nút trong hay nút nhánh (interior, branch). Cấp cao nhất...

    ppt60 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2345 | Lượt tải: 0

  • Bài giảng Cây: Các thuật ngữ cơ bảnBài giảng Cây: Các thuật ngữ cơ bản

    Duyệt cây là một qui tắc cho phép đi qua lần lượt tất cả các nút của cây mỗi nút đúng một lần, danh sách liệt kê các nút (tên nút hoặc giá trị chứa bên trong nút) theo thứ tự đi qua gọi là danh sách duyệt cây. Có 3 cách duyệt cây quan trọng: Duyệt tiền tựû (preorder), duyệt trung tựû (inorder), duyệt hậu tự (posorder). Có thể định nghĩa các phép du...

    ppt15 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 2167 | Lượt tải: 2