![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
文章平均质量分 51
Dk Showmaker
这个作者很懒,什么都没留下…
展开
-
队列(一)顺序队列
1.先判断是否上溢出 2.将元素入队,入队后rear指向最后一个元素的后一个位置。设rear(指向最后一个元素的后一个位置)和front(指向第一个元素)为0。2.将元素出队,出队后front指向第一个元素的后一个位置。2.将maxSize设为新表长。4.将旧数组的数组赋值给新数组。6.将新数组设置为Array。1.判断新表长是否合理。3.重新声明一个新数组。原创 2023-12-08 20:59:04 · 406 阅读 · 0 评论 -
栈(一)顺序栈
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 阅读 · 0 评论 -
链表(二)双向链表
每次将节点插入到链表的表头的前一个节点,生成的节点次序和输入数据相反。每次将节点插入到链表的表头的后一个节点,生成的节点次序和输入数据相同。四.若删除位置的后一个节点为空,将删除位置设置为尾节点。三.若新节点的下一个节点为空节点则将新节点设为尾节点。二.若头节点后有节点 新节点和头节点后驱双向联系。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 阅读 · 0 评论 -
顺序表(二)基于动态数组的顺序表
2.将maxSize设为新表长。4.将旧数组的数组赋值给新数组。6.将新数组设置为Array。1.判断新表长是否合理。3.重新声明一个新数组。原创 2023-11-12 20:03:30 · 26 阅读 · 0 评论 -
顺序表(一)基于静态数组的顺序表
2.对数组进行逆序遍历,同时数组向右移动一位(从数组下标为Size开始遍历到当前位置+1)2.从当前位置到表尾(数组下标为size-1)进行正向遍历,对数组进行左移操作。设置初始表长为0,当前位置为数组下标为0的元素。1.判断表是否被填满。再将空出来的位置赋值。对顺序表进行顺序遍历。原创 2023-11-12 16:55:11 · 36 阅读 · 1 评论