Xem 1-20 trên 103 kết quả Cấu trúc ngăn xếp
  • Ngăn xếp là một dạng danh sách đặc biệt mà việc thêm vào hay xóa phần tử chỉ thực hiện tại một đầu, gọi là đỉnh của ngăn xếp. Nhằm giúp các bạn hiểu hơn về vấn đề này, mời các bạn cùng tham khảo nội dung bài giảng "Cấu trúc ngăn xếp - Stack" dưới đây. Hy vọng nội dung bài giảng là tài liệu tham khảo hữu ích cho các bạn.

    pdf10p thuytonh 27-09-2015 14 6   Download

  • Phép toán bổ sung một phần tử vào ngăn xếp hoặc lấy một phần tử ra khỏi ngăn xếp chỉ thực hiện ở một đầu gọi là đỉnh ngăn xếp...

    ppt36p vinhyl2 27-03-2011 134 50   Download

  • Định nghĩa Ngăn xếp là một dạng của danh sách, trong đó phép toán xen một phần tử mới vào danh sách và loại bỏ một phần tử khỏi danh sách chỉ được phép thực hiện ở một đầu của danh sách. Một ngăn xếp là một cấu trúc dữ liệu dạng thùng chứa (container) của các phần tử (thường gọi là các nút (node)) và có hai phép toán cơ bản : push and pop. Push bổ sung một phần tử vào đỉnh (top) của ngăn xếp, nghĩa là sau các phần tử đã có trong ngăn xếp. Pop...

    ppt15p can_loc 25-07-2012 132 36   Download

  • *ADT (Abstract Data Types) – kiểu dữ liệu trừu tượng bao gồm: Tập các giá trị (đối tượng) Tập các phép toán có thể thực hiện với tất cả các giá trị này Cách biểu diễn dữ liệu được sử dụng chung cho tất cả các giá trị này *Stack (ngăn xếp): là một kiểu dữ liệu trừu tượng, một dạng đặc biệt của danh sách tuyến tính (dãy gồm 0 hoặc nhiều hơn các phần tử cùng kiểu cho trước) trong đó các đối tượng được nạp vào (push) và lấy ra (pop) chỉ từ một ...

    doc7p thocon_carot 08-12-2009 1104 309   Download

  • Nội dung: - Biến tĩnh và biến động - Danh sách liên kết - Ngăn xếp-Stack - Hàng đợi-Queue

    ppt46p trang82bh 04-12-2009 285 140   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.

    ppt33p big_salary_forever 09-05-2010 318 134   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.

    pdf0p khangduybk 17-12-2014 218 125   Download

  • Chúng ta đã làm quen với cách hạn chế như ngăn xếp và hàng, trong đó việc thêm/ bớt dữ liệu chỉ thực hiện ở các đầu của danh sách. Trong chương này chúng ta tìm hiểu các danh sách thông thường..

    pdf24p ntgioi120403 05-11-2009 205 81   Download

  • Trong chương này, chúng ta sẽ trình bày KDLTT ngăn xếp. Cũng giống như danh sách, ngăn xếp là CTDL tuyến tính, nó gồm các đối tượng dữ liệu được sắp thứ tự. Nhưng đối với danh sách, các phép toán xen, loại và truy cập có thể thực hiện ở vị trí bất kỳ của danh sách, còn đối với ngăn xếp các phép toán đó chỉ được thực hiện ở một đầu. Mặc dù các phép toán trên ngăn xếp là rất đơn giản, song ngăn xếp là một trong các CTDL quan trọng nhất. ...

    doc19p daodangson01041991 20-09-2010 164 80   Download

  • Ngăn xếp (Stack) hay bộ xếp chồng là một kiểu danh sách tuyến tính đặc biệt mà phép bổ xung phần tử và loại bỏ phần tử luôn luôn được thực hiện ở một đầu gọi là đỉnh (top).

    doc62p matbuon_140891 23-03-2011 228 79   Download

  • Dựa trên tính chất của các giải thuật, các ứng dụng của ngăn xếp có thể được chia làm bốn nhóm như sau: đảo ngược dữ liệu, phân tích biên dịch dữ liệu, trì hoãn công việc và các giải thuật

    pdf12p ntgioi120403 05-11-2009 118 65   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...

    pdf77p anhnam_xtanh 30-09-2012 177 58   Download

  • Chúng ta có tìm hiểu một CTDL đơn giản nhất, đó là ngăn xếp, một cách nhất quán như phần giới thiệu môn học đã trình bày, mỗi CTDL đều được xây dựng theo đúng trình tự

    pdf20p ntgioi120403 05-11-2009 160 54   Download

  • Khi thực hiện tốt việc tái cấu trúc tài chính, sắp xếp lại tài sản và các khoản nợ phải trả của công ty có thể giúp công ty duy trì khả năng cạnh tranh ngay cả trong điều kiện kinh tế khó khăn.

    ppt29p doilan 26-01-2013 120 48   Download

  • Hàng đợi (tiếng Anh: queue) là một cấu trúc dữ liệu dùng để chứa các đối tượng làm việc theo cơ chế FIFO (viết tắt từ tiếng Anh: First In First Out), nghĩa là "vào trước ra trước. Trong hàng đợi, các đối tượng có thể được thêm vào hàng đợi bất kỳ lúc nào, nhưng chỉ có đối tượng thêm vào đầu tiên mới được phép lấy ra khỏi hàng đợi. Thao tác thêm vào và lấy một đối tượng ra khỏi hàng đợi được gọi lần lượt là "enqueue" và "dequeue".

    pdf9p dainguyen0501 15-01-2011 149 41   Download

  • Cấu trúc dữ liệu và giải thuật, Tài liệu tham khảo dành cho sinh viên năm 2 các trường chuyên ngành CNTT

    pdf9p vuthithuy11a 29-11-2011 61 23   Download

  • III. Ngăn xếp (stack) Stack chứa các đối tượng làm việc theo cơ chế LIFO (Last In First Out) nghĩa là việc thêm một đối tượng vào stack hoặc lấy một đối tượng ra khỏi stack được thực hiện theo cơ chế "Vào sau ra trước". Thao tác thêm 1 đối tượng vào stack thường được gọi là "Push". Thao tác lấy 1 đối tượng ra khỏi stack gọi là "Pop". Trong tin học, CTDL stack có nhiều ứng dụng: khử đệ qui, lưu vết các quá trình tìm kiếm theo chiều sâu và quay lui, ứng dụng trong các...

    pdf5p zues09 07-07-2011 65 17   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.

    pdf88p little_12 13-06-2014 39 13   Download

  • NGĂN XẾP (STACK) VÀ HÀNG ĐỢI (QUEUE) I. ĐỊNH NGHĨA STACK Stack là 1 kiểu danh sách đặc biệt mà phép bổ sung và phép loại bỏ luôn thực hiện ở 1 đầu; được gọi là đỉnh (top) Có thể hình dung cơ cấu của stack như 1 chồng đĩa.

    pdf13p suatuoi_thomngon 30-07-2011 62 11   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.

    pdf65p little_12 13-06-2014 37 10   Download

Đồng bộ tài khoản