数据结构
文章平均质量分 91
初始化编程
给自己一些时间,一切终会有答案
展开
-
KMP算法代码及图文方式详解
字符串模式匹配中的KMP算法详解,了解前后缀与真前后缀,代码图文方式详解next数组求解以及模式串如何回溯过程原创 2021-11-25 10:34:33 · 3555 阅读 · 2 评论 -
数据结构-队列
目录队列的概述队列的顺序存储结构部分算法分析循环队列的表示和实现global.hLoopQueue.hLoopQueueTest.cpp运行结果队列的概述队列是一种重要的线性结构,同栈一样,属于一种操作受限的线性表 队列(queue),只允许在表的一端进行插入操作,而在另一端进行删除操作 队列允许插入的一端叫做队尾(rear),允许删除的一端叫做队头(front) 队列元素遵循先进先出,即最先进入队列的元素最先出队列队列的顺...原创 2021-07-26 10:45:57 · 2565 阅读 · 0 评论 -
数据结构-栈及栈的应用
栈的概述栈式一种重要的线性结构,属于一种操作受限的线性表 栈(stack) 是限定尽在表尾进行插入或删除操作的线性表 表尾端称为栈顶(top),表头端称为栈底(bottom) 栈的元素先进后出(后进先出),即最先进入栈的元素最后出栈...原创 2021-07-19 16:20:51 · 4466 阅读 · 1 评论 -
数据结构-单链表
基本概念线性表最常用且简单的一种数据结构,一个线性表是n个元素的有限序列 线性结构:在数据元素的非空有限集合中,有以下几种特点存在唯一的一个被称作"第一个的元素" 存在唯一的一个被称作"最后一个的元素" 除第一个以外,集合中的每一个数据元素均只有一个前驱 除最后一个以外,集合中的每一个数据元素均只有一个后继 单链表的特点...原创 2021-07-14 16:22:59 · 180 阅读 · 0 评论 -
数据结构-顺序表
目录基本概念顺序表的特点线性表的顺序表示和实现基本概念线性表是最常用且简单的一种数据结构,一个线性表是n个元素的有限序列 线性结构:在数据元素的非空有限集合中,有以下几种特点:存在唯一的一个被称作"第一个的元素" 存在唯一的一个被称作"最后一个的元素" 除第一个以外,集合中的每一个数据元素均只有一个前驱 除最后一个以外,集合中的每一个数据元素均只有一个后继 顺序表的特点顺序存储结构是一种随机存取的存储结构 无需为表中的数据元素之间的逻辑关额外的存储空原创 2021-07-12 15:58:51 · 399 阅读 · 0 评论