[已解决]想问一下维护两个指针是什么意思？

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

您需要登录才可以下载或查看，没有账号？立即注册

x

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

最佳答案

人造人

2018-7-16 22:01:02

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

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

人造人 · 发表于 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指针就要指向前一个元素,这种操作就叫做指针的维护

账号		自动登录	找回密码
密码			立即注册