07 2020 档案

摘要:超级基础的数据结构 由于这一部分,特别简单,而且白皮书上也讲过,所以快速带过。 (1) 栈, 先进后出, 一般就是手写栈就行了。用一个数组模拟栈,再用一个变量表示栈顶指针。具体的实现,你们以后做题时会看见的。就不讲了。 一般,和树有关的会用的多一些。感觉最多的就是Tarjan了。。。。 (2) 队列 阅读全文
posted @ 2020-07-07 12:29 沙野博士 阅读(356) 评论(0) 推荐(0) 编辑