队列和堆栈 KMP算法
队列和堆栈队列:是一种先进先出的线性表 利用他的性质可以做一些O(n)的简化,从队头出队,队尾进队;堆栈:是一种后进先出的线性表 ,在栈顶进行操作,在程序设计时 如果需要按照保存数据时的相反顺序来使用数据,用栈来实现;一般用数组来实现对队列和堆栈的操作。下面进行最简单的数组模拟堆栈(不是完全用数组实现)(可以用数组完全模拟实现 )//进行队列和堆栈的操作stack<char>st1,st2 //首先 声明一下字符数组的类型queue<char&