数据结构(C语言版)
数据结构在计算机科学中是一门综合性的专业基础课。他不仅涉及到计算机硬件的研究范围,而且与计算机软件
有着更密切的关系。盖了计算机学科的算法设计、数值分析、操作系统和编译原理等课程涉及的大部分相关算法的实现。数据结构是介于数学、计算机硬件和计算机软件之间的一门计算机科学应用专业的核心课题,是高级成学设计语言、编译原理、操作系统、数据库、人工智能等课程的基础。数据结构就是研究数据的逻辑结构、物理结构、以及他们之间的相互关系,并且:
1、对这种结构定义相适应的运算;
2、对于每一种运算设计出相应的算法;
3、确保经过某种运算后所得到的新结构仍为原结构类型。
1、数据
2、数据类型
3、数据元素(结点)
4、数据对象
5、结构类型
1、研究各种结构类型的性质(逻辑结构、物理结构);
2、对每种结构定义相适应的运算;
3、用某种高级程序设计语言为每种运算设计出算法;
4、分析算法的效率;
5、讨论数据检索和排序等方面的应用。
20世纪60年代初期,国内外还没有专门的《数据结构》课程,但在《编译原理》和《操作系统》课程中出现了一些它的概念。
20世纪60年代中期,数据结构已有了它的雏形,但当时的课程并不叫《数据结构》。而是称为《表处理语言》。
20世纪60年代末,在美国一些大学的教学计划中,就明确地提出了《数据结构》的名称,将其定为一门课程。
20世纪70年代初期,美国著名计算机科学教授——克努特比较系统地、全面地讨论了几种数据结构(称为信息结构),定义了运算,用汇编语言描述了算法,详细地分析了算法的效率。逐渐地确定了数据结构的逻辑结构、物理结构以及每种结构所定义的运算,形成了《数据结构》的主要内容。
算法描述
2、用文字进行描述。
算法的语法
1、赋值语句
2、分支语句
3、循环语句
4、输入、输出语句
5、注释形式
种类
1、线性结构
2、非线性结构
[2]、百度 http://image.baidu.com/
)


