weixin_35577730的博客

原创 面试之数据结构

链表：空间不连续，顺序查找，定位一个元素的时间为O（N），删除一个元素的时间为O（1）。 数组：连续的存储单元，随机存取（访问可按下标随机访问）。定位元素O（1），删除O（N）。 栈：在表的一端进行插入、删除（先进后出），top=-1（空栈），top=0（栈中只有一个元素），元素进栈top自增，n个元素的入栈问题，可能的出栈顺序为C（2n，n）/（n+1）个。应用：括号匹配，迷宫求解。不是所有...