- 博客(7)
- 收藏
- 关注
原创 队列(一)顺序队列
1.先判断是否上溢出 2.将元素入队,入队后rear指向最后一个元素的后一个位置。设rear(指向最后一个元素的后一个位置)和front(指向第一个元素)为0。2.将元素出队,出队后front指向第一个元素的后一个位置。2.将maxSize设为新表长。4.将旧数组的数组赋值给新数组。6.将新数组设置为Array。1.判断新表长是否合理。3.重新声明一个新数组。
2023-12-08 20:59:04
406
原创 栈(二)链式栈
初始化top=-null,判断top是否为空指针。2.遍历链表直到链表的下一个节点为空节点。4.将暂时指针向后移动一位作为栈顶。2.新元素的next指针指向栈顶。3.使用一个暂时指针保留栈顶元素。将栈顶指针设为空指针,栈长为0。1.将栈顶指针看作数组下标为1。6.返回之前保留的栈顶元素。4.时间复杂度为Θ(1)3.将新元素设为栈顶。
2023-12-02 15:41:08
438
原创 栈(一)顺序栈
2.先对栈顶索引自增,再对栈顶索引位置赋值。2.当栈顶索引为maxSize-1时满栈。栈长和栈顶索引满足size=top+1;6.将新数组设置为StackArray。2.将maxSize设为新表长。1.当栈顶索引为-1时为空栈。3.返回自减前栈顶元素。1.将栈顶索引设为-1。1.判断新表长是否合理。3.重新声明一个新数组。1.检验是否栈空 。
2023-12-02 11:06:45
464
原创 链表(二)双向链表
每次将节点插入到链表的表头的前一个节点,生成的节点次序和输入数据相反。每次将节点插入到链表的表头的后一个节点,生成的节点次序和输入数据相同。四.若删除位置的后一个节点为空,将删除位置设置为尾节点。三.若新节点的下一个节点为空节点则将新节点设为尾节点。二.若头节点后有节点 新节点和头节点后驱双向联系。1.删除位置的next和被删除节点的后驱节点相连。2.被删除节点的后驱节点的prev指向删除位置。一.若头节点后无节点 新节点和头节点双向联系。三.若新节点的下一节点为空则设新节点为尾节点。
2023-12-01 16:03:57
319
1
原创 链表(一)单链表
每次将节点插入到链表的表头的前一个节点,生成的节点次序和输入数据相反。每次将节点插入到链表的表头的后一个节点,生成的节点次序和输入数据相同。1.新节点的next指针指向被插入位置的指针的下一个指针。2.将删除位置的下一个节点和被删除节点的下一个节点相连。4.若删除位置的后一个节点为空,将删除位置设置为尾节点。3.若新节点的下一个节点为空节点则将新节点设为尾节点。3.若新节点的下一个指针为空,设为尾节点。1.将新节点和头节点的后一个节点联系。3.将尾节点的下一个节点设为空节点。
2023-12-01 13:48:27
301
原创 顺序表(二)基于动态数组的顺序表
2.将maxSize设为新表长。4.将旧数组的数组赋值给新数组。6.将新数组设置为Array。1.判断新表长是否合理。3.重新声明一个新数组。
2023-11-12 20:03:30
26
原创 顺序表(一)基于静态数组的顺序表
2.对数组进行逆序遍历,同时数组向右移动一位(从数组下标为Size开始遍历到当前位置+1)2.从当前位置到表尾(数组下标为size-1)进行正向遍历,对数组进行左移操作。设置初始表长为0,当前位置为数组下标为0的元素。1.判断表是否被填满。再将空出来的位置赋值。对顺序表进行顺序遍历。
2023-11-12 16:55:11
36
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人