- 博客(6)
- 收藏
- 关注
RSS订阅原创 链表掌握了，那链栈你拿捏了吗？【数据结构】
链栈是使用链表来实现的栈结构，每个节点包含数据元素和指向下一个节点的指针。链栈的优点是不会出现栈满的情况，可以动态调整大小，但相比顺序栈，链栈的操作会稍微复杂一些。在操作角度上，链栈就是进行头插法创建的单链表，只不过不能在中间位置进行元素的增加和删除，只能在栈顶处进行操作。创建链栈就是在头结点后将新元素压入栈内，可以类别单链表进行学习。
2024-04-06 00:13:45
530
1
原创 让你一次了解透彻栈
是只允许在一端进行插入或删除操作的线性表，区别于前面顺序表和链表不能从中间位置进行操作，具有严格的“专一性”，认准哪一端则只能在该端进行操作。可以理解为栈是限定仅在表尾进行插入和删除操作的。
2024-04-04 21:22:33
596
1
原创 双链表——双链表的定义及其基本操作（初始化、头插法尾插法建表、插入、查找、删除等）
双链表的结点中有两个指针prior和next，分别指向前驱结点和后继结点。//数据域//前驱指针//后驱指针单链表中的每个节点包含一个数据元素和一个指向下一个节点的指针。单链表只能从头结点开始依次遍历到尾节点，不能直接访问前一个节点。删除节点时，需要找到待删除节点的前一个节点，进行指针调整。插入节点时，只需要调整指针即可。单链表相对于双链表占用的内存空间更小。双链表中的每个节点包含一个数据元素，一个指向前一个节点的指针和一个指向下一个节点的指针。
2024-04-01 00:25:27
1280
原创 线性表元素的基本操作（插入、查找和删除等）【数据结构】
上一篇我们已经说过了线性表的基本实现，包括创建线性表和遍历线性表。本次我们来讲述对线性表进行插入和删除元素操作。虽然数据元素插入顺序表中的位置有所不同，但是都使用的是同一种方式去解决，例如：在{1，2，4，5，6}的第3个位置插入元素3，实现过程如下图所示：首先遍历线性表到指定位置，即位置3.接下来将位置3及后面的元素依次后移，空出位置3的位置。现在我们便可以向位置3中插入指定元素3，同时线性表的长度要动态增加一。增加程序的健壮性，要是线性表长度超过MaxSzie，则无法继续插入元素。
2024-03-29 17:51:00
1999
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人