论坛 › C\C++交流 › 想问一下维护两个指针是什么意思？

御笔剑客 发表于 2018-7-14 17:17:03

想问一下维护两个指针是什么意思？

比如维护一个单调栈，维护两个指针，这里的维护的具体意义是什么嗯？

人造人 发表于 2018-7-14 17:24:03

我需要上下文
”维护两个指针”之前说了什么？之后又说了什么？

qq1242009750 发表于 2018-7-14 18:22:52

一个栈底指针一个栈顶指针,两个指针都需要维护。
比如说新增了一个元素,要维护栈顶指针
在比如说把栈清空,就要维护两个指针了,一个栈顶指针,一个栈底指针

御笔剑客 发表于 2018-7-16 20:41:50

qq1242009750 发表于 2018-7-14 18:22
一个栈底指针一个栈顶指针,两个指针都需要维护。
比如说新增了一个元素,要维护栈顶指针
在比如说把栈清空 ...

这里的维护是什么意思呢？

御笔剑客 发表于 2018-7-16 20:42:21

人造人 发表于 2018-7-14 17:24
我需要上下文
”维护两个指针”之前说了什么？之后又说了什么？


一个栈底指针一个栈顶指针,两个指针都需要维护。
比如说新增了一个元素,要维护栈顶指针
在比如说把栈清空,就要维护两个指针了,一个栈顶指针,一个栈底指针
比如这一段，这里的维护指的是什么意思呢？

人造人 发表于 2018-7-16 22:01:02

御笔剑客 发表于 2018-7-16 20:42
一个栈底指针一个栈顶指针,两个指针都需要维护。
比如说新增了一个元素,要维护栈顶指针
在比如说把栈 ...

可以简单理解为需要改变这个指针指向的对象
比如说新增了一个元素,要维护（改变）栈顶指针（指向的对象）
在比如说把栈清空,就要维护（改变）两个指针了,一个栈顶指针,一个栈底指针

qq1242009750 发表于 2018-7-16 23:45:50

御笔剑客 发表于 2018-7-16 20:41
这里的维护是什么意思呢？

就是当栈发生改变时,指针也要随之改变,
比如说,退栈一个元素,top指针就要指向前一个元素,这种操作就叫做指针的维护

查看完整版本: 想问一下维护两个指针是什么意思？