tailieunhanh - Giáo trình cấu trúc dữ liệu và giải thuât part 3

Tham khảo tài liệu 'giáo trình cấu trúc dữ liệu và giải thuât part 3', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Việc xây dựng các công thức tính địa chỉ cung được tiến hành tương tự. Nếu ma trận B có m hàng n cột và mỗi phần tử của vectơ lưu trữ V gồm Cừ từ máy thì địa chỉ của với 1 i j n Theo thứ tự ưu tiên hàng sẽ được tính bởi LOC B i jD Lo i - 1 n j - 1 Cù Theo thứ tự ưu tiên cột sẽ được tính bởi LOC B i j Lo í j - 1 m i - 1 Trường hợp bj j u 1 b2 j U2 thì mỗi hàng sẽ có u2 - b2 1 phần tử. Khi đó công thức tính địa chỉ chảng hạn theo thứ tự ưu tiên hàng sẽ là LOC B i jD Lo l i - b u2 - b2 1 j - b2 ÚJ Người ta cũng mở rộng cách lưu trữ tương tự đối với mảng nhiều chiều. Chú ý 1 Khi mảng được lưu trữ kế tiếp thì việc truy cập vào một phần tử của mảng được thực hiện một cách trực tiếp truy cập trực tiếp - direct access thông qua địa chỉ được tính nên tốc độ truy cập nhanh và đổng đểu đối với mọi phần tử. 2 Đổi với người sử dụng user khi lập trình theo một ngôn ngữ nào đó nếu dùng tới cấu trúc mảng đối với các cấu trúc tiền định khác của ngôn ngữ cũng vậy thì họ chỉ phải khai báo mảng theo quy định của ngôn ngữ đó và làm việc với các tên màng và biến chỉ số thôi. Những vấn đề liên quan tới cấu trúc lưu trữ của màng cũng như việc xấc định địa chỉ để truy cập tới cấc phần tử mảng mà ta đế cập ở trén đểu do chương trình dịch thực hiện. Có thể nói các công việc bếp núc này chương trình dịch đã đảm nhiệm hộ người sử dụng không phải quan tâm thậm chí có khi không hể biết tới nữa. Tuy nhiên cẩn phải hiểu rằng môi trường làm việc của người sử dụng chỉ là các tên tên mảng tên biến tên hằng v. V. nhưng thực chất đó là môi trờng địa chỉ do chương trình dịch điều hành. . ÁP DỤNG . Sắp xếp trẽn câu trúc mảng 1. Đặt bài toán Sắp xếp là một quá trình bô trí lại các phần tử của một tập đối tượng nào dó theo một thứ tự ấn định. 32 Bài toán sắp xếp xuất hiện ờ rất nhiều ứng dụng dưới nhiều dạng khác nhau Ở đây ta chỉ thu hẹp lại và phát biểu dưới dạng đơn giản như sau Cho một dãy số A gồm n số khác nhau mà ta coi như một vectơ với n phần tử A l A 2 A n trong đó A i A j nếu i j với 1 i