摘要:
栈 栈(Stack) 栈是一种特殊的线性表,只能在一端进行操作 往栈中添加元素的操作,一般叫做push,入栈 从栈中移除元素的操作,一般叫做pop,出栈(只能移除栈顶元素,也叫做:弹出栈顶元素) 后进先出的原则,Last In First Out,LIFO 注意:这里说的 “栈” 与内存中的 “栈空 阅读全文
posted @ 2021-08-09 00:08
EmptyJar
阅读(71)
评论(0)
推荐(0)
摘要:
链表 链表(Linked List) 动态数组有个明显得缺点 可能造成内存空间的大量浪费 能否用到多少就申请多少内存? 链表可以办到这一点 链表是一种链式存储的线性表, 所有元素的内存地址不一定是连续的 链表(Linked List)接口设计 链表的大部分接口和动态数组是一致的 int size() 阅读全文
posted @ 2021-08-09 00:07
EmptyJar
阅读(49)
评论(0)
推荐(0)

浙公网安备 33010602011771号