数据结构知识点整理

数据结构学习总结

壹、研究对象及基本概念

首先从数据结构是什么开始，数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。主要研究：1、数据的逻辑结构，即数据关系之间的逻辑关系；2、数据的存储结构（即物理结构），即数据的逻辑结构在计算机中的表示；3、操作算法，即插入、删除、修改、查询、排序等操作。

一、从数据的逻辑结构划分，即数据之间的逻辑关系从线性分析的角度划

分主要有线性结构和非线性结构。线性结构又可细分为线性表、栈、队列、串、数组。非线性结构又可细分为树型结构和图结构。

线性结构: 线性表、栈、队列、串、数组 树结构

逻辑结构 非线性结构 图结构 二、从存储结构划分 物理结构

顺序结构 链式结构 索引结构 散列结构 各自的定义及特点：

1、顺序存储：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来直接体现。

优点：随机存取表中元素。缺点：插入和删除操作需要移动大量结点。

2、链式存储：它不要求逻辑上相邻的结点在物理位置上也相邻，结点间的逻辑关系是由附加的指针字段表示的。

它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存

数据结构与算法

一知识点：

1.复杂度分析

2.线性表

2.1顺序表、链表特点

2.2顺序表的插入，删除；单链表的插入，删除；，查找，合并，单链表的综合运用；

2.3双链表的插入，删除；

3.栈与队列

3.1栈概念、操作；栈的应用

3.2队列概念、操作；队列的应用

3.3递归

4.字符串

4.1 字符串概念

4.2 模式匹配概念、简单模式匹配算法

5. 二叉树

5.1 二叉树概念、性质

5.2 完全二叉树概念、性质

5.3 满二叉树定义、性质

5.4 二叉树的遍历算法实现（递归与非递归）、线索二叉树的操作

5.5二叉搜索树概念及查找、插入、删除算法

5.6 A VL树概念；A VL树平衡化旋转，插入算法，删除算法

5.7 堆；堆的初始化、堆的插入、删除算法

5.8 Huffman树；Huffman编码

6. 树的概念，树的周游，森林的周游；树、森林与二叉树之间的转换

7. 图的性质

7.1图的性质、图的存储、图的遍历（DFS，BFS）

7.2最小生成树概念，Prim算法，Kruscal算法

7.3最短路径算法：Dijkstra 算法，Floyd算法

7.4拓扑排序，关键路径

8. 查找

8.1静态查找【顺序查找、二分法查找、分块查找】

8.2 动态查找技术：B树、B+树概念、性质；B树插入、删除的调整

数据结构与算法

一知识点：

1.复杂度分析

2.线性表

2.1顺序表、链表特点

2.2顺序表的插入，删除；单链表的插入，删除；，查找，合并，单链表的综合运用；

2.3双链表的插入，删除；

3.栈与队列

3.1栈概念、操作；栈的应用

3.2队列概念、操作；队列的应用

3.3递归

4.字符串

4.1 字符串概念

4.2 模式匹配概念、简单模式匹配算法

5. 二叉树

5.1 二叉树概念、性质

5.2 完全二叉树概念、性质

5.3 满二叉树定义、性质

5.4 二叉树的遍历算法实现（递归与非递归）、线索二叉树的操作

5.5二叉搜索树概念及查找、插入、删除算法

5.6 A VL树概念；A VL树平衡化旋转，插入算法，删除算法

5.7 堆；堆的初始化、堆的插入、删除算法

5.8 Huffman树；Huffman编码

6. 树的概念，树的周游，森林的周游；树、森林与二叉树之间的转换

7. 图的性质

7.1图的性质、图的存储、图的遍历（DFS，BFS）

7.2最小生成树概念，Prim算法，Kruscal算法

7.3最短路径算法：Dijkstra 算法，Floyd算法

7.4拓扑排序，关键路径

8. 查找

8.1静态查找【顺序查找、二分法查找、分块查找】

8.2 动态查找技术：B树、B+树概念、性质；B树插入、删除的调整

需要整理的知识点有：.NET、SQL、JS、CSS、AJAX

----------------------------------------------------.NET框架基础----------------------------------------------- 什么是CLR? 它包括哪2个部分？

通用语言运行库。包含.NET程序的引擎和符合CLI的类库。

什么是.NET框架？ 就是CLR。

什么是CLI？

通用语言基础结构，是一份语言和数据格式的规范。

什么是CTS？

通用类型系统，定义了能够在CLR上运行的语言规范。

什么是CLS?

通用语言规范，定义了所有.NET程序需要符合的最小规范集。

