![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和数据结构
广州彭于晏
这个作者很懒,什么都没留下…
展开
-
数据结构 - 栈和队列 知识点
数据结构 - 栈和队列 线性表 操作受限 栈: 顺序栈,链栈,共享栈 队列: 循环队列,链式队列,双端队列 推广 数组: 一维数组 ,多维数组 ,压缩存储,稀疏矩阵 1. 栈 栈是只允许在一端进行插入和删除的线性表;首先栈是一种线性表,后进先出(LIFO) 数学性质: n个不同元素进栈,出栈元素不同排列个数为(1/n+1)*C(n,2n) 又称卡特兰数 1.1 顺序栈 采用顺序存储的栈成为顺序栈,利用一组地址连续的存储单元存放自栈底到栈顶的数据元素,并附设栈顶指针(top)指示当原创 2020-10-05 23:52:25 · 180 阅读 · 0 评论 -
数据结构-线性表
数据结构-线性表 数据结构-线性表 - Part1-基础知识 - Part2-顺序表的基本操作 - Part3-单链表 - Part4-双链表 - Part5-循环链表 - 循环单链表 - 循环双链表 Part1-基础知识 线性表定义: 线性表是具有相同数据类型的n(n>0)个数据元素的有限序列,n为表长; 表示为 L = (a1,a2,a3......an) 特点 个数有限 具有逻辑上的先后次序 数据类型都相同,每个元素占用相同大小的存储空间 顺序表的定义: 线性表的顺序原创 2020-09-29 23:58:16 · 137 阅读 · 0 评论 -
数据结构-chap1绪论
绪论 1. 基本概念 数据: 数据是信息的载体,是描述客观事物属性的数,字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 数据元素: 数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成,数据项是构成数据元素的不可分割的最小单位。例如学生记录就是一个数据元素,它由学号,姓名等数据项组成。 数据对象: 是具有相同性质的数据元素的集合,是数据的一个子集。 数据类型: 是一个值的集合和定义在这个集合上的一组操作的总称。 原子类型: 不可再分 结构类型: 可原创 2020-09-28 13:04:07 · 216 阅读 · 0 评论 -
VmatrixOJ--[Algorithm] Rabbit
Description The rabbits have powerful reproduction ability. One pair of adult rabbits can give birth to one pair of kid rabbits every month. And after m months, the kid rabbits can become adult rabbi...原创 2019-10-01 20:30:34 · 316 阅读 · 0 评论