![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数论只会GCD
研二在读
展开
-
数据结构-栈
栈(Stack) 栈顶和栈底 栈的特性 栈的存储结构 顺序栈 链栈 栈的应用 CodeUp 1743 栈(Stack) 是一种限制存取点的线性表, 只能在一端进行插入或删除操作 栈顶和栈底 栈顶: 指栈中允许进行插入和删除操作的一端 栈底: 栈的另一端 栈的特性 典型的先入后出 栈的存储结构 顺序存储结构: 顺序栈 链式存储结构:...原创 2018-03-29 22:21:24 · 533 阅读 · 0 评论 -
数据结构-串 & KMP
串 串的定义及子串 空白字符 特点 C语言字符数组和字符型指针 串定义 串的模式匹配算法 AC自动机 串 字符串的简称, 字符串本身就是一种数据结构, 由零个或者多个字符组成的有限序列(顺序存储结构) 串的定义及子串 定义 :在C语言中, 串可以用字符数组来定义: char str[] = "adrui"; 这里str 是串的名字, 串长为5 ,而s...原创 2018-04-02 13:22:19 · 439 阅读 · 0 评论 -
数据结构-树
数据结构-树(上) 定义 特点 基本术语 二叉树(Binary Tree) 二叉树的性质 操作集 数据结构-树(上) 定义 Tree = (D, H), D是具有相同特性的数据元素的集合, H是D上二元关系的集合, T满足如下定义 ADT Tree{ 数据对象: D 数据关系: H 若D=∅D=∅D = \emptyset, H也为...原创 2018-04-30 15:24:44 · 487 阅读 · 3 评论 -
数据结构-队列
队列(Queue) 队首和队尾 队列的特性 队列的存储结构 顺序队 链队 队列(Queue) 也是一种限制存取点的线性表 队首和队尾 队首: 队列允许进行删除操作的一端 队尾: 队列允许进行插入操作的一端 队列的特性 先入先出 队列的存储结构 顺序存储结构: 顺序队 链式存储结构: 链队 顺序队 结构定义: ty...原创 2018-03-29 22:19:14 · 405 阅读 · 0 评论 -
线性表
线性表 分类 顺序表 链表 线性表 是一种逻辑结构, 不特指某一具体在内存中以某种物理结构存储的线性结构 线性表是指具有相同特性数据元素的有限序列 分类 [顺序表] [链表] 顺序表 物理结构(在内存中存储方式): 连续存储, 且静态分配 数据域 存放数据的data数组 记录数据长度的length 结构定义: /* *ElemT...原创 2018-03-24 16:56:42 · 413 阅读 · 1 评论