![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 86
本专栏主要为大家分享笔者学习的笔记
与风过山岗
一个爱敲代码的全栈学习者
展开
-
循环队列(C语言)
循环队列(Circular Queue),也被称为环形队列或循环缓冲区,是一种队列数据结构,它具有固定大小的缓冲区,允许在队列的前面和后面插入和删除元素。与普通队列不同,循环队列可以避免浪费存储空间的问题,因为当队列的尾部元素达到缓冲区的末尾时,它可以"循环"到缓冲区的开头。原创 2023-10-28 14:45:15 · 1245 阅读 · 2 评论 -
循环链表(C语言)
注意:我们需要首先创建一个新的节点,然后调整节点的指针以适应新的链表结构。否则,将其添加到尾节点的后面,并更新尾节点为新节点。当插入新节点时,利用头节点的指针域始终指向头节点的后继节点的特点,来对新插入的节点完成前驱后继节点的设置。1.4:删除指定节点:前一个节点的 next 指针指向当前节点的下一个节点,从而删除当前节点。1.5:查找指定值:遍历链表中的每个节点,如果节点的数据等于目标值,就返回该节点在链表中的位置。头和尾插法建立:在循环链表的尾部或指定位置插入一个新的节点,更新后继指针和头节点指针。原创 2023-10-15 16:57:18 · 224 阅读 · 1 评论 -
顺序栈(C语言)
存储结构:顺序栈使用数组作为其基本存储结构。这个数组通常是一个连续的内存块,可以容纳一定数量的元素。栈顶指针:顺序栈使用一个指针来标识栈顶元素的位置。这个指针通常指向数组中最顶部的元素,或者指向栈顶元素上方的一个空位置,以便插入新元素。栈的大小限制:顺序栈的大小通常是固定的,由数组的容量决定。一旦栈满,就无法再插入新的元素,除非进行一些特定的操作来扩展栈的容量。原创 2023-10-22 11:45:26 · 145 阅读 · 0 评论 -
数据结构-字符串(C语言
是由零个或多个字符组成的有限序列,是一种常见的数据结构,用于存储和操作文本数据。它由字符序列组成,字符可以是字母、数字、符号或空格等。在计算机科学和编程中,字符串通常被视为不可变的,这意味着一旦创建了一个字符串,它的内容就不能被更改。这有助于确保字符串的稳定性和一致性。原创 2023-11-04 23:39:07 · 246 阅读 · 1 评论