- 博客(9)
- 收藏
- 关注
RSS订阅原创 数据结构基础之字符串匹配
前缀：不包含最后一个字符的所有连续子串后缀：不包含第一个字符的所有连续子串最长公共前后缀：前缀和后缀中完全相同的最大长度。
2025-04-28 16:47:00
884
原创 数据结构基础之哈希表
散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f（key）。查找时，根据这个确定的对应关系找到给定值key的映射f（key），若查找集合中 存在这个记录，则必定在f（key）的位置上。
2025-04-26 17:20:57
271
原创 栈与队列模拟
出栈：首先判断Q2空不空，若不空，则除最后一个元素外，剩余元素全部转移到Q1中，此时Q2仅剩下一个要操作的元素;若空，则数据都在Q1里，则将Q1里除最后一个元素外，剩余元素全部转移到Q2中，此时Q1仅剩下一个要操作的元素。定义两个栈S1和S2，数据入栈时只给S1入，出栈时首先判断S2空不空，不空则直接从S2出栈，空则将S1中的数据放进S2，然后从S2出。从S2出，如果S2非空直接出即可，如果为空，则将S1中的数据全部倒入S2，再从S2出栈。将两个栈都初始化，S1用来入栈，S2用来出栈。
2025-04-26 01:29:38
233
原创 数据结构基础之栈
栈是限制插入和删除只能在一个位置上进行的链表，这个位置叫做栈顶。栈的特点是先进后出（LIFO），如图，要弹出下面的元素时，上面的元素会挡住它，导致它出不来，所以最后进来的元素应该最先出去，像子弹上膛。top就像栈的入口，要访问栈元素（如遍历栈）时，需要用头节点结构体的top指向栈（链栈结构体）,也就是说，栈可以看作一个从上而下连接的链表，这个链表的访问从top开始。
2025-04-16 17:33:02
745
原创 数据结构基础之链表
在单链表的基础上，多加上一个prior域，让其指向自己的前驱，这样，每个节点既能指向后继（next）节点，又可以指向前驱（prior）节点。本质上还是头插法，假设头插1，3，5，2，4，遍历链表读取数据顺序为4，2，5，3，1，所以链表逆置可以理解为将原链表节点重新头插给头节点。定义两个指针pre和p都指向头节点，先让p走k步，然后pre和p同步向前走，直到p指向空，则此时pre指向的节点恰好是倒数第k个节点。//当一个节点为空之后，直接将last指向下一个非空指针，即接上非空的链表。
2025-04-12 17:38:13
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人