- 博客(5)
- 收藏
- 关注
RSS订阅原创 串的存储结构
一个简单的字符串操作是“连接”：也就是说先写一个字符串S，随后在后面再写一个T得到ST这样一个过程。其它的常见操作包括在一个长字符串中搜索一个子串，排列一组字符串以及分析一个字符串。因为存在如此多的字符串应用方式，所以相应地有许多权衡了不同应用的相关算法。高级的字符串算法通常使用包括后向树和有限状态机在内的复杂机制和数据结构。
2023-11-04 17:20:08
118
1
原创 顺序队列的基本操作
队列是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。允许删除的一端称为队头，允许插入的一端称为队尾。当队列中没有元素时称为空队列。在空队列中依次加入元素a1，a2，...，an之后，a1是队头元素，an是队尾元素。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出线性表。队列的操作原则是先进先出，后进后出。
2023-10-27 19:47:10
102
原创 数据结构-顺序栈
1.1 在了解顺序栈之前，我们要先知道栈是什么。操作受限的线性表，限定仅在表尾进行插入和删除操作的线性表，即后进先出。这一端被称为栈顶，相对地，把另一端称为栈底。栈的特点;① 后进先出LIFO。② 类比：洗碗盘子 子弹弹夹子弹出列。1.2 顺序栈用顺序结构存储的栈。是限定仅在表尾进行插人或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶，相应地，表头端称为栈底。不含元素的空表称为空栈。栈的修改是按后进先出的原则进行的，因此栈又称为后进先出的线性表，简称LIFO结构。
2023-10-21 17:50:41
40
1
原创 链式存储结构
循环链表是一种特殊的链表数据结构，与单向链表或双向链表相比，循环链表的最后一个节点的下一个节点指向第一个节点，从而形成一个环形结构。因此，循环链表可以在最后一个节点后继续添加节点，并且可以像单向链表或双向链表一样遍历、查找和删除节点。循环链表通常有一个头指针和一个尾指针，它们指向第一个节点和最后一个节点，以便在添加或删除节点时快速定位。循环链表可以用于解决某些问题，例如模拟一个环形队列，或者用于实现循环播放的音乐列表等。
2023-10-15 17:13:31
539
1
原创 详解顺序表
顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，，采用顺序存储结构的线性表通常称为顺序表。顺序表的存储特点是：只要确定了起始位置，表中任一元素的地址都通过下列公式得到：LOC（ai）=LOC（a1）+（i-1）*L 1≤i≤n 其中，L是元素占用存储单元的长度。删除操作是将顺序表中的一个元素删除。
2023-10-06 16:53:43
91
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人