.NET程序开发所需的最基本环境？

一个文字编辑器和针对编码语言的编译器。

运行.NET程序需要什么？ .NET Framework组件。

什么是程序集、应用程序域？ 程序集：模块与资源文件的集合。 应用程序域：类似于OS的进程，提供代码运行范围、错误隔离和安全设置隔离的逻辑单元，其创建和开销较进程小。

.NET的运行机制是什么？ (1)编译C#代码

(2)把代码编译成中间语言，并包装成装配件 (3)通过JIT将装配件

《过秦论》学案

【学习目标】

1、 理解并积累文言实词、虚词和句式。

2. 了解作者反对暴政、提倡仁政的政治主张。

3. 培养科学的正确的历史观和独立判断能力，明白“以史为鉴”“古为今用”的意义。

【文学常识】

1、贾谊（前200-前168），世称贾太傅、贾长沙、贾生。洛阳人。西汉初期著名的政论家、文学家（辞赋家）。主要文学成就是政论文，代表作有《过秦论》上、中、下三篇，《陈政事疏》，《论积贮疏》等，赋有《吊屈原赋》、《鵩鸟赋》。

2、《过秦论》中的过，就是指出过失之意。

【写作特点】

1. 以史实为论据，用观点统率材料，用叙事来说理。

2. 对比论证方法的巧妙运用。

3. 大量运用修辞手法，富有文采。

作者总结秦王朝覆灭的历史教训，意在借古讽今，即从反面说明“牧民之道，务在安之而已”，而“安之”之策莫大于施行仁义，目的是劝汉文帝对人民实行宽松的政策。

行文思路：

第一部分（1~4）叙述秦王朝的兴亡过程。

第二部分（5）阐述秦王朝迅速灭亡的原因。

【通假字】

1、合从缔交 （“从” 通“纵”） ．

2、制其弊 （“弊”通“敝”，困乏，疲惫） ．

3、陈利兵而谁何 （“何” 通“呵”，呵问） ．

4、倔起阡陌之中 （“倔” 通“崛”） ．

5、赢粮而景从 （“景” 通“影”，像影子

第一章：绪论

数据库（DB）：长期存储在计算机内、有组织、可共享的大量数据的集合。数据库中的数据按照一定的数据模型组织、描述和存储，具有娇小的冗余度、交稿的数据独立性和易扩展性，并可为各种用户共享。

数据库管理系统（DBMS）：位于用户和操作系统间的数据管理系统的一层数据管理软件。用途：科学地组织和存储数据，高效地获取和维护数据。包括数据定义功能，数据组织、存储和管理，数据操纵功能，数据库的事物管理和运行管理，数据库的建立和维护功能，其他功能。

数据库系统（DBS）：在计算机系统中引入数据库后的系统，一般由数据库。数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。目的：存储信息并支持用户检索和更新所需的信息。

数据库系统的特点：数据结构化；数据的共享性高，冗余度低，易扩充；数据独立性高；数据由DBMS统一管理和控制。

概念模型 实体，客观存在并可相互区别的事物称为实体。 属性，实体所具有的某一特性称为属性。 码，唯一标识实体的属性集称为码。

域，是一组具有相同数据类型的值的集合。

实体型，具有相同属性的实体必然具有的共同的特征和性质。 实体集，同一类型实体的集合称为实体集。 联系

两个实体型之间的联系 一对一联系；一对多联系；多对多

《过秦论》学案

【学习目标】

1、 理解并积累文言实词、虚词和句式。

2. 了解作者反对暴政、提倡仁政的政治主张。

3. 培养科学的正确的历史观和独立判断能力，明白“以史为鉴”“古为今用”的意义。

【文学常识】

1、贾谊（前200-前168），世称贾太傅、贾长沙、贾生。洛阳人。西汉初期著名的政论家、文学家（辞赋家）。主要文学成就是政论文，代表作有《过秦论》上、中、下三篇，《陈政事疏》，《论积贮疏》等，赋有《吊屈原赋》、《鵩鸟赋》。

2、《过秦论》中的过，就是指出过失之意。

【写作特点】

1. 以史实为论据，用观点统率材料，用叙事来说理。

2. 对比论证方法的巧妙运用。

3. 大量运用修辞手法，富有文采。

作者总结秦王朝覆灭的历史教训，意在借古讽今，即从反面说明“牧民之道，务在安之而已”，而“安之”之策莫大于施行仁义，目的是劝汉文帝对人民实行宽松的政策。

行文思路：

第一部分（1~4）叙述秦王朝的兴亡过程。

