- 博客(12)
- 收藏
- 关注
RSS订阅
1原创 计算机考研——队列的顺序实现伪代码
/队列的顺序存储类型//定义队列中元素的最大个数//用静态数组存放队列元素//连续的存储空间，大小为——MaxSize*sizeof(ElemType)//队头指针和队尾指针}SqQueue;//初始化队列//初始化时，队头、队尾指针指向0。
2023-04-08 16:39:51
310
原创 计算机考研——链栈的实现伪代码
/数据域//指针域}*LiStack;//栈类型的定义带头结点的链栈基本操作：初始化int data;//数据域//指针域void InitStack(LiStack &L){ //L为头指针判栈空else进栈Linknode s;//创建存储新元素的结点else出栈Linknode s;if(L->next == NULL) //栈空不能出栈free(s)获取栈顶元素else不带头结点的链栈基本操作：初始化int data;//数据域。
2023-04-03 22:15:17
313
原创 计算机考研——单链表建立伪代码
算法思想：逆置链表初始为空，原表中结点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空；思路：每次将新节点插入到当前链表的表尾，所以必须增加一个尾指针r,使其始终指向当前链表的尾结点。好处：生成的链表中结点的次序和输入数据的顺序会一致。思路：每次都将生成的结点插入到链表的表头。
2023-03-28 15:03:47
365
原创 计算机考研——单链表上基本操作的实现伪代码
在表L中的第i个位置上插入指定元素e = 找到第i-1个结点(前驱结点)，将新结点插入其后;i=1 时，需要特殊处理——插入(删除)第1个元素时，需要更改头指针L;根据单链表的链接指针只能往后查找，故给定一个结点p，那么p之后的结点我们都可知，但是p结点之前的结点无法得知;在表L中的第i个位置上插入指定元素e = 找到第i-1个结点(前驱结点)，将新结点插入其后；删除操作，删除表L中第i个位置的元素，并用e返回删除元素的值;思路：找到第i-1个结点，将其指针指向第i+1个结点，并释放第i个结点；
2023-03-28 10:40:15
531
原创 计算机考研——单链表定义伪代码
对第一个数据结点和后续数据结点的处理需要用不同的代码逻辑。缺点：不可以随机存取，要耗费一定空间存放指针。LinkList L： 强调这是一个单链表。对空表和非空表的处理需要用不同的代码逻辑。优点：不要求大片连续空间，改变容量方便。LNode *L：强调这是一个节点。不带头结点，写代码更麻烦。用代码定义一个单链表。
2023-03-22 09:33:24
172
原创 计算机考研——顺序表插入删除伪代码
最坏情况：删除表头元素，需要将后续的n-1个元素全部向前移动；i=1，循环n-1次；平均循环次数=(n-1)p+(n-2)p+(n-3)p+……平均循环次数=np+(n-1)p+(n-2)p+……删除表L中第i个位置的元素，并用e返回删除元素的值。最好情况：删除表尾元素，不需要移动其他元素；最好情况：新元素插入到表尾，不需要移动元素。最坏情况：新元素插入到表头，需要将原有的n。平均情况：假设删除任何一个元素的概率相同，即i=1,2,3,…个元素全都向后移动。i=1，循环n-1次；i=n+1，循环0次；
2023-03-21 21:32:26
564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人