栋dong (@dong) 在 为什么课本里的数据结构的指针经常要空出一格来 中发帖
无论是链表,队列,栈,
书上指针都是指的元素外一格,但是咱们开发实际用,似乎并没有特别的去定义这个额外的空的一格,
这个空的一格会让边界条件判断不好想吧,
[Screenshot_2025-08-23-20-53-26-843_com.android.chrome]
这个如果栈顶指针指向栈顶元素,那么top1永远小于top2,就选b了,指向栈顶元素上一格,top1最终会越过top2,选c了
所以他的指针为什么要在元素上一格