第1章概论
第1章概论
目录 1,数据结构概述 2什么是数据结构删 3,算法
目录 1. 数据结构概述 2. 什么是数据结构 3. 算法
11数据结构概述 二十世纪四十年代,电子数字计算机问世就是解 决复杂的计算问题。早期,电子计算机的应用范围, 也只局限于科学和工程的计算,其处理的对象是纯数 值性的信息,通常,人们把这类问题称为数值计算。 随着计算机科学技术的迅猛发展,计算机的应用已从 传统的数值计算领域发展到各种非数值计算领域。当 前,计算机已广泛地应用于情报检索、企业管理、系 统工程等各个领域;与此相应,计算机的处理对象也 从简单的纯数值性数据发展到一般的符号和具有一定 结构的数据
二十世纪四十年代，电子数字计算机问世就是解 决复杂的计算问题。早期，电子计算机的应用范围， 也只局限于科学和工程的计算，其处理的对象是纯数 值性的信息，通常，人们把这类问题称为数值计算。 随着计算机科学技术的迅猛发展，计算机的应用已从 传统的数值计算领域发展到各种非数值计算领域。当 前，计算机已广泛地应用于情报检索、企业管理、系 统工程等各个领域；与此相应，计算机的处理对象也 从简单的纯数值性数据发展到一般的符号和具有一定 结构的数据。 1.1 数据结构概述
问题:对于每一种应用领域的处理对象,如何选择合 适的数据表示,如何有效地组织计算机存储,并在此基 础上又如何有效地实现对象之间的“运算”关系。传统 的解决数值计算的许多理论、方法和技术已不能满足解 决非数值计算问题的需要,必须进行新的探索。 方法:数据结构就是研究和解决这些问题的重要基础 理论。 数据结构是一门研究非数值计算的程序设计问题中 计算机的操作对象以及它们之间的关系和操作等等的 学科。“数据结构”课程已成为计算机类专业的一门 重要专业基础课
问题：对于每一种应用领域的处理对象，如何选择合 适的数据表示，如何有效地组织计算机存储，并在此基 础上又如何有效地实现对象之间的“运算”关系。传统 的解决数值计算的许多理论、方法和技术已不能满足解 决非数值计算问题的需要，必须进行新的探索。 方法：数据结构就是研究和解决这些问题的重要基础 理论。 数据结构是一门研究非数值计算的程序设计问题中 计算机的操作对象以及它们之间的关系和操作等等的 学科。“数据结构”课程已成为计算机类专业的一门 重要专业基础课
1.2什么是数据结构 相关术语 数据(Data)是信息的载体,它能够被计算机识别、存 储和加工处理。它是计算机程序加工的“原料”,而 电子计算机则是加工处理数据(信息)的工具。 数据元素( ata elemen是数据的基本单位。有些 情况下,数据元素也称为结点、顶点、元素、记录。 数据项( Data item)数据的不可分割的具有独立含义 的最小单位,数据元素是数据项的集合
相关术语 1.2什么是数据结构 •数据(Data)是信息的载体，它能够被计算机识别、存 储和加工处理。它是计算机程序加工的“原料”，而 电子计算机则是加工处理数据（信息）的工具。 ••数据元素(Data Element)是数据的基本单位。有些 情况下，数据元素也称为结点、顶点、元素、记录。 ••数据项(Data Item)数据的不可分割的具有独立含义 的最小单位，数据元素是数据项的集合