![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小杨118709
杨宇航
展开
-
限定性线性表--队列
文章目录一,队列的定义二,链队列 一,队列的定义 二,链队列 三,循环队列 一,队列的定义 队列只允许在一端插入,在另一端删除元素,“先进先出”的概念 允许插入的一端叫队尾,允许删除的一端叫队头 数据元素:任意类型,但是都必须为同一数据对象 关系:队列中数据呈现线性关系 二,链队列 链队列也会和链表有类似的地方,有头结点和尾结点,称为队头和队尾 front 队头 rear队尾 空的链队列队头和队...原创 2019-12-12 20:09:13 · 173 阅读 · 0 评论 -
限定线性表---栈
文章目录一,栈的定义二,顺序栈三,链栈入栈出栈 一,栈的定义 二,顺序栈 三,链栈 一,栈的定义 栈是一种线性表,插入删除的操作都在一段进行,这端一般为栈顶 栈是先进后出的线性表,简称LIFO表 数据元素:任意类型但是必须属于一个数据对象 栈中数据元素为线性关系 栈分为两种存储结构:顺序存储和链式存储 二,顺序栈 顺序栈必须在栈顶附设一个位置指针top来动态指示栈顶元素在栈中的位置 通常 top...原创 2019-12-12 20:08:58 · 151 阅读 · 0 评论 -
线性表的链式存储
文章目录一,链表的定义与分类二,单链表的插入删除 一,链表的定义与分类 二,单链表的插入删除 一,链表的定义与分类 顺序存储表在进行操作的时候特别费时间 为了改变这一缺点,引入了链式存储 单链表: 单链表的逻辑次序和物理次序不一定一致 链表用一组任意的存储单元来放线性表的结点 存储单元可以连续也可非连续 每个线性链表的结点只有一个next指针域,所以为单链表 二,单链表的插入删除 在带头结点的单链...原创 2019-12-10 19:55:06 · 124 阅读 · 0 评论 -
线性表的顺序存储
文章目录一,线性表的概念二,线性表的查询操作三,线性表的插入操作四,***线性表的删除操作 一,线性表的概念 二,线性表的查询操作 三,线性表的插入操作 四,线性表的删除操作 一,线性表的概念 线性表就是N个类型相同的数据元素的有限序列 数据元素之间具有一一对应的关系 数据元素可以是原子类型,也可以是结构类型 在一个线性表里面必须都是同一数据对象 特点:同一性 有穷性 有序性 二,线性表的查询操作...原创 2019-12-10 19:54:33 · 177 阅读 · 0 评论