- 博客(6)
- 收藏
- 关注
原创 详解字符串
串(string):由0个或多个字符组成的有序序列,称为字符串,记为s='abcdefg' 其中s是字符串的名字,a b c称为串的值,可以是字母、数字或者字符串长度:串中元素个数空串:不含任何字符的串,串长度为0子串:主串中任意连续字符组成的字符串串s1、s2相等的条件:s1、s2长度相等s1、s2对应位置的元素处处相等。
2023-10-31 16:38:31
132
1
原创 详解循环队列
本次学习了循环队列,了解了循环队列的入队,出队,队空,队满等基本操作,明白了循环队列的优点在于其高效的插入和删除操作,但需要注意的是在实现时需要处理满队列和空队列的情况。按照正常逻辑,计算队列长度只需要队尾减去队头即可,但是由于是循环队列,可能存在front大,rear小运算得出负数的情况,所以必须通过加上MAXSIZE再取余保证队列的大小为正数。,当队尾指针“追上”队头指针时,队列不再继续增长,而是继续利用之前出队的空间。需要预留一个空间来区分队列为空和队列满的状态,队列满的条件为。
2023-10-26 19:28:31
327
原创 详解顺序栈
栈(stack)又名堆栈,它是一种运算受限的线性表,要严格遵循先进后出的原理。顺序栈:用顺序结构存储的栈特点:简单方便,但是容易溢出(上溢或者下溢)顺序栈被定义为一个结构体类型,其中Datatype为栈元素的数据类型,data为一个一维数组,用于存储栈中的数据元素,top用于几率栈顶所在的位置。/* 顺序栈的定义 *//* 堆空间 */int top;/* 栈顶指针 */}SeqStack。
2023-10-20 16:52:51
114
原创 详细顺序表
用顺序存储方法存储的顺序表,即顺序表。所谓顺序存储方法就是把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。int *data;//顺序表的数据存储区域int length;//顺序表的当前长度//顺序表的最大容量} SeqList;return 0;//插入位置不合法或顺序表已满,返回插入失败// 将插入位置之后的元素后移i--)// 在插入位置处插入新元素return 1;//插入成功return 0;//删除位置不合法,返回删除失败//保存了 被删除的元素。
2023-10-06 08:51:27
73
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人