- 博客(5)
- 收藏
- 关注
RSS订阅原创 详解顺序字符串
这次实验的重点在子串插入和子串置换，其中子串置换使用的模式匹配算法更是难点，开始自己依然没理解算法原理，经过不断学习试错，也算大体明白其原理，但是使用时依然有较大问题，最后通过不断的尝试与同学们的交流才得以完成此次实验。如串 “abcde”，的子串有 “a”、“b”、“ab”、“abc”、“abcde” 等。随机访问，直接通过索引来访问顺序串中的任意元素；串和线性表一样，也有顺序存储结构（顺序串）和链式存储结构（链串）。参考文献：知乎、博客、百度、数据结构（C语言）子串：一个串中任意个连续字符组成的序列。
2023-11-01 15:40:28
56
原创 详解循环队列
高效利用存储空间，通过循环利用存储空间来减少浪费；先进先出，循环队列遵循先进先出原则，先进入的元素先出队。顾名思义，为了能够重复利用队列，将队列看作环形，循环使用。接下来就由我来简单的介绍一下我的理解吧！
2023-10-25 22:15:13
71
原创 详解顺序栈
1、定义栈是在顺序表和链表的基础上学习的另一种存储形式，是只能在表的一端（栈顶）进行插入和删除的线性表，也就是遵循先进后出、后进先出的原则，它与线性表一样，仍然是一对一的关系，根据存储关系不同，可以分为顺序栈和链栈。2、概述a、初始化/*申请内存空间*/if(!S->data)printf("内存申请错误，初始化失败！return 0;b、入栈/*是否满？*/printf("栈已满！10002\n");S->top++;/*移动指针*//*放入数据*/return 0;
2023-10-20 18:16:24
71
1
原创 实现双向链表及其元素操作：
1、前言在前面的学习中，对"指针”这个概念有了一定的印象，同样也学习了简单链表的使用，双向链表的学习是对这两个个概念加以更深入的理解与学习，下面就由我来给大家梳理一遍我对双向链表的理解吧！2、双向链表的定义：在我的理解中，双向链表就如同体育课上的排队一样，老师会要求同学们记住自己的前后位置是 谁，其中站在第一排的同学需要记住自己是第一排的同学以及自己的后面是谁；最后一排的同学要记住自己的前面是谁以及自己是最后一排的同学。这样一排队伍就相当于一个 双向链表。3、双向链表的操作：①双向链表的定义。
2023-10-14 11:05:20
120
1
原创 详解顺序表
它通过使用连续的存储空间来存储元素，具有快速访问的优势，但插入和删除操作的效率相对较低。- 连续存储：顺序表的元素在内存中是连续存储的，通过元素在内存中的相对位置来表示元素之间的逻辑关系。- 插入和删除效率低：由于顺序表的元素是连续存储的，插入和删除操作需要移动大量元素，效率较低。- 快速访问：由于顺序表的元素是连续存储的，可以通过下标直接访问元素，具有快速访问的优势。顺序表是一种线性表的存储结构，它使用一段连续的存储空间依次存储线性表中的元素。//3、先将要插入的元素位置后面的所有元素向后移动一个位置。
2023-10-06 12:36:19
85
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人