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)簽: