![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
408
文章平均质量分 63
wo于秀丽
这个作者很懒,什么都没留下…
展开
-
队列的概念和操作
1.队列是只允许一端入队,另一端出队的线性表2.特点:先进先出1.定义队列2.初始化队列3.销毁队列:销毁并释放队列占用的内存空间4.判断队列空5.增:入队,进入队尾6.删:出队,删除并返回队头7.查:读队头元素概念:(1)队头指针指向队头元素,队尾指针:指向队尾元素下一个(2)队列已满的条件:队尾指针的下一个是队头指针,那么就会空出队尾指针的位置是不存储元素的(3)队列的存储逻辑上变成环状(2)顺序队列的初始化(3)顺序队列的长度(4)增:入队,进入队尾(5)删:出队,原创 2022-06-21 21:03:49 · 139 阅读 · 1 评论 -
栈的概念和操作
1.栈是只允许在一端进行增删操作的线性表2.特点:后进先出1.定义栈2.初始化栈3.销毁栈4.判断栈是否为空5.增:进栈6.删:出栈,弹出栈顶元素返回7.查:读栈顶元素概念:存储结构是数组;数组从0开始,栈顶指针也是从0开始,栈空的时候是-1;......原创 2022-06-17 10:20:26 · 83 阅读 · 0 评论 -
线性表-链式存储
概念:带头结点,头结点不存储数据,下标为0,推荐使用。2.初始化一个单链表:弄个头结点3.链表的建立:给了很多数据元素(1)尾插法(2)头插法4.求表的长度5.判断单链表是否为空6.查(1)按位查找:找到第i个位置的元素(2)按值查找7.增(1)在指定结点前插元素(2)在指定结点后插元素(3)在指定位置处插入元素,返回是否插入成功(链表的下标=位置,因为有头结点)8.删(1)指定结点的删除(2)删除指定位置的元素,返回删除的元素二.双链表概念:可以原创 2022-06-16 11:16:16 · 167 阅读 · 0 评论 -
线性表-顺序存储
a1->a2->a3->a4->a5->a6->a7(1)定义表(2)初始化表(3)销毁表(4)求表长(5)输出线性表(6)判表是否为空(7)增:在指定位置处插入元素,返回是否插入成功(位置=下标+1)(8)删:删除指定位置的元素,返回删除的元素(9)查:按值查找,按位查找概念:数组(2)初始化顺序表(3)增:在指定位置处插入元素,返回是否插入成功(元素后移)(4)删:删除指定位置的元素,返回是否删除成功(元素前移)(5)查:按值查找,按位查找按位查找值按值查找位(6)使原创 2022-06-15 19:49:07 · 138 阅读 · 0 评论 -
数据结构的基本概念
(1)逻辑结构(2)存储结构(3)数据的运算(1)O(1)原创 2022-06-09 14:01:50 · 41 阅读 · 0 评论