数据结构
文章平均质量分 60
小白日常学代码
小菜鸟
展开
-
数据结构算法-顺序表、栈和队列-顺序栈的出栈和入栈(适用考研408)
栈是限定仅在表尾进行插入和删除操作的线性表,是特殊的线性表。栈顶(top)是允许插入和删除的一端,栈底(bottom)则是另一端。栈又称为后进先出的线性表(Last In First Out)简称LIFO结构。栈是一个线性表,具有线性关系,即前驱后继关系,在表尾中进行插入和删除操作时,这表尾指的是栈顶。原创 2023-11-15 09:57:17 · 868 阅读 · 0 评论 -
数据结构算法-顺序表、栈和队列-双链表删除操作(适用考研408)
/如图①,把p->next赋值给p->prior的后继。//如图②,把p->prior赋值给p->next的前驱。//把p->next赋值给p->prior的后继。//把p->prior赋值给p->next的前驱。如果要实现在双链表结点p->prior和p->next中删除结点p。原创 2023-11-14 09:00:00 · 270 阅读 · 0 评论 -
数据结构算法-顺序表、栈和队列-双链表插入操作(适用考研408)
如果要实现在双链表结点p和p->next中插入存储e的结点s。结果:插入结点s,形成新链表原创 2023-11-13 16:47:26 · 408 阅读 · 0 评论 -
数据结构算法-顺序表、栈和队列-单链表删除元素(适用考研408)
单链表删除元素思路就是:设存储元素ai的结点为q,要实现将结点q删除单链表的操作其实就是将它的前继结点的指针绕过指向它的后继结点即可。原创 2023-11-10 11:58:00 · 596 阅读 · 0 评论 -
数据结构算法-顺序表、栈和队列-单链表插入元素(适用考研408)
如果要实现在结点p和p->next之间插入节点s,s的数值域为e结果:在第i处插入新元素e,形成新链表原创 2023-11-09 11:34:48 · 202 阅读 · 0 评论 -
数据结构算法-顺序表、栈和队列-单链表获取某个元素(适用考研408)
如果要实现从单链表中获取某个元素,结果是用e返回线性表L中的第i个元素的值原创 2023-11-07 11:20:54 · 57 阅读 · 0 评论 -
数据结构算法-顺序表、栈和队列-顺序表的删除元素操作(适用考研408)
如果要实现ListDelete(SeqList *L,int i,ElemType e),即在线性表L中的第i个位置删除e元素。4.如果删除的元素不在表尾,从删除位置遍历到线性表最后一个位置,分别将他们前移一个位置。3.因为数组从0开始,所以第i个也就是在i-1的位置取出删除元素,放到e中。(图源:程杰《大话数据结构(溢彩加强版)》)结果:删除元素后每个位置都需要前移一位。2.如果删除位置不合理,输出异常信息。1.如果线性表为空,输出异常信息。原创 2023-10-20 16:47:01 · 191 阅读 · 0 评论 -
数据结构算法-顺序表、栈和队列-顺序表的插入元素操作(适用考研408)
如果要实现ListInsert(SeqList *L,int i,ElemType e),即在顺序表L中的第i(1原创 2023-10-20 11:04:47 · 164 阅读 · 0 评论