数据结构ch01第1章某某
以下为《数据结构ch01第1章某某》的无排版文字预览，完整内容请下载
第 1 章 绪 论
1.1 数据结构的兴起和发展
一、数据结构起源于程序设计。
·程序设计的新问题：应如何组织待处理的数据以及数据之间的关系（结构）。
·70年代初，数据结构作为一门独立的课程开始进入大学课堂。
二、数据结构随着程序设计的发展而发展。
程序设计经历了三个阶段：无结构阶段、结构化阶段和面向对象阶段，相应地，数据结构的发展也经历了三个阶段：
三、数据结构的发展并未终结。
数据结构将继续随着程序设计的发展而发展；
面向各专门领域的数据结构得到研究和发展，各种空间数据结构也在探索中。
1.2 数据结构的研究对象
例1-1 学籍管理问题
学 号
姓 名
性 别
出生日期
政治面貌
0001
陆 宇
男
1986/09/02
团员
0002
李 明
男
1985/12/25
党员
0003
汤某某
女
1986/03/26
团员
…
…
…
…
…
例1-2 人——机对弈问题
例1-3 教学计划编排问题
课程编号
课程名称
先修课程
c1
高等数学
无
c2
计算机科学导论
无
c3
离散数学
c1
c4
程序设计语言C++
c1、c2
c5
数据结构
c3、c4
c6
计算机原理
c2、c4
c7
数据库原理
c4、c5、c6
1.3 数据结构的基本概念
1.3.1 数据结构
1. 数据：在计算机科学中是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合。
2. 数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
构成数据元素的不可分割的最小单位称为数据项。
3. 数据对象：是具有相同性质的数据元素的集合，是数据的子集。
4. 数据结构：是指相互之间存在一定关系的数据元素的集合。按照视点的不同，数据结构分为逻辑结构和存储结构。
数据的逻辑结构是指数据元素之间逻辑关系的整体。
根据数据元素之间逻辑关系的不同，数据结构分为四类：
⑴ 集合 数据元素之间的关系是 。
⑵ 线性结构 数据元素之间的关系是 。
⑶ 树结构 数据元素之间的关系是 。
⑷ 图结构 数据元素之间的关系是 。
数据的存储结构又称为物理结构，是数据及其逻辑结构在计算机中的表示。
有两种存储结构：顺序存储结构和链接存储结构。
顺序存储结构的基本思想是：用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系是由元素的存储位置来表示的。
链接存储结构的基本思想是：用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系是用指针来表示的。
1.3.2数据结构的访问接口
·数据结构的基本操作或基本运算是指：
·数据结构的基本操作的接口的全体称为数据结构的访问接口。
数据结构的基本操作应具有如下特性：
⑴ 抽象性：
⑵ 基本性：
⑶ 完备性： 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 ; i请点击下方选择您需要的文档下载。
- 二级公共基础知识复习资料
- 数据结构ch01第1章某某
- 3.2-2 段落编号的应用
- 《计算机程序设计》课程设计贪吃蛇实验报告
- 3.2-2 段落编号的应用
- Windows注册表分析与运用
- 数据结构讨论题无答案
- Python基本数据类型
- 计算机二级公共基础考点 1
- 工大834考试大纲
- 桥梁长时预测数据说明
- 《数据结构(c语言版)》知识点概括
- 《数据结构》考试大纲
- 《集合的含义与表示（第1课时）》教学课件
- 鲁科版高中化学必修二第一章第二节元素周期律教案
以上为《数据结构ch01第1章某某》的无排版文字预览，完整内容请下载
数据结构ch01第1章某某由用户“dfgdfg00”分享发布，转载请注明出处