第二部分（5）阐述秦王朝迅速灭亡的原因。

【通假字】

1、合从缔交 （“从” 通“纵”） ．

2、制其弊 （“弊”通“敝”，困乏，疲惫） ．

3、陈利兵而谁何 （“何” 通“呵”，呵问） ．

4、倔起阡陌之中 （“倔” 通“崛”） ．

5、赢粮而景从 （“景” 通“影”，像影子

第一讲 序论 一、宏观经济学

宏观经济学是对整个经济行为的研究：它分析长期的经济增长以及总产出的周期波动、失业率和通货膨胀、货币供给和预算赤字、国际贸易和国际金融。与之相对应的是研究个别市场、价格及产出行为的微观经济学。

所有的市场经济需要面对的三个核心的宏观经济问题是：(1)产出和就业率为什么有时会下降?如何减少失业率?(2)通货膨胀的原因是什么?如何控制它?(3)一国如何提高其经济增长率?

二、现代宏观经济学的产生和发展

1936年凯恩斯《就业、利息和货币通论》一书的出版，是现代宏观经济学系统理论的开端。凯恩斯在理论、方法和政策三个方面都提出了不同于20世纪30年代以前居于西方经济学界正统地位的传统的、新古典经济学的观点和主张。

在理论上，传统经济学以―萨伊定律‖(即―供给会自动创造需求‖)为基础，以供给为中心，断定需求是供给的函数。因此坚持在资本主义经济中将存在保证充分就业均衡趋势的自动机制这一信条。凯恩斯否定了―萨伊定律‖，从而抛弃了―储蓄会自动转化为投资‖的传统观点。他认为，―需求会自动创造供给‖(即凯恩斯定律)，供给就是需求的函数，即产出量和就业量的总水平决定于总有效需求(所谓―国民收入决定理论‖)。

在方法上，传

师说知识点整理

一、 通假字

1、传道受业解惑 （“受”通“授”，传授）

2、或不焉，或师焉 （“不”通“否”）

二、 古今异义

1、古之学者必有师：（古）泛指求学的人；读书人。（今）指有专门学问的人。

2、所以传道受业解惑也：（古）特殊指示代词“所”与介词“以”结合，译为㈠用来 办法（方式、工具、依据等）；㈡ 的原因（或缘由）。（今）表因果关系的连词。

3、无贵无贱，无长无少：（古）无论，不论。（今）没有。

4、小学而大遗：（古）①小的方面；②一般指研究文字、训诂、音韵的学问。（今）对儿童、少年实施初等教育的学校。

5、句读之不知：（古）句子停顿的地方。（今）看字发出声音。

6、今之众人：（古）一般人、普通人。（今）许多的人。

7、吾从而师之：（古）跟随。（今）连词，表目的和结果。

8、师不必贤于弟子：（古）不一定。（今）不需要。

三、 一词多义

（1）师

1、古之学者必有师（名词，老师）

2、吾师道也（动词，学习）

3、吾从而师之（意动用法，以 为师）

4、师道之不传也久矣（动词，从师）

5、巫医乐师百工之人（名词，有专门技艺的人）

6、十年春，齐师伐我（名词，军队）

（2）传

1、师道之不传也久矣（动词，流传）

2、所以传道授业解惑也（动词，传授）

3、六艺经传 皆通习之（名词

习题整理：

一、选择题：

1. 在关系数据库的结构化查询语言中，“DELETE FROM表名”表示（从基表中删除所有属性）；

2.在数据库管理系统中，事务的四个特性包括（原子性，一致性，隔离性，持续性）； 3.在数据库理论中，用二维表结构表示的数据模型称为（关系模型）；

4.在数据库系统结构中，用户使用的数据视图称为（外模式，也称子模式或用户模式）； 5.下列说法正确的是（B）；

A.数据库避免了一切数据冗余 B.数据库中的数据可以共享 C.数据库避免了一切数据的重复 D.数据库具有完全的数据独立性

6.在关系数据库中，用于关系代的关系运算包括（选择，投影，连接，除运算）； 7.封锁机制主要用于实现（并发控制）；

8.转储的冗余包括（日志文件、数据库后背副本）

9.在局部视图设计中，分E-R图之间的冲突包含下列哪一个（A）； A.属性冲突 B.实体冲突 C.联系冲突 D.关系冲突 10.关系演算是用（谓词）来表达查询要求的方式；

11.并发控制：把关系数据库从错误状态恢复到一致状态； 12.转储方式可分为（海量转储和增量转储）；

13.在关系数据库的结构化查询语言中，实现分组查询的子句是（GROUP BY