- 博客(8)
- 问答 (1)
- 收藏
- 关注
原创 数据结构算法-顺序表、栈和队列-顺序栈的出栈和入栈(适用考研408)
栈是限定仅在表尾进行插入和删除操作的线性表,是特殊的线性表。栈顶(top)是允许插入和删除的一端,栈底(bottom)则是另一端。栈又称为后进先出的线性表(Last In First Out)简称LIFO结构。栈是一个线性表,具有线性关系,即前驱后继关系,在表尾中进行插入和删除操作时,这表尾指的是栈顶。
2023-11-15 09:57:17
1026
原创 数据结构算法-顺序表、栈和队列-双链表删除操作(适用考研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
319
原创 数据结构算法-顺序表、栈和队列-双链表插入操作(适用考研408)
如果要实现在双链表结点p和p->next中插入存储e的结点s。结果:插入结点s,形成新链表
2023-11-13 16:47:26
441
原创 数据结构算法-顺序表、栈和队列-单链表删除元素(适用考研408)
单链表删除元素思路就是:设存储元素ai的结点为q,要实现将结点q删除单链表的操作其实就是将它的前继结点的指针绕过指向它的后继结点即可。
2023-11-10 11:58:00
688
原创 数据结构算法-顺序表、栈和队列-单链表插入元素(适用考研408)
如果要实现在结点p和p->next之间插入节点s,s的数值域为e结果:在第i处插入新元素e,形成新链表
2023-11-09 11:34:48
237
原创 数据结构算法-顺序表、栈和队列-顺序表的删除元素操作(适用考研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
272
原创 数据结构算法-顺序表、栈和队列-顺序表的插入元素操作(适用考研408)
如果要实现ListInsert(SeqList *L,int i,ElemType e),即在顺序表L中的第i(1
2023-10-20 11:04:47
264
空空如也
c++中string应该怎样用,应输入标识符是什么意思
2020-05-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人