《大话数据结构
冯白丁
do it
展开
-
《大话数据结构》——串
串的定义由零个或者多个字符组成的有限序列,又称为字符串无论字符串里是数字还是特殊符号,均表示为字符串的比较比较的实质是字符编码后二进制大小的比较串的存储结构串同样存在顺序存储和链式存储结构,不做赘述串的比较的算法(后续有机会再来补充吧)朴素的模式匹配算法KMP模式匹配算法...原创 2021-11-10 23:08:24 · 311 阅读 · 0 评论 -
《大话数据结构》——栈与队列
栈栈的定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表栈顶(top)允许插入和删除的一端,另一端叫栈底(bottom)栈:先入后出,类似弹夹栈的顺序存储结构即用数组来实现栈,数组头即下标为0的位置为栈底,以一个top变量来指示栈顶元素栈的链式存储结构栈顶用来插入和删除,故用链表的头部作为栈顶最合适,这样插入和删除的操作时间复杂度就是O(1)栈的作用实现递归实现四则运算表达式求值:涉及中缀表达式转换为后缀表达式的过程队列队列的定义队列(queue)只允原创 2021-11-10 22:05:37 · 462 阅读 · 0 评论 -
《大话数据结构》——线性表
线性表的的定义线性表元素个数有限;线性表元素的数据类型相同;第一个元素只有一个直接后继,最后一个元素只有一个直接前继,其他中间元素有且只有一个直接前继和直接后继;线性表的抽象数据类型基本操作:初始化、判空、清空、返回某一元素、插入和删除某一元素等线性表的顺序存储结构即线性表的数据元素用一段地址连续的存储单元依次存储;一维数组可以用来实现线性表的顺序存储,但须注意数组长度不等于线性表长度,通常数组长度 >= 线性表长度注意,线性表的第一位称为a1,存放在数组的a0位;该存储原创 2021-11-04 00:02:22 · 270 阅读 · 0 评论