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