20210318

高数-反常积分 | 数据结构-线性表(二)| 刘晓艳语法C2 | 复习《恋词》u1

Table of Contents

反常积分

分类

  1. 无穷区间上的反常积分。 image.png

常用结论:

  1. 无界函数的反常积分。 image.png

常用结论:

常考例题和典型例题

不在这里展示,详细看高数笔记第一轮复习A4版P83。

数据结构线性表(二)

链表的五种形式

单链表

image.png

在每个结点中除了包含数据域外,还包含一个指针域,用于指向其后继结点。

双链表

双链表就是在单链表结点上增添了一个指针域,指向当前结点的前驱,这样就可以方便地由其后继来找到其前驱,从而实现输出终端结点你到开始节点的数据序列。

image.png

循环单链表

只要将单链表的最后一个指针域(空指针)指向链表中的第一个结点即可。循环单链表可以实现从任一个结点出发访问链表中的任何结点。

image.png

循环双链表

循环双链表的构造源自双链表,即将终端结点的next指针指向链表中的第一个结点,将链表中的第一个结点的prior指针指向终端结点。

image.png

总结一下

image.png

静态链表

一般链表结点空间来自于整个内存,静态链表则来自于一个结构体数组。数组中的每一个结点含有两个分量:一个是数据元素分量data;另一个是指针分量,指示了当前结点的直接后继结点在数组中的位置(这和一般链表中next指针的地位是同等的)。

image.png

线性表的结构体定义

顺序表的结构体定义

typedef struct
{
int data[maxsize]; //存放顺序表元素的数组
int length; //存放顺序表长度
}Sqlist;

当然这种方法在考研中更加简洁

int A[maxsize];
int n;
image.png

单链表结构体定义

typedef struct LNode
{
int data; //data中存放结点数据域
struct LNode *next; //指向后继结点的指针
}LNode; //定义单链表结点类型
image.png

双链表结构体定义

typedef struct DLNode
{
int data; //data中存放结点数据域
struct DLNode *prior; //指向前继结点的指针
struct DLNode *next; //指向后继结点的指针
}DLNode; //定义双链表结点类型
image.png

刘晓艳语法C2

并列句

并列句就是由并列连词连接的两个或两个以上的句子。

为了使句式优美,一般并列句后面的部分要省略掉重复的内容,这样子就出现了并列句的省略。

eg1: image.png

eg2: image.png

eg3: image.png

eg4: image.png

eg5: image.png

eg6: image.png

eg7: image.png


复习《恋词》u1