- 博客(7)
- 资源 (3)
- 收藏
- 关注
原创 数据结构:串(王道2022)
数据结构:串(王道2022)串的定义串的基本操作串的定义串:即字符串(String)是由零个或多个字符组成的有限序列。一般记为:S = ‘a1a2a3…’(n>0)其中,S是串名,单引号括起来的字符序列是串的值:a1可以是字母、数字或其他字符;串中字符的个数n称为串的长度.n=0时的串称为空串(用 空集符 表示)S = “HelloWorld!”T = ‘Hello C’子串:串中任意个连续的字符组成的子序列主串:包含子串的串。字符在主串中的位置:字符在串中的序号。子串在主串中的位
2021-08-07 00:12:23
835
原创 数据结构:栈(王道2022)
数据结构:栈(王道2022)栈的定义顺序栈顺序栈的定义顺序栈的初始化进栈出栈读取栈顶元素共享栈栈的定义栈(stack)是只允许在一端进行插入或删除操作的线性表(先进后出LIFO)线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n = 0时线性表是一个空表。若用L明明线性表,则一般表示为:L = (a1,a2,…,ai,ai+1,…,an)重要术语:栈顶、栈底、空栈栈顶:允许插入和删除的一端栈底:不允许插入和删除的一端//初始化栈。构造一个空栈s,分配内存空
2021-08-04 11:23:48
628
原创 数据结构:队列(王道2022)
数据结构:队列(王道2022)顺序存储队列定义初始化入队出队获取队头元素的值判断队列已满/已空(重点)链式存储队列定义初始化(带头节点)判空初始化(带头节点)判空入队(带头节点)入队(不带头节点)出队(带头节点)出队(不带头节点)队列满的条件双端队列(考察过)输入受限的双端队列输出受限的双端队列考点:判断输出序列的合法性队列(Queue)是只允许在一端进行插入,在另一端删除的线性表插入:入队删除:出队重要术语:队头:允许删除的一端队尾:允许插入的一端空队列//初始化队列,构造一个空队列In
2021-08-01 22:48:33
831
原创 数据结构:顺序表与链表对比
数据结构:顺序表与链表对比顺序表和链表的优缺点基本操作初始化销毁插入数据查找数据顺序表和链表的优缺点顺序表(顺序存储)优点:支持随机存取、存储密度高缺点:连续空间分配不方便,改变容量不方便链表(链式存储)优点:离散的小空间分配方便,改变容量缺点:不可随机存取,存储密度低基本操作创销、增删改查初始化顺序表:需要预分配大片连续空间。若分配空间过小,泽之后不方便拓展容量:若分配空间过大,则浪费内存资源链表:只需分配一个头结点(也可以不要头结点,只声明一个头指针),之后方便拓展静态分配:静
2021-07-30 21:47:21
488
原创 数据结构:双链表(王道2022)
双链表typedef struct DNode{ //定义双链表 ElemType data; struct DNode *prior,*next;}DNode,*DLinkList; DNode 、 *DLinkList 两者是等价的初始化(带头节点)typedef struct DNode{ //定义双链表 ElemType data; struct DNode *prior,*next;}DNode,*DLinkList; //初始化双链表 bool InitD
2021-07-29 18:35:03
324
原创 数据结构:单链表(王道2022)
王道数据结构2022代码单链表不带头节点的单链表按位序插入(带头结点)按位序插入(不带头结点)按位序删除(带头结点)指定节点的删除中间节点最后节点单链表不带头节点的单链表typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList; //初始化一个空链表bool InitList(LinkList &L){ L = NULL; //空链表,暂时没有其他节点 } //判断单链表是否为空boo
2021-07-17 17:53:24
1166
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人