2024王道數(shù)據(jù)結(jié)構(gòu)---棧的應(yīng)用
總結(jié)：
不適合作為鏈棧的是只有表頭節(jié)點(diǎn)指針的單向循環(huán)鏈表，因?yàn)閷τ陔p向循環(huán)鏈表來說，表頭指針還是表尾指針都可以快速找到表頭節(jié)點(diǎn)，而對于只有表頭指針的單向循環(huán)鏈表來說，插入元素在鏈表尾部需要O（n）的時(shí)間復(fù)雜度，效率低下。
共享?xiàng)？梢詼p少棧的空間浪費(fèi)，在棧滿的時(shí)候會發(fā)生上溢，當(dāng)兩個(gè)指針都指向棧頂?shù)臅r(shí)候，top2-top1==1的時(shí)候棧滿了。
標(biāo)簽：
