串，及字符串，是由零个或多个字符组成的有限序列。一般记为： $$ S = ‘a_1a_2a_3…a_n’ (n>0)$$ 串是一种特殊的线性表，数据元素之间呈线性关系。 串的数据对象是字符的有限序列。 串的基本操作 StrAssign(&T, chars) 赋值操作，把串T赋值为chars StrCopy(&T, S) 复制操作，把串S复制给串T StrEmpty(S) 判空操作，若S为空串，则返回true，否则返回false StrLength(S) 求串长，返回串S的元素个数 ClearString(&S) 清空操作，将S清空 DestroyString(&S) 销毁串，将串S销毁 Concat(&T, S1, S2) 串联接，...

定义 与栈不同，队列的两端都允许插入和删除操作。 队列(Queue) 是只允许一端进行插入操作，而另一端进行删除操作的线性表。 相关术语 队头：允许删除的一端 队尾：允许插入的一端 空队列：无元素 特点：先进先出 基本操作 InitQueue(&Q) 初始化队列, 构造一个空队列Q DestroyQueue(&Q) 销毁队列, 释放Q占用的内存空间 EnQueue(&Q, x) 入队, 若队列Q未满, 则将x加入, 使之成为新的队尾 DeQueue(&Q, &x) 出队, 若队列Q非空, 则删除Q的队头元素, 并用x返回 GetHead(Q, &x) 读队头元素, 若队列Q非空, 则将队头元素赋值给x QueueEmpty(Q) ...

2024.11.23 这里是大一的我。 自己目前还不是很能理解栈和队列的相关知识，只是简单的做一下竞赛课程的笔记。 不是很了解，所以我就先把我目前学到的东西记录下来，以后再慢慢补充。 我们在以后的数据结构再见吧！ 由于老师上课的速度很快，所以难免笔记会有疏漏，并且代码大部分由Marscode生成。 如果你发现有什么问题或者有什么建议，欢迎在评论区留言。 Btw，如果你觉的这篇文章对你有帮助，不妨点个赞吧⬇️ 👍 栈(stack) 定义 线性表是具有相同数据结构的n个元素的有限序列 栈是只允许一段进行插入或删除操作的线性表 相关术语 栈顶：允许插入和删除的一段 栈底：不允许操作的一段 空栈：无元素 特点：先进后出 基本操作 线性表 初...