当前位置:首页 » 编程博文
开发技术指南» 文章正文
    引言: 数据结构大学教程 The Complete Data Structure Training Course 第一章 数据结构及其基本概念 Chapter 1 Data Structure and It’s Basic Concepts1.1什么是数据结构(What is Data St...
 

 

    摘要: 倘若你去问一个木匠学徒:你需要什么样的工具进行工作,他可能会回答你:“我只要一把锤子和一个锯”。但是如果你去问一个老木工或者是大师级的建筑师,他会告诉你“我需要一些精确的工具”。由于计算机所解决的问题都是从生活中抽象出来的问题,其复杂性不言而喻,所以我们需要这样精确有效的工具去解决现实生活中的复杂问题。算法、数据结构都是程序设计中必不可少的精确工具......
    摘要: 又是一个要搞汉语编程的同类 [楼主] 利用失重现象宇航员也许就不会死 acd2366 2003-09-03 03:36:43 -------------------------------------------------------------------------------- 在地球上,当飞机高速向下俯冲,达到一定速度时,人就会出现失重现象,飘起来。这也是训练宇航员适应失重一个......


数据结构大学教程之数据结构及其基本概念(1)
数据结构大学教程

the complete data structure training course 【程序编程相关:我做过的项目

【推荐阅读:VB中常用的数据类型和C#中数据类型的对

第一章 数据结构及其基本概念 【扩展信息:对一大表(百万级以上)建立索引时应当注意

chapter 1 data structure and it’s basic concepts

1.1什么是数据结构(what is data structure)

    如果你问一个木匠学徒:你工作的工具要用什么,他可能会回答你:“我只要一把锤子与一个锯”.但是如果你去问一个老木工或者是大师级的建筑师,他会告诉你“我需要一些精确的工具”.由于计算机所解决的问题都是从生活中抽象出来的问题,其复杂性不言而喻,所以我们需要这样精确有效的工具去解决现实生活中的复杂问题.算法.数据结构.程序设计语言都是这样的工具.数据结构是信息的组织方式.对于相同的算法,用不同的数据结构表示其中的抽象数据类型会造成不同的执行效率.这就有必要研究各种抽象数据类型用不同的数据结构表示的效率差异,以及其适用场合.

[一]何谓数据结构(what is data structure)

数据结构是在整个计算机科学与技术领域上广泛被使用的术语.它用来反映一个数据的内部构成,即一个数据由哪些成分数据构成,以什么方式构成,呈什么结构.数据结构有逻辑上的数据结构与物理上的数据结构之分.逻辑上的数据结构反映成分数据之间的逻辑关系,而物理上的数据结构反映成分数据在计算机内部的存储安排.数据结构是信息的一种组织方式,好的数据结构可以提高算法的效率,它通常与一组算法的集合相对应,通过这组算法集合可以对数据结构中的数据进行某种操作.从学科角度来讲,数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系与操作等等的学科.

[二]数据结构学科的研究对象 (the object of data structure research)

    数据结构作为一门学科,主要研究数据的各种逻辑结构与存储结构,以及对数据的各种操作.因此,主要有三个方面的内容:数据的逻辑结构;数据的物理存储结构;对数据的操作(即算法).通常,算法的设计取决于数据的逻辑结构,算法的实现取决于数据的物理存储结构.数据结构的研究不仅涉及到计算机硬件的研究,比如存储装置与存取方法,而且解决编译原理.操作系统.数据库系统的数据元素在存储器中的分配问题的重要基础.

1.2 基本概念与学科术语(basic concepts and terminologies)


...   下一页
    摘要:刚参加工作的时候,周围的每个同事似乎都比自己年长,不知不觉同事中间大多数都成了小弟弟、小妹妹了,猛一回首,自己马上就要迈入而立之年了。好了,废话少说,谈谈这些年来的软件开发心得体会,同大家分享一下。最初写程序是用foxpro,当然谈不上什么理论指导,后来看了几本关系数据库设计方面的书,学到了范式这个概念,算是一个里程碑。中国的大学教育真是失败,很多人计算机本科毕业,连这个都不懂,写出来的程序简直惨......
» 本期热门文章:

©2000-2007 All Rights Reserved. 最佳浏览:1024X768 MSIE