CẤUTRÚCDỮLIỆUNGĂNXẾPVSHÀNGĐỢIBùiTiếnLên01/01/2017CuuDuongThanCong.com https://fb.com/tailieudientucntt
NGĂNXẾPCuuDuongThanCong.com https://fb.com/tailieudientucntt
NgănxếpĐịnhnghĩa1Ngănxếp(stack)làmộtcấutrúcdữliệudùngđểlưutrữmộttậphợpcácphầntử◮Hoạtđộngtheocơchế“vàosau-ratrước”(lastin,firstout-LIFO);nghĩalà,tachỉthấyvàtruycậpcủađỉnhcủangănxếp◮CấutrúcdữliệunàyđượcđềxuấtbởihainhàkhoahọcngườiĐức[BauerandSamelson,2001]Spring2017Datastructure&Algorithm3CuuDuongThanCong.com https://fb.com/tailieudientucntt
Ngănxếp(cont.)Mộtlớpcấutrúcdữliệungănxếpsẽbaogồmnhữngthaocáccơbảnsau◮Xóangănxếp◮Kiểmtrangănxếprỗng◮Thêmmộtphầntửvàongănxếp◮Lấymộtphầntửrakhỏingănxếp◮LấythôngtinphầntửởđỉnhngănxếpSpring2017Datastructure&Algorithm4CuuDuongThanCong.com https://fb.com/tailieudientucntt
Minhhọahoạtđộngcủangănxếp◮Chomộtngănxếpsrỗng◮Thêmmộtphầntử3vàongănxếp3◮Thêmmộtphầntử2vàongănxếp32◮Thêmphầntử4vàongănxếp324◮Lấymộtphầntửrakhỏingănxếp32Spring2017Datastructure&Algorithm5CuuDuongThanCong.com https://fb.com/tailieudientucntt