Cấu trúc stack

Chương 4 của bộ slide bài giảng đầy đủ về môn CTDL & GT của trường ĐHBK TP.HCM. Trình bày ngắn gọn dễ hiểu với những hiệu ứng minh họa sinh động. Giúp các bạn biết thêm về stack và queue liên kết là như thế nào? Mời các bạn tham khảo!

32p levanphong7887 13-04-2011 296 46   Download

Chương 5 bài giảng cấu trúc dữ liệu và giải thuật của trường ĐHBK TP.HCM. Trình bày ngắn gọn dễ hiểu với những hiệu ứng minh họa sinh động. Để các bạn hiểu rõ hơn về đệ qui là gì? Khái niệm đệ qui có dùng lại chính nó.

27p levanphong7887 13-04-2011 274 31   Download

Chương 7: Tìm kiếm của bộ slide bài giảng đầy đủ về môn CTDL & GT của trường ĐHBK TP.HCM. Trình bày ngắn gọn dễ hiểu với những hiệu ứng minh họa sinh động. Tìm kiếm là một danh sách các bản ghi và một khóa cần tìm, với tài liệu này các bạn có thể nắm rõ các kỹ thuật tìm kiếm.

29p levanphong7887 13-04-2011 232 28   Download

Chương 8 của bộ slide bài giảng đầy đủ (gồm 11 chương) về môn CTDL & GT của trường ĐHBK TP.HCM. Trình bày ngắn gọn dễ hiểu với những hiệu ứng minh họa sinh động. Hướng dẫn các bạn sắp xếp thứ tự trong một lập trình dễ dàng hơn.

64p levanphong7887 13-04-2011 230 28   Download

Thực hiện các cách thức vào danh sách theo các chuỗi các bạn cần nắm các danh sách trừu tượng, thiết kế phương thức, chỉ số các phân tử, phương thức vào intert và remove,... vì vậy các bạn nên tham khảo tài liệu này để nắm rõ hơn.

38p levanphong7887 13-04-2011 220 24   Download

Linked List là cấu trúc gồm các node liên kết với nhau thông qua các mối liên kết. Node cuối linked list được dặt là null để đánh dấu kết thúc danh sách. Liked list giúp tiết kiệm bộ nhớ so với mảng trong các bài toán xử lý danh sách. Khi chèn/ xóa một node trên linked list, không phải dãn/ dồn các phần tử như trên mảng. Việc truy nhập trên linked list luôn phải tuần tự

62p thaiduongae 12-01-2010 504 234   Download

STACK : là một cấu trúc dữ liệu một chiều. Các phần tử cất vào và lấy ra theo phương thức LIFO (Last In First Out). Mỗi chương trình phải dành ra một khối bộ nhớ để làm stack bằng khai báo STACK. Ví dụ : .STACK 100H ; Xin cấp phát 256 bytes làm stack .Là 1 phần của bộ nhớ, được tổ chức lưu trữ dữ liệu theo cơ chế vào sau ra trước (LIFO).

32p thanhtungt_hy 10-09-2010 150 40   Download

Kiểu dữ liệu có cấu trúc hay còn gọi là cấu trúc dữ liệu (CTDL) là một kiểu dữ liệu mà các ÐTDL của nó là các ÐTDL có cấu trúc. Như vậy CTDL là một tập hợp các ÐTDL có cấu trúc cùng với tập hợp các phép toán thao tác trên các ÐTDL đó. Các kiểu dữ liệu như mảng, mẩu tin, chuỗi, ngăn xếp (stacks), danh sách, con trỏ, tập hợp và tập tin là các CTDL.

33p big_salary_forever 09-05-2010 385 135   Download

Cây nhị phân đầy đủ, gần đầy đủ: đầy đủ các node lá luôn nằm ở mức cao nhất và các nút không là nút lá có đầy đủ 2 nhánh con. Để nắm vững các tính chất của cây nhị phân mời các bạn tham khảo thêm chi tiết về chương 10.

51p levanphong7887 13-04-2011 259 40   Download

Chương 11: cây đa phân của bộ slide bài giảng đầy đủ về môn CTDL & GT của trường ĐHBK TP.HCM. Trình bày ngắn gọn dễ hiểu với những hiệu ứng minh họa sinh động.Cây đa phân còn gọi là cây rỗng hoặc có một node gọi là gốc và nhiều cây con.

