数据结构论述.docVIP

精品论文 参考文献 数据结构论述 庞新法PANG Xin-fa （陕西省委党校科技教研部，西安710061） （Shaanxi Province Party School of the CPC，Xian 710061，China） 摘要：数据结构是计算机及相关专业的基础课程，是提高计算机程序设计能力的必要条件。数据结构是介于数学、计算机软件和计算机硬件之间的一门课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等重要基础，广泛的应用于信息学、系统工程学等各种领域。本文简述了数据结构的基本概念，基本原理，运算方法。 Abstract: Data structure is a basic course in computer and related professional which is a necessary condition to improve the ability ofcomputer programming. The data structure is a course between mathematics, computer software and computer hardware which is theimportant foundation of computer program design, database, operating system, compiler theory and artificial intelligence, it is widely used ininformation science, system engineering and other fields. This paper briefly introduces the basic concept, principles and operation methodsof data structure. 关键词：数据结构；逻辑结构；物理结构；算法Key words: data structure；logical structure；physical structure；algorithm 中图分类号院TP3-0 文献标识码院A 文章编号院1006-4311（2014）07-0188-02 引言： 数据结构=数据+结构，既有数据又有结构，结构就是关系，根据关系确定结构，结构又体现关系。本门课程所要研究的主要问题，第一，根据数据之间的逻辑关系如何组织这批数据？第二，如何将这批数据存储在计算机的存储器中？第三，对于存储在计算机中的这批数据可以进行那些操作？这些操作如何实现？同一问题的不同解决方法好坏如何进行评价？ 1 基本概念和术语 1.1 数据数据就是计算机化的信息。1.2 数据结构的概念如果从数据元素之间的组织形式来看，可以认为数据结构指的是计算机所处理的数据元素之间的组织形式和相互关系。自然界中，数据元素都不是孤立存在的，它们之间必定存在着某种固有的必然的内在的关系或者是根据需要人为定义的关系，这种关系就是这些数据元素的数据结构。数据结构一般包括以下三个方面的内容： 1.2.1 数据元素之间的逻辑关系，即数据的逻辑结构，是用户根据需要而建立起来的。是用户看到的感觉到的表面的就是逻辑的。例如逻辑上计算机认识十进制物理上计算机只认识二进制。逻辑上感觉计算机有四个硬盘C、D、E、F，物理上计算机只有一个硬盘，C、D、E、F 称为四个分区。不穿高跟鞋，物理高度1.7 米，穿上高跟鞋逻辑高度1.75 米。 1.2.2 数据元素及其关系在计算机存储器内的表示、存贮，即数据的存储结构，又称数据的物理结构。 1.2.3 数据的运算，即对数据元素所进行的操作。可以把数据结构定义为：对计算机处理的一批数据，首先按某种逻辑关系把它们组织起来，再按一定的存储表示方式把它们存储在计算机的存储器中，然后给这批数据规定一组操作。 如对学生的管理，有成千上万个学生，先按一个接一个的顺序组织所有学生，再按顺序结构或链式（非顺序）结构存于内存，尔后对学生定义操作，增加、删除、修改、查询、统计、排序、打印等。 2 逻辑结构 根据数据元素之间的不同特性，可以把数据的逻辑结构分为四种基本类型：集合、线性结构、树形结构和图形结构。 2.1 集合集合中的数据元素之间除了“同属于一个集合”的关系外，没有其它任何关系。大街上人来人往的人群可以看成是一个集合。集合是数据结构的一种特例。大街上人来人往的人