数据结构:栈顶指针,栈中元素个数的计算
2023-08-27 17:32 作者:Blucy_子喵ちゃん | 我要投稿

意思是,当有元素存在的时候,指针才能在该位置上,所以会出现栈顶和栈底指针同指一个位置的情况。在空栈和元素为1时,top与bottom的指针可以相同。并不是指针大表示底,也可以是指针小的地方为底。
要与循环队列/栈相区分,(以及C语言中的栈),他们的栈顶指针在该元素之后的一个空位置上。
意思是,当有元素存在的时候,指针才能在该位置上,所以会出现栈顶和栈底指针同指一个位置的情况。在空栈和元素为1时,top与bottom的指针可以相同。并不是指针大表示底,也可以是指针小的地方为底。
要与循环队列/栈相区分,(以及C语言中的栈),他们的栈顶指针在该元素之后的一个空位置上。