Giải thuật ngăn xếp

Bài giảng "Cấu trúc dữ liệu và giải thuật" Bài 6 - Các thuật toán với ngăn xếp, cung cấp cho sinh viên những kiến thức như: tổng hợp các cấu trúc dữ liệu; hai phương pháp biểu diễn ngăn xếp; cài đặt ngăn xếp sử dụng mảng; ứng dụng của ngăn xếp;... Mời các bạn cùng tham khảo!

27p hatrongkim0609 29-05-2025 2 1   Download

p 01-01-1970   Download

Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures & Algorithms) gồm có những nội dung: Chương 1: Tổng quan về giải thuật và cấu trúc dữ liệu; Chương 2: Các chiến lược thiết kế giải thuật; Chương 3: Cấu trúc dữ liệu động: con trỏ, danh sách liên kết, danh sách đơn; Chương 3: Ngăn xếp, hàng đợi; Chương 4: Tìm kiếm và sắp xếp; Chương 5: Cấu trúc Cây: cây nhị phân, cây nhị phân tìm kiếm, cây cân bằng , B-tree, cây đỏ đen; Chương 6: Bảng băm; Chương 6: Đồ thị.

163p hoatrongguong02 15-05-2025 3 1   Download

Bộ vi xử lí 8088 được khởi tạo đoạn ngăn xếp tại ss = 4200H . Giả thiết tại một thời điểm BP= OOFCH,,,đang trỏ vào định ngăn xếp. hãy tính địa chỉ và nội dung các byte nhớ trong ngăn xếp sau các lệnh sau: PUSH AX PUSH BX POP DX...

31p luongtam126 26-10-2012 1118 175   Download

Nếu lời giải của một bài toán P được thực hiện bằng lời giải của bài toán P’ có dạng giống như P thì đó là một lời giải đệ quy. Giải thuật tương ứng với lời giải như vậy gọi là giải thuật đệ quy.

46p sakuraphuong 25-05-2013 92 12   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 232 28   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 327 62   Download

NST dài , mảnh, duỗi xoắn và nhân đôi thành NST kép. NST kép bắt đầu đóng xoắn, co ngắn, có hình thái rõ rệt và đính vào các sợi tơ của thoi phân bµo tại tâm động. Các NST kép đóng xoắn cực đại và xếp thành một hàng ở mặt phẳng xích đạo của thoi phân bào. Từng NST kép chẻ dọc ở tâm động thành 2NST đơn phân li về 2 cực của tế bào. Các NST đơn dãn xoắn dài ra ở dạng sợi mảnh....

33p chudong_tp 19-04-2013 67 3   Download

Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác đó, từ Input của bài toán, ta nhận được Output cần tìm

27p impossible_1 07-11-2013 85 8   Download

Mục tiêu cơ bản của chương 5 Ngăn xếp – hàng đợi nằm trong bài giảng cấu trúc dữ liệu và thuật toán nhằm trình bày về các nội dung chính như sau: khái niệm ngăn xếp, các thao tác trên Stack, hiện thực Stack, ứng dụng của Stack và hàng đợi.

88p little_12 13-06-2014 125 21   Download

Nội dung chính của chương 2 Hàm - đệ quy nằm trong bài giảng cấu trúc dữ liệu và thuật toán nhằm trình bày về các nội dung chính như sau: hàm, khái niệm ngăn xếp, quá trình thực thi hàm, tham số hàm, biến toàn cục (global) và cục bộ (local) đệ quy, các loại đệ quy.

65p little_12 13-06-2014 104 20   Download

Chương 6 Sắp xếp nằm trong bài giảng cấu trúc dữ liệu và giải thuật nhằm trình bày về các nội dung chính: các phương pháp sắp xếp cơ bản, đánh giá các phương pháp, Quick - Sort và Heap_Sort, trình bày các thuật toán thông dụng cho việc sắp xếp trong (sắp xếp trên bộ nhớ trong - RAM).

78p fast_12 24-06-2014 100 6   Download

Bài giảng Cấu trúc dữ liệu & thuật toán - Chương 3: Các cấu trúc dữ liệu cơ bản (Basic data structures) giới thiệu về các khái niệm, mảng, danh sách, ngăn xếp và hàng đợi. Bài giảng do Nguyễn Đức Nghĩa thực hiện. Mời bạn đọc cùng tham khảo.

0p khangduybk 17-12-2014 509 166   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 2: Các cấu trúc dữ liệu cơ bản" cung cấp cho người đọc các nội dung: Danh sách liên kết, ngăn xếp, hàng đợi. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin dùng làm tài liệu tham khảo phục vụ học tập và nghiên cứu.

76p tsmttc_007 11-09-2015 85 8   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 4: Stack và Queue" cung cấp cho người học các kiến thức: Danh sách kiểu ngăn xếp - Stack, các thao tác cơ bản của Stack, ứng dụng của Stack, lưu trữ kế tiếp của Stack, lưu trữ móc nối đối với Stack, danh sách kiểu hàng đợi,... Mời các bạn cùng tham khảo nội dung chi tiết.

29p nhasinhaoanh_09 13-10-2015 97 5   Download

Bài giảng Cấu trúc dữ liệu và giải thuật chương 3.2 cung cấp các kiến thức về ngăn xếp và hàng đợi trong cấu trúc dữ liệu và giải thuật. Chương này tập trung trình bày khái niệm “ngăn xếp” (Stack) và “hàng đợi” (Queue), minh họa các ứng dụng, các phương pháp xây dựng Stack và Queue. Mời các bạn cùng tham khảo.

58p namthangtinhlang_02 04-11-2015 134 14   Download

Chương 5 trình bày những kiến thức về ngăn xếp (Stack) và hàng đợi (Queue) trong dữ liệu. Thông qua chương này người học sẽ biết được: Khái niệm Stack và Queue, các thao tác trên Stack và Queue, hiện thực Stack và Queue, ứng dụng của Stack và Queue. Mời các bạn cùng tham khảo.

82p kiepnaybinhyen_01 01-12-2015 66 3   Download

Chương này trình bày các nội dung liên quan đến ngăn xếp - stack. Những nội dung cụ thể được trình bày trong chương này gồm: Định nghĩa, ứng dụng, cài đặt bằng mảng, cài đặt bằng danh sách móc nối, định giá biểu thức. Mời các bạn cùng tham khảo.

80p youcanletgo_03 14-01-2016 104 3   Download

Bài giảng môn học: Cấu trúc dữ liệu và giải thuật với năm chương được chia thành các chủ đề khác nhau từ các khái niệm cơ bản cho tới thuật toán sắp xếp, tìm kiếm, cấu trúc dữ liệu cơ bản như ngăn xếp, hàng đợi, danh sách liên kết, cây cân bằng... Hy vọng tài liệu sẽ cung cấp cho các bạn sinh viên và độc giả những thông tin hữu ích.

0p hera_01 15-04-2016 106 4   Download

Các nội dung chính được trình bày trong chương này gồm có: Ngăn xếp (stack), minh họa thao tác, cài đặt ngăn xếp bằng mảng, cài đặt ngăn xếp bằng con trỏ, hàng đợi (queue), cài đặt hàng bằng mảng theo phương pháp tịnh tiến, cài đặt hàng với mảng xoay vòng,... Mời các bạn cùng tham khảo.

57p tangtuy14 02-06-2016 50 3   Download