数据结构(C语言版)

数据结构(C语言版)_3分词条

数据结构在计算机科学中是一门综合性的专业基础课。他不仅涉及到计算机硬件的研究范围,而且与计算机软件

数据结构(C语言版)数据结构
有着更密切的关系。盖了计算机学科的算法设计、数值分析、操作系统和编译原理等课程涉及的大部分相关算法的实现。数据结构是介于数学、计算机硬件和计算机软件之间的一门计算机科学应用专业的核心课题,是高级成学设计语言、编译原理、操作系统、数据库、人工智能等课程的基础。

目录 [隐藏]

数据结构(C语言版) 定义

       

数据结构就是研究数据的逻辑结构、物理结构、以及他们之间的相互关系,并且:
1、对这种结构定义相适应的运算;
2、对于每一种运算设计出相应的算法;
3、确保经过某种运算后所得到的新结构仍为原结构类型。

数据结构(C语言版) 有关概念

       

1、数据
2、数据类型
3、数据元素(结点)
4、数据对象
5、结构类型

数据结构(C语言版) 研究范围

       

1、研究各种结构类型的性质(逻辑结构、物理结构);
2、对每种结构定义相适应的运算;
3、用某种高级程序设计语言为每种运算设计出算法;
4、分析算法的效率;
5、讨论数据检索和排序等方面的应用。

数据结构(C语言版) 发展概况

       

20世纪60年代初期,国内外还没有专门的《数据结构》课程,但在《编译原理》和《操作系统》课程中出现了一些它的概念。
20世纪60年代中期,数据结构已有了它的雏形,但当时的课程并不叫《数据结构》。而是称为《表处理语言》。
20世纪60年代末,在美国一些大学的教学计划中,就明确地提出了《数据结构》的名称,将其定为一门课程。
20世纪70年代初期,美国著名计算机科学教授——克努特比较系统地、全面地讨论了几种数据结构(称为信息结构),定义了运算,用汇编语言描述了算法,详细地分析了算法的效率。逐渐地确定了数据结构的逻辑结构、物理结构以及每种结构所定义的运算,形成了《数据结构》的主要内容。

数据结构(C语言版) 算法

       


算法描述

1、用类C语言的函数描述;
2、用文字进行描述。
数据结构(C语言版)数据结构(C语言版)

算法的语法

1、赋值语句
2、分支语句
3、循环语句
4、输入、输出语句
5、注释形式

数据结构(C语言版) 数据结构

       

种类
1、线性结构
2、非线性结构

数据结构(C语言版) 参考资料

       
[1]、《数据结构(C语言版)》重庆大学出版社出版
[2]、百度 http://image.baidu.com/

附图

上传图片 

互动百科的词条(含所附图片)系由网友上传,如果涉嫌侵权,请与客服联系,我们将按照法律之相关规定及时进行处理。如需转载,请注明来源于www.hudong.com

其他内容来源:
《数据结构(C语言版)》重庆大学出版社出版
百度
被引用: 本词条已被如下媒体引用 我来补充
开放分类: 我来补充
计算机

讨论区

更多>>

编辑者

共1人协作

相关词条

C语言
一种简单的编程语言
JAVA语言
编程语言
XML语言
数据库语言
数据结构
CPU
PB
c语言
计算机科学与技术系
运算器
中央处理器
更多

Copyright © 2005-2009 hudong.com Ltd. All Rights Reserved. 互动在线 版权所有