... Cng, http://www.diachiweb.com, email: cuonngp@diachiweb.com Câu hỏi số Vì địa Internet lại có cấutrúc khác với địa mạng viễn thông? j k l m n A Vì tổ chức Internet muốn j k l m n B Vì mạng Internet...
... liệu sơ cấp kiểu liệu có cấutrúc hay gọi cấutrúc liệu Kiểu liệu sơ cấp kiểu liệu mà giá trị liệu đơn Ví dụ: kiểu Boolean, Integer… Kiểu liệu có cấutrúc hay gọi cấutrúc liệu kiểu liệu mà giá ... [2] Đỗ Xuân Lôi "Cấu trúc liệu giải thuật" Nhà xuất khoa học kỹ thuật Hà nội, 1995 [3] N Wirth " Cấutrúc liệu + giải thuật= Chương trình", 1983 [4] Nguyễn Trung Trực, "Cấu trúc liệu" BK HCM, ... chọn cấutrúc liệu thích hợp có ngôn ngữ lập trình cấutrúc liệu phức hợp xây dựng lên từ kiểu liệu ngôn ngữ lập trình Sự khác kiểu liệu kiểu liệu trừu tượng gì? III KIỂU DỮ LIỆU - CẤUTRÚC DỮ...
... ảnh phần tử cấutrúc liên kết: Hình biểu diễn cấutrúc liên kết có trỏ đến phần tử đầu First_node Hình 2.3- Cấutrúc Node chứa trỏ Vấn đề đặt nên chọn phần tử đầu hay phần tử cuối cấutrúc liên ... tử đầu cấutrúc liên kết First node Hình 2.4- Cấutrúc liên kết Mỗi cấutrúc liên kết cần thành phần trỏ đến phần tử Đối với ngăn xếp liên kết, thành phần đến đỉnh ngăn xếp Do phần tử cấutrúc ... khác ngăn xếp hiển nhiên, không thích đáng với cấutrúc luận lý • Lý thứ ba để trì tính quán với cấutrúc liệu khác cách thực khác cấutrúc liệu: cấutrúc liệu bao gồm liệu tập thao tác • Cuối cùng,...
... Thông tin môn học • CẤUTRÚC DỮ LIỆU • Số đvht: (75t = 45LT + 30TH) • Điều kiện tiên quyết: – Đã học môn “Lập trình C++” ... liệu • Hiểu tầm quan trọng giải thuật cách tổ chức liệu • Nắm phương pháp tổ chức thao tác sở cấutrúc liệu • Hình thành phát triển tư thuật toán Đề cương môn học: CTDL1 • • • • • Chương 1: Giới ... giải thuật tìm kiếm thứ tự Chương 3: Danh sách đặc (mảng) Chương 4: Danh sách liên kết Chương 5: Cấutrúc Đánh giá kết học tập • Thi lý thuyết : 70% • Thi thực hành: 30% • Bài thực hành hàng tuần:...
... dụng thông tin có phép so sánh bước i-1 • Giải thuật Heap Sort khắc phục nhược điểm cách chọn cấutrúc liệu cho phép tích lũy thông tin so sánh giá trò phần tử trình xếp 80 S p x p - Heap sort ... xếp phần tử theo thứ tự loại bỏ có dãy xếp • Để cài đặt thuật toán hiệu quả, cần phải tổ chức cấutrúc lưu trữ liệu có khả thể quan hệ phần tử với n ô nhớ thay 2n-1 ví dụ • Khái niệm heap phương...
... dụng biến bên khối lệnh Ví dụ: { int a, b, c; …lệnh; { int c, d; …lệnh; } } II CẤUTRÚC RẼ NHÁNH Cấutrúc rẽ nhánh cấutrúc dùng phổ biến ngôn ngữ lập trình nói chung Trong C, có hai dạng: dạng không ... (so2>so3) a=so2; } /*lệnh if else*/ Trang 49 Lập trình else /*else if (so1>0)*/ a=so3; III CẤUTRÚC LỰA CHỌN Cấutrúc lựa chọn cho phép lựa chọn nhiều trường hợp Trong C, câu lệnh switch Cú pháp: switch ... getch(); return 0; } Trong ví dụ trên, phải sử dụng case 1:, case 3:, …case 12: ? IV CẤUTRÚC VÒNG LẶP Cấutrúc vòng lặp cho phép lặp lại nhiều lần công việc (được thể câu lệnh hay khối lệnh)...
... dụng biến bên khối lệnh Ví dụ: { int a, b, c; …lệnh; { int c, d; …lệnh; } } II CẤUTRÚC RẼ NHÁNH Cấutrúc rẽ nhánh cấutrúc dùng phổ biến ngôn ngữ lập trình nói chung Trong C, có hai dạng: dạng không ... (so2>so3) a=so2; } /*lệnh if else*/ Trang 49 Lập trình else /*else if (so1>0)*/ a=so3; III CẤUTRÚC LỰA CHỌN Cấutrúc lựa chọn cho phép lựa chọn nhiều trường hợp Trong C, câu lệnh switch Cú pháp: switch ... getch(); return 0; } Trong ví dụ trên, phải sử dụng case 1:, case 3:, …case 12: ? IV CẤUTRÚC VÒNG LẶP Cấutrúc vòng lặp cho phép lặp lại nhiều lần công việc (được thể câu lệnh hay khối lệnh)...
... trình: II.2 Khởi tạo cấutrúc Việc khởi tạo cấutrúc thực lúc khai báo biến cấutrúc Các trường cấutrúc khởi tạo đạt dấu { }, chúng phân cách dấu phẩy (,) Ví dụ: Khởi tạo biến cấutrúc NgaySinh: struct ... cấutrúc Việc khai báo biến cấutrúc tương tự khai báo biến thuộc kiểu liệu chuẩn Cú pháp: - Đối với cấutrúc định nghĩa theo cách 1: struct [, …]; - Đối với cấu ... THAO TÁC TRÊN BIẾN KIỂU CẤUTRÚC II.1 Truy xuất đến trường biến cấutrúc Cú pháp: . Khi sử dụng cách truy xuất theo kiểu này, thao tác . giống...