Giáo trình kĩ thuật lập trình nâng cao

<p> Do ñaëc ñieåm cuûa quùa trình xöû lyù moät giaûi thuaät ñeä quy laø : vieäc thöïc thi lôøi goïi ñeä quy sinh ra lôøi goïi ñeä quy môùi cho ñeán khi gaëp tröôøng hôïpsuy bieán (neo ) cho neân ñeå thöïc thi giaûi thuaät ñeä quy caàn coù cô cheá löu tröû thoâng tin thoûa caùc yeâu caàu sau : + ÔÛ moãi laàn goïi phaûi löutröõ thoâng tin traïng thaùi con dang dôû cuûa tieán trình xöû lyù ôû thôøi ñieåm goïi. Soá traïng thaùi naøy baèng soálaàn goïi chöañöôïc hoaøntaát . + Khi thöïc hieän xong (hoaøn taát) moät laàn goïi, caàn khoâi phuïc laïi toaøn boä thoâng tin traïng thaùi tröôùc khi goïi . + Leänh goïi cuoái cuøng (öùng vôùi tröông hôïp neo) seõ ñöôïc hoaøn taát ñaàu tieân , thöù töï daõy caùc leänh goïi ñöôïchoaøn taát ngöôïc vôùi thöù töï goïi, töông öùng daõy thoâng tin traïng thaùi ñöôïc hoài phuïc theo thöù töï ngöôïc vôùi thöù töï löu tröû . Caáu truùc döõ lieäu cho pheùp löu tröõ daõy thoâng tin thoûa 3 yeâu caàu treân laø caáu truùc löu tröû thoûa luaät LIFO (Last In Firt Out ) . Moät kieåu caáu truùc löu tröû thöôøng ñöôïc söû duïng trong tröôøng hôïp naøy laø caáu truùc choàng (stack). </p>

TÀI LIỆU LUẬN VĂN CÙNG DANH MỤC

TIN KHUYẾN MÃI

  • Thư viện tài liệu Phong Phú

    Hỗ trợ download nhiều Website

  • Nạp thẻ & Download nhanh

    Hỗ trợ nạp thẻ qua Momo & Zalo Pay

  • Nhận nhiều khuyến mãi

    Khi đăng ký & nạp thẻ ngay Hôm Nay

NẠP THẺ NGAY