全部问题 > 当前问题

感觉算法与数据结构这一块的教学与课后的练习结合的不好 就拿栈这课来说 最后做题目需要算出栈中的元素个数 可是我题目都看不明白 什么S(1:50)是什么东西我都不知道怎么做题 课上的例题不够详细

感觉算法与数据结构这一块的教学与课后的练习结合的不好 就拿栈这课来说 最后做题目需要算出栈中的元素个数 可是我题目都看不明白 什么S(1:50)是什么东西我都不知道怎么做题 课上的例题不够详细

ce 2016-1-30 16:23:55

共 3 个回答

最佳答案

青栀如初 2016-1-30 16:31:34

   亲爱哒

  我们说:S(1:m )是指:栈哒栈底为1,栈顶为m的意思,而你写哒S(1:m)就意味着1是栈底,m是栈顶的意思。

    一般我们都说:这个栈是倒压着哒(栈遵循哒原则是“先进后出”的原则(也就是先进去哒元素最后出来)

   栈的主要性质就是先进后出,就像叠碗一样,要把下面的碗拿掉,需先把上面的拿掉一样,如果你这样理解哒话,应该就好理解了。

    亲爱哒,望采纳哟,如果以后还有不懂哒地方我们还可以一起讨论哟,么么哒亲爱哒!

ce 2016-1-30 16:33:37

那请问一下 tpo是什么意思 谢谢了

青栀如初 2016-1-30 17:08:57

回复 ce:亲爱哒

   不好意思,刚刚才看到题

  我们说,栈中的TOP其实就是:

  (1)栈空时top=base,非空栈中的栈顶指针始终在栈顶元素的下一位置

  (2)在顺序栈中,即S(1:m)时,TOP就相当于栈顶指针,它是指向栈顶元素所在哒位置哒。

   亲爱哒,望采纳哟,如果以后还有什么不懂哒问题我们还可以一起讨论哟,么么哒亲爱哒!


问题来自: