20210318

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

Table of Contents

反常积分

分类

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

常用结论:

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

常用结论:

常考例题和典型例题

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

数据结构线性表(二)

链表的五种形式

单链表

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

  • 带头结点的单链表中,头指针head指向头结点,头结点的值域不含任何信息,从头结点的后继结点开始存储数据信息。头指针head始终不等于NULLhead->next等于NULL的时候,链表为空。
  • 不带头结点的单链表中的头指针head直接指向开始结点,即结点A,当head等于NULL时,链表为空。

双链表

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

循环单链表

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

循环双链表

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

总结一下

静态链表

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

线性表的结构体定义

顺序表的结构体定义

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

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

int A[maxsize];
int n;

单链表结构体定义

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

双链表结构体定义

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

刘晓艳语法C2

并列句

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

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

eg1:

eg2:

eg3:

eg4:

eg5:

eg6:

eg7:


复习《恋词》u1

  • statute 【n.成文法;法令;法规】
  • asocial 【adj.缺乏社交性的】
  • humane 【adj.人道的】
  • chancellor 【n.大臣;总理;首席法官】
  • of one's own accord 自愿地;主动地
  • steer v.驾驶;引导
  • parachute 【n.降落伞 v.跳伞;空投;突然派到】
  • sheer 【adj.纯粹的;十足的;陡峭的】
  • query 【n.疑问 v.询问;对..提出疑问】
  • protest 【v.抗议;反对;对..提出异议】
  • inflation 【n.通货膨胀】