TAILIEUCHUNG - Bài giảng Kỹ thuật lập trình: Các cấu trúc dữ liệu cơ bản - ThS. Đặng Bình Phương

Bài giảng "Kỹ thuật lập trình: Các cấu trúc dữ liệu cơ bản" cung cấp cho người học các kiến thức: Danh sách liên kết, hàng đợi, ngăn xếp, đồ án lập trình, các vấn đề tìm hiểu mở rộng kiến thức nghề nghiệp, thuật ngữ và bài đọc thêm tiếng Anh. | Kỹ thuật lập trình ThS. Đặng Bình Phương (dbphuong@) Danh sách liên kết Hàng đợi Ngăn xếp Đồ án lập trình Các vấn đề tìm hiểu mở rộng kiến thức nghề nghiệp Thuật ngữ và bài đọc thêm tiếng Anh 2/27/2014 Khoa CNTT - ĐH Khoa học tự nhiên 2 • Mối liên hệ giữa các phần tử được ngầm hiểu – Mỗi phần tử có một chỉ số và ngầm hiểu rằng xi+1 nằm sau xi. Do đó các phần tử phải nằm cạnh nhau trong bộ nhớ. – Số lượng phần tử cố định. Không có thao tác thêm và hủy mà chỉ có thao tác dời chỗ. – Truy xuất ngẫu nhiên đến từng phần tử nhanh chóng. – Phí bộ nhớ do không biết trước kích thước. – Ví dụ: mảng một chiều. 2/27/2014 Khoa CNTT - ĐH Khoa học tự nhiên 4 • Mối liên hệ giữa các phần tử rõ ràng – Mỗi phần tử ngoài thông tin bản thân còn có thêm liên kết (địa chỉ) đến phần tử kế tiếp. – Các phần tử không cần phải sắp xếp cạnh nhau trong bộ nhớ. – Việc truy xuất đến một phần tử này đòi hỏi phải thông qua một phần tử khác. – Tùy nhu cầu, các phần tử sẽ liên kết theo nhiều cách khác nhau tạo thành danh sách liên kết đơn, kép, vòng. 2/27/2014 Khoa CNTT - ĐH Khoa học tự .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.