数据结构基本概念讲义.docxVIP

  • 1
  • 0
  • 约5.21千字
  • 约 9页
  • 2024-03-02 发布于辽宁
  • 举报

第1章数据结构

1.1数据结构的基本概念与算法

1.2线性表

1.3栈和队列

1.4树和二叉树

1.5查找

1.6内部排序

1.1数据结构的基本概念与算法

1.1.1数据结构的基本概念

计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题:

?信息的表示

信息的处理

而信息的表示和存储又直接关系到处理信息的程序的效率。随着计算机的普及,信息量的增加,信息范围的拓宽,使许多系统程序和应用程序的规模很大,结构又相当复杂。因此,为了编写出一个“好”的程序,必须分析待处理的对象的特征及各对象之间存在的关系,这就是数据结构这门课所要研究的问题。

什么是数据结构

就象谈一场恋爱,先研究一下你的“进攻”对象,再研究她身边的朋友,然后,确定方案:直接开始主攻,还是使用迂回战术

分析〉下面文字的含义:

漆黑的头发没有麻子脚不大周正

演绎1

漆黑的头发,没有麻子,脚不大,周正。

结论:描述一个古代美人!

演绎2

漆黑的头发没有,麻子,脚不大周正。

结论:描述了一个古代丑女人,还是个瘸子。

结论:两个不同的演绎表现为不同的结果,一个是古代美人,一个确实古代丑女人,原因只是文字的不同组合造成!

也就是说:相同的文字(数据)经过不同的组合(结构)会得到不同的结果,这就是我们要介绍的数据结构:数据及其之间的关系(结构)。

数据结构的定义

1).数据:

信息载体,能够被计算机识

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档