数据结构知识点概

栈 一般考察出栈的顺序 出队顺序是否正确判断技巧：先出栈的元素，说明其前面的元素都是依次入栈没有出栈的，所以在它之前入栈的元素，顺序是一定的 例：1234依次次入栈，判断输出 4123是否正确 显然错误，因为4要先输出，123需要依次入栈，没有出栈，则输出只能为321，所以4先输出的答案只能是4321 栈和队列具有相同的逻辑结构 栈和队列是(限制存储点的线性结构) 链栈的优势:通常不会出现满栈 n

>>阅读原文<<