第9章数据结构基础知识.pptVIP

《Web编程技术》 《计算机应用基础》教案 江西财经大学信息管理学院 李钟华 2010年3月——2010年6月 第9章 数据结构基础知识 数据结构基本概念 线性表及其存储结构 栈和队列 树与二叉树 查找技术 排序技术 数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。 5.1.1 什么是数据结构 数据结构（Data Structure，DS）是指互相之间存在着一种或多种关系的数据元素的集合。在任何问题中，数据元素之间都不会是孤立的，在它们之间都存在着这样或那样的关系，这种数据元素之间的关系称为结构。 数据元素（Data Element）是数据的基本单位。在不同的条件下，数据元素又可称为元素、结点、顶点、记录等。在数据处理领域中，每一个需要处理的对象都可以抽象成数据元素。它们一般具有某种共同特征。例如，读者在图书馆里借书的记录；学生成绩表中的某个学生的成绩等。 作为某种处理，其中的数据元素一般具有某种共同的特征。例如，{春，夏，秋，冬}这四个数据元素，它们都是季节名，从而构成了季节的集合。一般来说，人们不会同时处理特征完全不同且互相之间没有任何关系的各类数据元素。 一般情况下，在具有相同特征的数据元素集合中，各个数据元素之间存在有某种关系（即联系），这种关系反映了该集合中的数据元素所固有的一种结构。在数据处理领域中，通常把数据元素之间这种固有