数据结构(C语言版)基本概念

1.数据(data)
所有能输入到计算机中并被计算机程序处理的符号的总称。
2.数据元素(data element)
数据的基本单位 ,通常作为一个整体进行考虑和处理。
一个数据元素可由若干个数据项(data item)组成,数据项是数据的不可分割的最小单位
3.数据对象(data object)
性质相同的数据元素的集合,是数据的一个子集
4.数据结构(data structure)
相互之间存在一种或多种特定关系的数据元素的集合
结构(structure):在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系。
数据结构的形式定义:数据结构是一个二元组
Data_Structure = (D,S)
D是数据元素的有限集,S是D上关系的有限集。
5.数据类型(data type)
一个值的集合和定义在这个值集上的一组操作的总称。和数据结构密切相关。
1)原子类型:其值不可再分的数据类型。如C语言中的基本类型、指针类型、空类型。
2)结构类型:其值可以再分为若干成分的数据类型。
6.抽象数据类型(Abstract Data Type,简称ADT)
一个数学模型以及定义在该数学模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性,而与计算机内部如何表示和实现无关,即

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构》(C语言)是为“数据结构”课程编写的教材,也可作为学习数据结构及其算法的C程序设计的参数教材。 本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排 1992年4月出的《数据结构》(第二基本一致,但在本书中更突出了抽象数据类型的概念。全书采用类C语言作为数据结构和算法的描述语言。 本书概念表述严谨,逻辑推理严密,语言精炼,用词达意,并有配套出的《数据结构题集》(C语言),便于教学,又便于自学。 数据结构是计算机和信息技术类相关专业的一门重要的专业基础课程。本教材结合数据结构课程的现状和发展趋势,具有难度适中、结构合理、应用性强的特点。 全书共分10章,其中第1章是数据结构基础,介绍了数据结构基本概念;第2~5章主要讨论几种基本的线性结构,即线性表、栈和队列、串、数组和广义表;第6~7章主要介绍非线性结构,即树和二叉树、图;第8~9章主要讨论两种基本的运算,即查找和排序;第10章主要介绍文件。, 全书采用C语言作为数据结构和算法的描述语言,对数据结构的定义和算法的描述详细,代码注释完整,便于初学者模仿训练,循序渐进地获得稳步提高。本书既可作为高等学校计算机科学与技术、软件工程和通信工程等信息类专业的本、专科学生教材,也可供软件设计人员参考使用。
数据结构》(C语言)是为“数据结构”课程编写的教材,也可作为学习数据结构及其算法的C程序设计的参考教材。   《数据结构C语言)》的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排与1992年4月出的《数据结构》(第二基本一致,但在本书中更突出了抽象数据类型的概念。全书采用类C语言作为数据结构和 算法的描述语言。   《数据结构C语言)》概念表述严谨,逻辑推理严密,语言精炼,用词达意。并有配套出的《数据结构题集》(C语言)。既便于教学,又便于自学。   《数据结构C语言)》可作为计算机类专业或信息类相关专业的本科或专科教材,也可供从事计算机工程与应用工作的科技工作者参考。 《数据结构》(C语言)是为“数据结构”课程编写的教材,也可作为学习数据结构及其算法的C程序设计的参考教材。   《数据结构C语言)》的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排与1992年4月出的《数据结构》(第二基本一致,但在本书中更突出了抽象数据类型的概念。全书采用类C语言作为数据结构和 算法的描述语言。   《数据结构C语言)》概念表述严谨,逻辑推理严密,语言精炼,用词达意。并有配套出的《数据结构题集》(C语言)。既便于教学,又便于自学。   《数据结构C语言)》可作为计算机类专业或信息类相关专业的本科或专科教材,也可供从事计算机工程与应用工作的科技工作者参考。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值