链表和栈

链表

image
总结:
1、在链表头部进行增加、删除、查找元素的时间复杂度是O(1),如果是其他位置的话,以上操作的时间复杂度为O(n)。
2、对链表头部元素的高效操作,符合了栈的构造要求。

评论

暂无评论