摘要：
3.5.3 链队-队列的链式表示和实现 链队是指采用链式存储结构实现的队列。通常链队用单链表来表示，如图所示。一个链队显然需要两个分别指示队头和队尾的指 针(分别称为头指针和尾指针)才能唯一确定。这里和线性表的单链表一样,为了操作方便起见，给链队添加一个头结点，并令头指针始终指向头结点。 1.队列的 阅读全文
posted @ 2022-02-10 16:39
急
阅读(110)
评论(0)
推荐(0)
摘要：
3.5.队列的表示和操作的实现 3.5.1队列的类型定义 1.队列的抽象数据类型定义 ADT 队列 (Queue) Data 同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系 。 Operation InitQueue(*Q) :初始化操作,建立一个空队列Q。 DestroyQueue(*Q 阅读全文
posted @ 2022-02-10 16:37
急
阅读(45)
评论(0)
推荐(0)
摘要：
3.4栈与递归 3.4.1采用递归算法解决的问题 1.递归的定义： 若一个对象部分地包含它自己, 或用它自己给自己定义, 则称这个对象是递归的； 若一个过程直接地或间接地调用自己, 则称这个过程是递归的过程。 long Fact ( long n ) { if ( n == 0) return 1; 阅读全文
posted @ 2022-02-10 16:35
急
阅读(36)
评论(0)
推荐(0)
摘要：
3.3.3链栈的表示和实现 定义： 链栈是指采用链式存储结构实现的栈。通常链栈用单链表来表示。链栈的结构与单链表的结构相同 在此用StackNode来表示，定义如下： typedef struct StackNode { SElemType data; struct StackNode* next; 阅读全文
posted @ 2022-02-10 16:33
急
阅读(31)
评论(0)
推荐(0)
摘要：
3.1栈和队列的定义和特点 3.1.1栈的定义和特点 1定义： 栈是限定仅在表尾进行插入或者删除操作的线性表。因此，对于栈来说，表尾端有其特殊含义，称为栈顶，相应的，表头端称为栈底。不含元素的空表称为空栈。 2.特点： 先进后出(FILO) 3.存储结构： 顺序栈和链式栈，实际上栈的本质 阅读全文
posted @ 2022-02-10 16:26
急
阅读(178)
评论(0)
推荐(0)
摘要：
2.8案例分析和实现 1.案例2.1：一元多项式的运算 #include<bits/stdc++.h> //万能头文件，如果不是特别清楚可以百度。 using namespace std; typedef struct Node{ int coef;//系数 int exp;//指数 struct 阅读全文
posted @ 2022-02-10 16:17
急
阅读(44)
评论(0)
推荐(0)
摘要：
2.7.1线性表的合并 算法2.15线性表的合并 算法步骤 1、分别获取LA表长m和LB表长n 2、从LB表中第一个元素开始，循环n次执行以下操作： 从LB中查找第i个数据元素赋值给e; 在LA中查找元素e，如果不存在，则将e插在表LA的最后 算法描述 //合并 void Combine(SqLis 阅读全文
posted @ 2022-02-10 16:15
急
阅读(92)
评论(0)
推荐(0)
摘要：
2.5.3循环链表 1.定义： 将单链表中的终端结点的指针端由空指针改为指向头节点，就可以使整个链表形成一个环，这种头尾相连的链表称为单循环链表，简称循环链表。 它可以解决一个很麻烦的问题：如何从当中一个结点出发，访问到链表的全部结点 2.循环链表带有空节点的循环链表： 3.非空循环链表： 4.将两 阅读全文
posted @ 2022-02-10 16:12
急
阅读(122)
评论(0)
推荐(0)
摘要：
2.5 线性表的链式表示和实现 2.5.1单链表的定义的表示 线性表链式存储结构的特点是：用一组任意的存储单元存储存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素ai与其后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还 阅读全文
posted @ 2022-02-10 16:08
急
阅读(23)
评论(0)
推荐(0)
摘要：
第二章 线性表 2.1线性表的定义和特点 1、他们的数据元素虽然不同，但是同意线性表中的元素必定是具有相同的特性，即属于同一数据对象，相邻数据元素之间存在着序偶关系 2、对于非空的线性表或阿这线性结构，其特点： 存在唯一的一个被称作"第一个"的数据元素； 存在唯一的一个被称作“最后一个”的数据元素； 阅读全文
posted @ 2022-02-10 16:04
急
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号