===再苦再累，只要坚持往前走，属于你的风景终会出现===
☆☆☆不是因为有希望才去努力，而是努力了，才能看到希望。☆☆
题型：选择题、判断题、填空题（
===再苦再累，只要坚持往前走，属于你的风景终会出现===
☆☆☆不是因为有希望才去努力，而是努力了，才能看到希望。☆☆
题型：选择题、判断题、填空题（
题型：选择题、判断题、填空题（共三十分）
应用题（共六十分）
算法设计题（共十分）
此总结大致涵盖了一本书的知识点，其中有的是页码标注，需各位同学翻书去看，页码标识的都是些例子。
第一章绪论。
1、内容提要。
1.数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。是计算机程序加工的“原料”。
2.数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
3.数据对象：数据对象(data object)：是性质相同的数据元素的集合，是数据的一个子集。
4.数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
是一门研究数据组织、存储和运算的一般方法的学科。】
分类：集合： 数据元素之间属于一个集合，别无其他关系。
线性结构： 结构中的数据元素存在着线性(一对一)的关系。
树形结构： 结构中的数据元素存在着层次(一对多)的关系。
图形结构： 结构中的数据元素存在着任意(多对多)的关系。
5.数据元素之间关系：结构定义中的“关系”描述的是数据元素之间的逻辑关系，因此称为数据的逻辑结构。
5.数据结构在计算机中的表示（又称映像）称为数据的物理结构，又称存储结构。（两种表示方法：顺序映像和非顺序映像）
6.数据元素之间的关系存储结构：顺序存储结构和链式存储结构。
7.抽象数据模型：一个数学模型以及定义在该模型上的一组操作。
抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部的使用。抽象数据类型实际上就是对该数据结构的定义。因为它定义了一个数据的逻辑结构以及在此结构上的一组算法。
抽象数据模型的定义：
adt抽象数据类型名。
6.循环链表：循环链表是一种头尾相接的链表。其特点是无须增加存储量，仅对表的链接方式稍作改变，即可使得表处理更加方便灵活。
最后一个结点的指针域的指针又指回第一个结点的链表。
和单链表的差别仅在于，判别链表中最后一个结点的条件不再是“后继是否为空”，而是“后继是否为头结点”。
补充：单链表有一个很大的缺点：它只能顺着直接后继指针向后查找其他结点，如若找某结点的直接前驱结点，只能从表头指针开始查找。
换句话说，在单链表中，nextelem的执行时间为o(1)，而priorelem的执行时间为o（n）。
7.头指针：以确定线性表中第一个元素对应的存储位置，一般用于处理数组，链表，队列等数据结构。
8.双向链表（36页 2-15 2-16）：双向链表(double linked list):
在单链表的每个结点里再增加一个指向其直接前驱的指针域prior。这样形成的链表中就有两个方向不同的链，故称为双向链表。
双链表一般也是由头指针唯一确定的，增加头指针也能使双链表上的某些运算变得方便，将头结点和尾结点链接起来也能构成循环链表，并称之为双向链表。
数据结构总结
一 绪论。1 数据结构 数据结构是一门讨论 描述现实世界实体的数学模型 非数值计算 及其上的操作在计算机中如何表示和实现 的学科。具有相同特征的数据元素的集合，如果在这些数据元素之间存在一种或多种特定的关系，则称为一种数据结构。2 建立模型 3 数据 客观对象的符号表示 数据元素 数据的基本单位，在...
数据结构总结
第四章排序程序设计初步。本章介绍线性表的一个主要应用 排序，讲解了排序相关的基本概念和排序算法的一般思路，包括直接插入排序 简单选择排序 冒泡排序以及静态链表插入排序，并给出了其程序设计源码，通过程序设计技巧和线性表的联合来体会数据结构的作用。计算级程序设计中，最常用的一个功能就是对数据的排序，因为...
数据结构总结
目录。数据结构学习笔记 2 1.栈和队列 2 应用举例 2 1.1进制转换。2 1.2括号匹配的检验 3 1.3行编辑程序 4 1.4迷宫求解 5 1.5表达式求值 7 2.串 10 应用举例 10 2.1串的模式匹配算法 10 2.2文本编辑 12 3.树和二叉树 14 4.图 14 应用举例 1...