25p levanphong7887 13-04-2011 233 40   Download

Chương 9: Bảng của bộ slide bài giảng đầy đủ (gồm 11 chương) về môn CTDL & GT của trường ĐHBK TP.HCM. Trình bày ngắn gọn dễ hiểu với những hiệu ứng minh họa sinh động. Hướng dẫn kẻ bảng, tạo bảng trong các file trong word hay excel.

24p levanphong7887 13-04-2011 225 23   Download

Một stack là một cấu trúc dữ liệu mà việc thêm vào và loại bỏ được thực hiện tại một đầu (gọi là đỉnh – top của stack). Là một dạng vào sau ra trước với tài liệu này các bạn sinh viên CNTT có thể nắm vững các kiến thức về stack.

24p levanphong7887 14-04-2011 240 22   Download

hái niệm Mẫu (template):  Là một kỹ thuật cho phép một thành phần chỉ cần được định nghĩa một lần hoặc một số ít lần, nhưng có thể được sử dụng lại nhiều lần cho nhiều đối tượng khác  Là kỹ thuật cho phép tham số hóa kiểu dữ liệu; như cho phép định nghĩa cấu trúc Stack, với T là tham số kiểu, ...

27p hoackbacninh 15-04-2012 138 36   Download

Hai danh sách tuyến tính đặc biệt: ngăn xếp-stack; hàng đợi-quêu. Stack: la danh sách mà xóa và thêm phần tử bắt nuộc phải cùng được thực hiện tại một đầu quy nhất định...

77p anhnam_xtanh 30-09-2012 324 62   Download

Stack là 1 cấu trúc dữ liệu tuyến tính mà chỉ có thể truy nhập tới phần tử cuối cùng của nó để nhập và xuất dữ liệu. Cấu trúc LIFO(Last in first out – vào sau ra trước). Xem hình minh hoạ ở slide tiếng anh

45p anhnam_xtanh 29-09-2012 182 20   Download

Tham khảo bài thuyết trình 'chương 2: stack', 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ả

24p batman_1 10-01-2013 65 11   Download

Khai báo biến: Item * item_ptr1, * item_ptr2; Tạo mới đối tượng: item_ptr1 = new Item; Hủy bỏ đối tượng: delete item_ptr1; Sử dụng: *item_ptr1 = 1378; cout StudentID; Con trỏ NULL: item_ptr2 = NULL;

32p batman_1 10-01-2013 79 9   Download

• Trình bày khái niệm Stack và Queue • Minh họa các ứng dụng • Các phương pháp xây dựng Stack và Queue dựa trên nh ững cấu trúc dữ liệu đã

58p batman_1 10-01-2013 111 19   Download

Ưu điểm Dùng thanh ghi, một dạng lưu trữ trong của CPU có tốc độ nhanh hơn bộ nhớ ngoài Trình tự thực hiện lệnh có thể ở mọi thứ tự Dùng thanh ghi để lưu các biến và như vậy sẽ giảm thâm nhập đến bộ nhớ = chương trình sẽ nhanh hơn Nhược điểm Lệnh dài Số lượng thanh ghi bị giới hạn Ngăn xếp (Stack) ? Thanh ghi tích luỹ (Accumulator Register) ?

36p tet0202 19-02-2013 107 11   Download

STL là thư viện chuẩn của C++, được xây dựng sẵn. Cài đặt các cấu trúc dữ liệu và thuật toán thông dụng. Bao gồm các lớp và hàm khuôn mẫu, cho phép làm việc với dữ liệu tổng quát. Nằm trong một namespace có tên std. Các phần chính: Các lớp dữ liệu cơ bản: string, complex. Xuất nhập (IO). Các lớp chứa (containers): list, vector, deque, stack, map, set,… Duyệt phần tử của các lớp chứa (iterators). Một số thuật toán thông dụng: tìm kiếm, so sánh, sắp xếp,… Quản lý bộ nhớ, con trỏ. Xử lý ngoại lệ (exception handling)....

21p animorphs 16-03-2013 178 30   Download