weixin_44949462的博客

串串概述串的抽象数据类型串的存储结构自定义的两种串串的模式匹配算法Brute-Force算法 串概述 串也是一种特殊的线性表。与线性表相比，串的数据元素及其逻辑关系和线性表完全相同，不同点在于： 线性表的数据元素可以是任意类型，串只能是由字符序列组成。 线性表一次性操作一个数据元素。而串一次操作若干个数据元素。 串和字符是两个不同的概念。例如：字符’a’只需要存储字符’a’即可。但是串"a"，不仅需要存储字符’a’，还需要存放’a’的长度。 串的抽象数据类型 数据集合 串的数据集合可以表示

堆栈和队列堆栈和队列堆栈堆栈的抽象数据类型顺序堆栈链式堆栈堆栈的应用括号匹配问题表达式计算队列队列抽象数据类型顺序队列顺序循环队列链式队列优先级队列 堆栈和队列 堆栈和队列都是特殊的线性表。即，除了第一个元素和最后一个元素之外的其他元素只有一个前继元素和一个后继元素。 区别在于：线性表的插入和删除不受限制，而堆栈和队列的插入和删除则有一些特殊要求。具体下文将给出答案。 堆栈 类似弹夹一样的结构，只允许一端进行插入和删除操作。 允许插入和删除的一端称为栈顶，另一端称为栈低。 插入称为入栈或进栈，删除称为