- 博客(13)
- 收藏
- 关注
RSS订阅原创 数据结构：串（BF，KMP算法）和广义表
串是零个或多个字符组成的有限序列。串中所包含的字符个数为该串的长度。串中任意个连续的字符组成的子序列称为该串的子串。包含子串的相应地称为主串。通常，把子串在主串中第一次出现时，子串的第一次字符在主串中的序号，定义为子串在主串中的序号。线性表是一种特殊的广义表，但广义表不一定是线性表。
2022-04-21 18:01:45
942
原创 数据结构：线性结构中队列的建立和基本操作（C）
队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。建立表头#include<stdio.h>#define SIZE 100typedef int ElemType;typedef struct{ ElemType data[SIZE]; int front,re.
2022-04-21 17:58:10
1088
原创 数据结构：线性结构中栈的建立与基本操作（C）
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
2022-04-21 17:54:57
406
原创 数据结构：线性表中链表的建立和基本操作（C）
链表是一种物理存储上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。
2022-03-18 17:40:49
3947
原创 数据结构 ：线性表中顺序表的建立和基本操作（C）
顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
2022-03-16 16:31:48
5124
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人