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

文档介绍：《计算机应用基础》教案
江西财经大学信息管理学院李钟华
2010年3月——2010年6月
数据结构基本概念
线性表及其存储结构
栈和队列
树与二叉树
查找技术
排序技术
第9章数据结构基础知识
4/14/2018
2
计算机应用基础
Niklaus Wirth(尼克劳斯·沃尔斯)
Algorithm + Data Structures = Programs
程序设计:
算法:
数据结构:
为计算机处理问题编制
一组指令集
处理问题的策略
问题的数学模型
结构静力分析计算
例如: 数值计算的程序设计问题
─━线性代数方程组
─━环流模式方程
(球面坐标系)
全球天气预报
非数值计算的程序设计问题
例一: 求一组(n个)整数中的最大值
算法: ?
模型:?
基本操作是“比较两个数的大小”
取决于整数值的范围
例二:衣物箱的管理
算法:?
模型:?
先进后出
栈、队列
例三:铺设城市的煤气管道
算法:?
模型:?
如何规划使得总投资花费最少?
图
概括地说,
数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中如何表示和实现”的学科。
数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构,以及对数据的各种操作。
什么是数据结构
数据结构(Data Structure,DS)是指互相之间存在着一种或多种关系的数据元素的集合。在任何问题中,数据元素之间都不会是孤立的,在它们之间都存在着这样或那样的关系,这种数据元素之间的关系称为结构。
数据元素(Data Element)是数据的基本单位。在不同的条件下,数据元素又可称为元素、结点、顶点、记录等。在数据处理领域中,每一个需要处理的对象都可以抽象成数据元素。它们一般具有某种共同特征。例如,读者在图书馆里借书的记录;学生成绩表中的某个学生的成绩等。