Lập trình với STACK

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 231 28   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 505 234   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

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 180 30   Download

Bài giảng "Kĩ thuật vi xử lí: Chương III" trình bày về bộ vi xử lý Intel 8088 với những nội dung chính như: cấu trúc bên trong của 8088; mô hình lập trình của 8088; các thanh ghi đoạn và phân đoạn bộ nhớ đoạn lệnh và thanh ghi con trỏ lệnh stack và các thanh ghi bp, sp; các đoạn dữ liệu và các thanh ghi si, di, bx; các thanh ghi ax, bx, cx, dx; thanh ghi cờ tập lệnh và các chế độ địa chỉ.

65p nobitadzai 02-10-2014 128 20   Download

Những nội dung chính trong chương gồm có: Giới thiệu stack, một số ứng dụng của stack, cấu trúc của 1 chương trình con, cơ chế làm việc của 1 chương trình con, vấn đề truyền tham số, chương trình gồm nhiều module. Mời các bạn cùng tham khảo.

32p nhanmotchut_1 04-10-2016 98 9   Download

Bài giảng Nguyên lý ngôn ngữ lập trình - Chương 5: Thực hiện chương trình con giới thiệu chung về ngữ nghĩa của Call và Return, thực hiện chương trình con đơn giản, thực hiện chương trình con với biến cục bộ động Stack, chương trình con lòng nhau.

32p maiyeumaiyeu26 04-01-2017 111 13   Download

Bài giảng Cấu trúc máy tính: Chương 10 do Ngô Phước Nguyên biên soạn nhằm mục đích phục vụ cho việc giảng dạy. Nội dung bài giảng gồm: Giới thiệu STACK, một số ứng dụng của STACK, cấu trúc của 1 CTC, cơ chế làm việc của 1 CTC, vấn đề truyền tham số, chương trình gồm nhiều MODULE.

32p dolalatien 26-01-2018 78 10   Download

Chương này giới thiệu một trình biên dịch cho các biểu thức số học đơn giản (trình biên dịch đơn giản) gồm hai kỳ: Kỳ đầu (Front end) và kỳ sau (Back end). Nội dung.chính của chương tập trung vào kỳ đầu gồm các giai đoạn: Phân tích từ vựng, phân tích cú pháp và sinh mã trung gian với mục đích chuyển một biểu thức số học đơn giản từ dạng trung tố sang hậu tố. Kỳ sau chuyển đổi biểu thức ở dạng hậu tố sang mã máy ảo kiểu stack, sau đó sẽ thực thi đoạn mã đó trên máy ảo kiểu stack để cho ra kết quả tính toán cuối cùng.

37p dien_vi02 07-10-2018 67 11   Download

Bài giảng Kỹ thuật lập trình (Programming technique): Chương 4.2, chương này cung cấp cho học viên những nội dung về: một số cấu trúc dữ liệu và giải thuật căn bản; các khái niệm cơ bản trong cấu trúc dữ liệu; cấu trúc dữ liệu mảng, danh sách, cây, bảng băm;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

127p duonghoanglacnhi 07-11-2022 26 4   Download

Bài giảng "Lập trình C: Chương 8 - Danh sách móc nối" được biên soạn với các nội dung chính sau: Danh sách liên kết đơn; Danh sách đa liên kết; STACK và QUEUE;... Mời các bạn cũng tham khảo bài giảng tại đây!

31p kimphuong59 01-02-2023 22 2   Download

Ethernet là kiểu mạng cục bộ (LAN) được sử dụng rộng rãi nhất hiện nay, ứng dụng của nó có mặt ở rất nhiều lĩnh vực của đời sống và trong công nghiệp. Khóa luận tốt nghiệp với đề tài “Module Ethernet trên vi điều khiển PIC18F67J60 và ứng dụng trong đo lường, điều khiển (Phần mềm trên MPLAB)” đã sử dụng phần mềm MPLAB và thư viện TCP/IP Stack của hãng Microchip để lập trình điều khiển LED, LCD và đo lường thông qua mạng truyền thông Ethernet....

65p tien1234 06-06-2012 485 176   Download

khi một Activity mới được khởi tạo, nó sẽ được xếp lên đầu của stack và trở thành running activity, các Activity trước đó sẽ bị tạm dừng và chỉ hoạt động trở lại khi Activity mới được giải phóng. Activity bao gồm 4 state: - active (running): Activity đang hiển thị trên màn hình (foreground). - paused: Activity vẫn hiển thị (visible) nhưng không thể tương tác (lost focus). VD: một activity mới xuất hiện hiển thị giao diện đè lên trên activity cũ, nhưng giao diện này nhỏ hơn giao diện của activity cũ, do đó ta vẫn...

5p letrungdung1001 07-02-2012 65 20   Download

Dùng con trỏ để tối ưu hoá thực thi Sau đây ta sẽ áp dụng những hiểu biết về con trỏ và minh họa 1 ví dụ mà ta thấy rõ lợi ích của việc dùng con trỏ trong thực thi Tạo ra mảng có nền là Stack Để tạo ra mảng này ta cần từ khoá stackalloc.

6p cachuadam 21-05-2011 80 8   Download

C# là một ngôn ngữ được kiểm soát chặt chẻ về mặt kiểu dữ liệu, ngoài ra C# còn chia các kiểu dữ liệu thành hai loại khác nhau: kiểu trị (value type) và kiểu qui chiếu (reference type). Nghĩa là trên một chương trình C# dữ liệu được lưu trữ một hoặc hai nơi tuỳ theo đặc thù của kiểu dữ liệu. Chỗ thứ nhất là stack một vùng ký ức dành lưu trữ dữ liệu chiều dài cố định, chẳng hạn int chiếm dụng 4 bytes . Mỗi chương trình khi đang thi hành đều được cấp...

9p cachuadam 21-05-2011 72 6   Download