- 博客(5)
- 收藏
- 关注
RSS订阅原创 详解顺序字符串
串（string）是由零个或多个字符组成的有限序列，一般记作：其中，S是串名，用双引号括起来的字符序列是串的值，ai(1≤i≤n)可以是字母、数字或其他字符，n是串的长度。当n=0时，S为空串（null string）。串中任意一个连续的字符组成的子序列称为该字符的子串。相应的包含子串的串称为主串。通常将字符在串中的序号称为该字符在串中的位置。子串在主串中的位置以子串的第一个字符在主串中的位置来表示。
2023-11-01 17:03:25
193
1
原创 详解循环队列
循环队列是一种先进先出（FIFO）的数据结构，它允许在一端添加元素，在另一端删除元素。循环队列中的操作是循环的，当到达队列的末尾时，继续添加的元素将覆盖队列的开头。循环队列通常使用数组来实现，并通过两个指针来跟踪队列的开头和结尾。在循环队列中，我们通常维护两个指针：一个指向队列的头部（front），一个指向队列的尾部（rear）。当队列为空时，这两个指针都指向队列的开头。每次添加元素时，rear 指针会向前移动一位，而删除元素时，front 指针会向前移动一位。
2023-10-25 20:55:57
3904
原创 详解顺序栈
栈是限定仅在表尾进⾏插⼈或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶，相应地，表头端称为栈底。不含元素的空表称为空栈。栈的修改是按后进先出的原则进⾏的，因此栈⼜称为后进先出的线性表，简称LIFO结构。⽽顺序栈就是使⽤顺序结构来实现栈，顺序栈的空间是连续分配的。
2023-10-20 19:01:39
162
原创 详解循环链表
循环链表是由多个节点组成的，每个节点都指向下一个节点，最后一个节点指向第一个节点。Node* head;Node* tail;int length;
2023-10-14 23:33:20
1254
原创 详解顺序表
定义：顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。（1）插入操作：顺序表的插入操作通常有两种方式，一种是在表尾插入元素，另一种是在表中的任意位置插入元素。对于删除表中任意元素，需要先找到要删除的元素的位置，然后将该位置之后的元素前移，最后将表中的元素个数减1。
2023-10-06 14:03:51
89
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人