- 博客(6)
- 收藏
- 关注
RSS订阅原创 循环队列及链队列的基本操作
*QueuePtr;// 队头、队尾指针下面给出一种链队列的实现方案。空链队列逻辑示意图：元素x入队列元素y入队列元素x出队列元素y出队列编程要求根据提示，在右侧编辑器补充代码，编写链队列的基本操作函数。// 构造一个空队列Q// 销毁队列Q，Q不再存在// 将Q清为空队列// 若队列Q为空队列，则返回TRUE；否则返回FALSE// 返回Q的元素个数，即队列的长度。
2024-10-24 15:43:01
925
原创 头歌链栈的基本操作及应用
栈的链式存储结构是采用某种链表结构，栈的链式存储结构简称为链栈。这里采用单链表作为链栈，该单链表是不带头结点的。不带头结点的单链表如图所示：如何改造不带头结点的单链表实现栈的链接存储？将链表头作为栈顶（前插法），方便入栈和出栈操作，如图所示：可以用不带头结点的单链表存储链栈，设计初始化栈、判断栈是否为空、进栈和出栈等相应算法。对不带头结点的单链表，在进行插入、删除、查值等操作运算时需要对表首进行特殊处理。下面先复习不带头结点的单链表的基本操作。不带头结点的单链表基本操作。
2024-10-12 16:30:05
1104
原创 头歌顺序栈的基本操作及应用
栈是一种特殊的线性表，其特殊性体现在元素插入和删除运算上，它的插入和删除运算仅限定在表的某一端进行，不能在表中间和另一端进行。栈的插入操作称为进栈（或入栈），删除操作称为出栈（或退栈）。允许进行插入和删除的一端称为栈顶，另一端称为栈底。处于栈顶位置的数据元素称为栈顶元素。不含任何数据元素的栈称为空栈。
2024-10-10 21:21:44
1460
原创 头歌Java面向对象 - 封装、继承和多态
为了完成本关任务，你需要掌握：1.什么是封装；2.封装的意义；3.实现Java封装的步骤。封装：就是隐藏对象的属性和实现细节，仅对外提供公共访问方式。为了完成本关任务，你需要掌握：1.继承的基本概念；2.继承的特性；3.子类对象的实例化过程。抽象类的定义规则：抽象类和抽象方法都必须用abstract关键字来修饰；抽象类不能被实例化，也就是不能用new关键字去产生对象；抽象方法只需声明，而不需实现；
2024-10-06 10:02:06
2835
1
原创 头歌数据结构双向链表的删除操作
在双向链表中，那些只涉及后继指针的算法，如求表长度、取元素、元素定位等，与单链表中相应的算法相同，但对于插入和删除操作则涉及到前驱和后继两个方向的指针变化，因此与单链表中的算法不同。// 在双向链表L中删除第i个元素，并由e返回其值。先在双向链表中查找到第i个结点，若成功找到该结点（由p所指向），通过前驱结点和后继结点的指针域改变来删除p结点。=NULL && j<i-1) //查找第 i - 1 个结点 p。// 在带头结点的双向链表 L 中，删除第 i 个元素，并由 e 返回其值。
2024-10-05 20:46:45
709
1
原创 头歌数据结构双向链表的插入操作
双链表中用两个指针表示结点间的逻辑关系：指向其前驱结点的指针域prior，指向其后继结点的指针域next。在带头结点的双向链表中，通常头结点的数据域可以不存储任何信息，尾结点的next域置为NULL。先在双链表中查找到第i-1个结点，若成功找到该结点（由p所指向），创建一个以x为值的新结点s，将s结点插入到p之后即可。创建一个空的双链表，它只有一个头结点，由L指向它，该结点的next域和prior域均为空，data域未设定任何值。cout
2024-10-05 19:02:34
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人