文档介绍：. .
优选
数据构造(C语言版)
第一章：绪论
数据构造是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的科学。
数据(data)是对客观事物的符号表示，在计算机科学中是指所有以输入到计算机中并被计算机程序处理的符号的总称。
数据元素(data element)是数据的根本单位，在计算机程序常作为一个整体进展考虑和处理。
数据对象(data object)是性质一样的数据元素的集合，是数据的一个子集。
数据构造(data structure)是相互之间存在一种或多种特定关系的数据元素的集合。
根据数据构造之间关系的不同特性，通常有以下4类根本构造:集合、线性构造、树形构造、图状构造或网状构造。
抽象数据类型(ADT)：是指一个数学模型以及定义在该模型上的一组操作，有"数据抽象〞和"数据封装〞两个重要特性。
算法(algorithm)是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作，具有"有穷性〞，"确定性〞，"可行性〞，"输入〞，"输出〞五个特性。
算法设计的要求：正确性、可读性、强健性、效率与低存储需求。
一般情况下，算法中根本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作T(n)=O(f(n))，它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率一样，称做算法的渐近时间复杂度，简称时间复杂度。
第二章：线性表
. .
优选
线性表：是n个数据元素的有限序列，有顺序存储和链式存储两种表示形式。
线性表的链式存储构造的特点是用一组任意的存储单元存储线性表的数据元素，包括两个域，其中存储数据元素信息的域称为数据域，存储直接后继存储位置的域称为指针域。
循环链表是另一种形式的链式存储构造。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。
双向链表是指有两个指针域，其一指向直接后继，另一指向直接前趋。
第三章：栈和队列
栈是限定仅在表尾进展插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义称为栈顶，相应地，表头端称为栈底。栈的修改是按后进先出的原那么进展的，因此又称后进先出表。
队列是一种先进先出的线性表，它只允许在表的一端进展插入，而在另一端删除元素，在队列中，允许插入的一端称做队尾，允许删除的一端称做队头。
第四章：串
串(string)是由零个或多个字符组成的有限序列。串中任意个连续的字符组成的子序列称该串的子串，通常称字符在序列中的序号为该字符在序列中的序号为该字符的在串中的位置。
称两个串是相等的，当且仅当这两个串的值相等。也就是说，只有当两个串的长度相等，并且各个对应位置的字符都相等时才相等。
第六章：树与二叉树
树(tree)是指n(n>=0)个结点的有限集，在任意一棵非空树中：1〕有且仅有一个特定的称为根。2〕当n>1时，其余结点可分为m(m>0)个互不相交的有限集，其中每一个集合本身又是一棵树。
. .
优选
树的结点包含一个数据元素及假设干指向其子树的分支。结点拥有的子树称为结点的度。度为0的结点称为叶子或终端结点。树的度是树各