娇气小馒头

文章
4
资源
0
加入时间
2年10月24天

我的数据结构与算法「受限线性表与线性表推广」

文章目录栈、队列和数组栈顺序栈顺序栈的实例共享栈链栈栈的应用括号匹配表达式求值优化递归队列顺序队列循环队列链式队列双端队列队列的应用处理 CPU的资源的竞争数组数组的映射数组的压缩串串的逻辑结构串的存储结构定长顾序存储堆分配存储(非数据结构堆)块链存储串的主要操作串的定位匹配操作暴力匹配算法KMP(Knuth-Morris-Pratt)算法栈、队列和数组栈栈是一种只允许在一端进行插入或删除操作的线性表栈顶不固定,线性表允许进行插入和删除的那一端指向最上层的数据元素栈底固定,不允