- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构 - 字符串
顺序字符串是一种基本的数据结构，通常用于表示文本或字符序列。它是一种线性结构，其中字符按照它们在字符串中的顺序依次排列。顺序字符串通常是不可变的，这意味着一旦创建，就不能直接修改其内容，而是需要创建一个新的字符串来表示所需的更改。
2023-11-05 11:51:07
596
1
原创 数据结构 - 循环队列
循环队列（Circular Queue），也被称为环形队列，是一种特殊的队列数据结构，其特点在于它的队列元素排列呈环形，队列的头部和尾部相连，形成一个闭环。这种数据结构具有一定的固定大小，一旦队列的尾部追上队列的头部，就会发生循环，即新元素会覆盖队列中最早添加的元素，从而实现了循环利用内存空间的效果。
2023-10-29 11:12:47
322
1
原创 数据结构 - 顺序栈
顺序栈是一种线性数据结构，由一组元素组成，它们按照后进先出的原则进行存储和访问。入栈（Push）：将元素添加到栈的顶部，栈的大小增加一个单位。出栈（Pop）：从栈的顶部移除元素，栈的大小减少一个单位。顺序栈可以使用数组实现，通常有一个指向栈顶元素的指针。栈顶指针指向栈中的最后一个元素，当新元素入栈或元素出栈时，指针会相应地移动。
2023-10-22 17:41:09
133
原创 数据结构 - 循环链表
一. 循环链表的概念循环链表（Circular Linked List）是一种链表数据结构，它与普通链表（单链表或双链表）不同的地方在于，循环链表的最后一个节点指向第一个节点，形成一个闭合的环。在一个标准的单向循环链表中，最后一个节点的指针域将指向第一个节点，而在双向循环链表中，除了有指向下一个节点的指针外，还有指向前一个节点的指针。这种闭合的环形结构允许你从任何节点出发遍历整个链表，而不必担心链表的结束。
2023-10-15 19:18:49
583
1
原创 详解顺序表
顺序表是一种常用的线性表实现方式，具有连续存储、固定大小和高效的随机访问等特点。（2）固定大小：顺序表的大小是固定的，一旦创建后就不能动态扩容或缩小，因此需要事先确定存储元素的个数。（1）存储结构：顺序表的存储结构是一段连续的内存空间，数据元素按照线性顺序存储，可以通过元素下标进行访问。（3）访问速度快：由于顺序表的元素存储在连续的内存空间中，因此可以通过下标直接访问元素，访问速度较快。存储在相邻的物理存储单元中，即通过数据元素物理存储的。printf("顺序表为:");/*判断位置i合法性*/
2023-10-06 16:13:10
89
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人