
数据结构
不知有晋
这个作者很懒,什么都没留下…
展开
-
队列结构——顺序队列、循环队列、链队列
目录队列结构的定义和属性队列结构的抽象数据类型顺序队列循环队列链队列队列结构的定义和属性定义:队列是一种与线性表相似的线性结构。但仅允许在表的一端进行插入,而在表的另一端进行删除。队列结构的几个属性:队尾:插入的一端叫做队尾队头:删除的一端叫做队头入队:向队列中插入新节点元素称为入队出队:从队列中删除节点元素称为出队队空:当队列中无节点元素时,表示队空队满:当队列中节点超过允许存储空间时,表示队满(链队无队满的状态)从队列的基本定义和操作来看,队列是一种具有先进先出特点的数据结构。原创 2020-08-05 15:42:34 · 1246 阅读 · 0 评论 -
栈结构——顺序栈、链栈
目录栈结构的定义和属性栈结构的抽象数据类型顺序栈链栈栈结构的定义和属性定义:栈是一种与线性表相似的线性结构。不同之处是当需要对节点做增删操作时,只能操作栈顶的节点,因此具有先进后出(或者后进先出)的特点。按存储结构的不同,可分为顺序栈和链栈。栈结构的几个属性:栈顶/栈底:可接受节点增删操作的一端称为栈顶,另一端称为栈底入栈:在栈顶一端新增节点的操作称为入栈出栈:在栈顶一端删除节点的操作称为出栈栈满:当栈中节点超过允许存储空间时,表示栈满(链栈无栈满的状态)栈空:当栈中无节点元素时,表示原创 2020-08-05 15:41:13 · 748 阅读 · 0 评论 -
线性表——顺序表、链表
目录线性表的定义和属性线性表的抽象数据类型顺序表链表线性表的定义和属性定义:线性表是具有相同特性的数据元素的一个有序序列。按存储结构的不同,可分为顺序表和链表。使用逻辑结构二元组表示:B=(D,R)D={di∣di∈ElemType,1<=i<=n,n>=0}R={<rj−1,rj>∣1<=j<=m,m>=0}线性表的几个属性:空表:当n=0n=0n=0时,表示线性表是一个空表,即表中不包含任何元素前驱:ai−1a_{i-1}ai−1原创 2020-08-05 15:38:41 · 522 阅读 · 0 评论 -
数据结构三要素
目录数据结构三要素数据的逻辑结构数据的存储结构数据的运算逻辑结构二元组抽象数据类型(ADT)数据结构三要素包括:数据的逻辑结构数据的存储结构数据的运算数据的逻辑结构指数据节点之间的逻辑关系,是数据在用户面前呈现的形式。数据节点之间按逻辑结构可分为:线性结构线性表栈队列串非线性结构树图线性结构的特点:数据节点之间只存在一对一的关系开始节点和终端节点都是唯一的除了开始节点和终端节点以外,其余节点都有且仅有一个前驱节点,有且仅有一个后继节点树原创 2020-08-05 15:36:44 · 1750 阅读 · 0 评论 -
算法的时间复杂度
算法复杂度算法复杂度是评价一个算法是否高效的依据。算法复杂度分为时间复杂度和空间复杂度,一个高效的算法具有用时短或者使用空间少的特点。随着存储技术的发展,存储介质的容量也发生了翻天覆地的变化,更有出现一些以空间换时间的算法。因此,如今评价算法的效率更加关注“用时短”方面,即是时间复杂度。时间复杂度简单的来说,算法的时间复杂度表示程序运行直至完成所需的总时间。因为程序可以由不同的程序语言实现,可以在配置不同的机器上面运行,那么不同的程序语言和不同的配置机器之间就没有可比性。因此不能用程序执行的具体原创 2020-08-05 15:30:27 · 1662 阅读 · 0 评论