- 博客(5)
- 收藏
- 关注
原创 详解字符串
串是由零个或多个字符组成的有限序列,其中字符的个数称为串的长度。可以用S[0]、S[1]、…、S[n-1]表示串S的每个字符,其中n是串的长度。串中的字符可以是任意类型,如字母、数字、特殊字符等。/* sstring.h 顺序字符串 */char* data;int max;int len;}sstring;/*初始化串*//*从字符常量拷贝*//*模式匹配*///串比较//串长//串的拼接。
2023-11-01 09:19:28 370 1
原创 详解环形队列
环形队列也是队列的一种数据结构, 也是在队头出队, 队尾入队;只是环形队列的大小是确定的, 不能进行一个长度的增加, 当你把一个环形队列创建好之后, 它能存放的元素个数是确定的;一般我们实现这个环形队列是通过一个连续的结构来实现的;虽然环形队列在逻辑上是环形的, 但在物理上是一个定长的数组;那如何在逻辑上形成一个环形的变化, 主要是在头尾指针当走到连续空间的末尾的时候, 它会做一个重置的操作。环形队列可以用于很多场景,比如计算机中的任务调度、打印机任务队列等等/*循环队列*/
2023-10-25 09:52:47 838 1
原创 详解顺序栈
栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。/*seqstack.h顺序栈*//* 堆空间 */int top;/* 栈顶指针 */}SeqStack;/* 1. 初始化 *//* 2. 进(入)栈 *//* 3. 出栈 *//* 4. 取栈顶元素 *//* 5. 栈为空?*//* 6. 栈满?*/
2023-10-20 20:19:41 475
原创 详解循环链表
循环链表由节点组成,每个节点包含一个数据元素和一个指向下一个节点的指针。最后一个节点的指针指向链表的头节点,形成一个环形结构。链表是一种动态排列,可以通过分配和刷新内存在运行时增长和收缩。对于链表,无论是单链表、双链表还是循环链表,都不需要知道元素和分配内存,因为它可以在必要时分配。可以有效地处理循环链表的插入和删除,而无需重新构造链表。插入或删除元素后无需移动元素,只需更新下一个指针中存在的地址。循环链表的操作相对复杂,需要特别处理循环结束条件和遍历。
2023-10-14 22:40:45 707
原创 详解顺序表
线性表的顺序表示又称为顺序存储结构或顺序映像。百度百科:顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。
2023-10-02 20:53:18 519 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人