tailieunhanh - Giáo trình hướng dẫn phân tích hàm Input new data để tách một list thành nhiều danh sách p9

Kích thước ngăn xếp int SP; T * List; // Nội dung ngăn xếp } C_STACK; C_STACK CS_List; Hình ảnh minh họa:Biểu diễn và tổ chức bằng danh sách liên kết đơn; typedef struct S_Element { T Key; S_Element * Next; // Vùng liên kết quản lý địa chỉ phần tử kế tiếp } S_OneElement; typedef S_OneElement * S_STACK; S_STACK S_SP; Hình ảnh minh họa: | ty e ef struct S_C int Size Kích thước ngăn xếp int SP T List Nội dung ngăn xếp C_STACK C_STACK CS_List Hình ănh minh hộă - Biếu diến vă tộ chức băng dănh săch liến kết đớn ty e ef struct S_Element T Kếy S_Elếmếnt Nếxt Vùng liến kết quăn ly địa chỉ phăn tư kế tiếp S nếElếmếnt typếdế S nếElếmếnt S_STACK S_STACK S_SP Hình ănh minh hộă S_SP NULL B. Các thao tác trên ngăn xếp to chức bằng danh sách đặc Do hăn chế củă dănh săch đăc cho nến mội ngăn xếp sế cộ một kích thước cộ định. Do vậy trộng quă trình thăộ tăc trên ngăn xếp cộ thế xăy ra hiện tướng ngăn xếp bị đăy. Ngăn xếp bị đăy khi số phăn tư cuă ngăn xếp băng kích thước cho phép cuă ngăn xếp SP 1 . Luc năy chúng ta không thế thếm băt ky một phăn tư năộ văộ trộng ngăn xếp. a. Khởi tạo ngăn xếp Initialize Trộng thăộ tăc năy chung tă thực hiẹn viẹc xăc định kích thước ngăn xếp cấp phăt bộ nhớ đế lưu trữ phăn dư liệu chộ ngăn xếp vă cho giă trị thănh phăn SP vế giă trị Size 1. - Thuật toán B1 MăxSize B2 nếw T MăxSize Trang 143 B3 IF NULL Thực hiện Bkt B4 1 Bkt Kệt thúc - Cài đặt thuật toán Hàm CS_Initializệ có prototype T CS_Initiàlizệ C_STACK SList int MaxSize Hàm thực hiện việc khởi tàó già trị bàn đàú cho ngàn xệp quàn ly bởi SList có kích thựởc MàxSizệ. Hàm trà vệ con tró tró tởi địà chỉ đàú khói dữ liệú cúà ngàn xệp nếú việc khởi tàó thành cóng ngựởc lài hàm trà vệ con tró NULL. Nói dúng cúà hàm nhự sàú T CS_Initiàlizệ C_STACK SList int MàxSize MàxSizệ nệw T MàxSizệ if NULL rệtúrn NULL rệtúrn b. Thêm Đẩy một phần tử vào ngăn xếp Push Trong ngàn xệp chúng ta lúón lúón đựà phàn tử mởi vào trện cúng cúa ngàn xệp ngày trựởc vị trí SP nệú ngàn xệp chựà bị đày . Già sử chúng ta càn đựà phàn tử có già trị NệwDàta vào trong ngàn xệp - Thuật toàn B1 IF 1 Nệú ngàn xệp bị đày Thực hiện Bkt B2 B3 NệwDàtà Bkt Kệt thúc - Cài đật thuật toàn Hàm CS_Púsh có