pdf和视频
栈
a进栈后可能立马出,然后b才进栈
这里的top指针可近似看成数组下标
基本运算
进栈先移指针后送值
这种题,把四个选项一一模拟,找出矛盾的那个
对a来说,一开始什么都没有,所以要把4入栈,但根据要求,4入栈之前123要先入栈,所以就变成4321,然后前两个满足,到图中所示,这是把5入栈再出栈,则第三个满足,然后再出来只能是21,而不是12,因此矛盾,a错误
第四行为出栈函数,D出来,然后HK先后进入,然后又被排出,最后D再进入,最后就是AKD
因为上述圈中式子无法判满,所以就会出现“上溢出”,即假溢出现象(队列不满,但判断已满)
解决了假溢出的情况
只能(存储最大容量-1)的元素
串
从头开始,匹配了六次
对称矩阵
关于主对角线对称
只有二位数组下标从0开始,一维数组下标从1开始才能使用这个公式
k是指数组下标,但题中的75求得是地址
三角矩阵
建议自己构造新的公式
稀疏矩阵
树