【数据结构】杨枨高等教育.pdf
全国高等职业学校高等专科学校教材 数据结构
前言 数据结构是计算机应用专业的一门重要的专业基础课。它的主要任务是讨论数据的各 种逻辑结构、物理结构以及相关的算法,使学生能够根据实际问题的需要选择合适的数据结 构和设计算法,从而具有设计与编制一定规模的软件系统的能力.本书的第1章讲述了数据结构与算法的基本概念,作为数据结构和算法的基础。第2 章介绍了C语言中的数据类型。第3章和第4章讨论了线性数据结构中的线性表、栈、队列 和串及其应用。第5章和第6章则介绍了树和图这2种基本的数据结构及应用。第7章和 第8章讨论了查找和排序,介绍了各种实现方法。第9章介绍了常用的文件结构。
2第一章绪论今 数据元素是用于描述数据的基本单位。数据元素可由数据项组成。数据项是数据表示 中不可分割的最小标识单位.数据对象是具有相同性质的数据元素所组成的集合。一般情况下,数据对象中所包含 的数据元素之间具有一定的组织形式和结构关系。数据结构指的就是对数据元素及其相互 关系的描述。也就说数据结构包含了2方面的内容,一方面是对数据元素的有限集合即数 据对象的描述,另一方面是对数据对象中数据元素的关系的描述.数据结构中的数据关系是独立于计算机的,也就是说,是一种逻辑关系。数据结构有3 种基本类型:线性数据结构、树型数据结构和图型数据结构。 
