TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

cài đặt hàng bởi mảng với hai chỉ số front, rear có điểm yếu lớn: Nếu phép loại bỏ không thường xuyên làm cho hàng rỗng, chỉ số front và rear sẽ tăng liên tục, nhanh chóng vượt quá cỡ của mảng. Hàng sẽ trở thành đầy, mặc dầu các vị trí trống trong mảng có thể vẫn còn nhiều khắc phục bằng cách sau: chỉ sử dụng một chỉ số rear để chỉ cuối hàng, ph...

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

Tương tự như đối với danh sách: Đỉnh của stack là đầu của danh sách liên kết. Sử dung con trỏ S trỏ đến đỉnh stack. khai báo cấu trúc dữ liệu danh sách liên kết biểu diễn stack như sau : struct NODE{ Item info; struct NODE *next;} typedef struct NODE; typedef NODE *STACK;

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

Kiểu dữ liệu T được xác định bởi bộ , với : V: tập các giá trị hợp lệ mà đối tượng kiểu T có thể lưu trữ O : tập các thao tác xử lý có thể thi hành trên đối tượng kiểu T. Ví dụ : Kiểu dữ liệu ký tự = với Vc = {a - z, A - Z} Oc = {lấy mã ASCII của ký tự, biến đổi ký tự thường thành ký tự hoa,.} Kiểu dữ liệu số nguyên =

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

Giới thiệu Đệ quy Các cấu trúc dữ liệu Mảng Danh sách Ngăn xếp Hàng đợi Cây Hàm băm Sắp xếp Tìm kiếm Đồ thị Các chiến lược thiết kế thuật toán

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

Lý tưởng: tập các khóa phân biệt,tập các giá trị băm kô có giá trị nào giống nhau Thực tế, trừ khi ta biết trước về dữ liệu, còn thì kô thể đảm bảo kô có xung đột Ví dụ: số telephone: mã vùng

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

Lý tưởng: tập các khóa phân biệt,tập các giá trị băm kô có giá trị nào giống nhau Thực tế, trừ khi ta biết trước về dữ liệu, còn thì kô thể đảm bảo kô có xung đột Ví dụ: số telephone: mã vùng

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

Máy tính truyền số liệu bằng hai phương pháp: nối tiếp và song song. Ở phương pháp song song, người ta thường dùng dây 8 sợi (hoặc nhiều hơn) để truyền số liệu đến thiết bị khác ở khoảng cách một vài mét. Một ví dụ của phương pháp truyền song song là máy in và ổ đĩa cứng. Phương pháp này có ưu điểm là tốc độ truyền dữ liệu cao, có thể truyền được n...

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

Chuyển biểu thức sau sang dạng hậu tố: (a+b) * ((c-d)/x-y) +r Viết chương trình phân tích một số nguyên n thành tích các thừa số nguyên tố và hiển thị chúng theo thứ tự giảm dần Ví dụ với n = 3960 thì hiển thị 11 * 5 * 3 * 3 * 2 * 2 * 2

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

Trong máy tính PC người ta sử dụng một đồng hồ để đồng bộ hoạt động của tất cả các chip ngoại vi nối tới CPU. Tần số đồng hồ cao nhất được dùng cho bộ vi xử lý 80x86. Một số thiết bị ngoại vi làm việc với tần số thấp hơn. Bộ định thời lập trình được PIT 8253/54 (Programable Interval Timer) dùng để giảm tần số đồng hồ theo đúng yêu cầu của các ứng d...

15 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 4372 | Lượt tải: 5

(Bản scan) a) Khái niệm: Điện trở là sự cản trở dòng điện của một vật dẫn điện, nếu có một vật dẫn điện tốt thì điện trở nhỏ và ngược lại, vật cách điện có điện trở cực lớn.

54 trang | Chia sẻ: haohao89 | Ngày: 03/07/2013 | Lượt xem: 4434 | Lượt tải: 5