第一节
发布时间:2020-09-20 10:20来源:未知
第一节 引言
例1:图书卡片表
登录号 | 书 名 | 作者 | 出版社 | 出版时间 | 分类号 |
01771778 | 数据结构 | 刘晓阳 | 高等教育 | 2000.08 | 73.961162 |
01509429 | 操作系统 | 许海平 | 机械工业 | 1999.12 | 73.752196 |
00592056 | 数据库原理 | 孙华英 | 人民邮电 | 2001.05 | 73.323265 |
01267435 | 软件工程 | 陈大鹏 | 清华大学 | 1998.11 | 73.561238 |
… | … | … | … | … | … |
这是一个线性结构的例子
例2:交通网络图
从一个地方到另外一个地方可以有多条路径。本问题是一种典型的网状结构问题,数据与数据成多对多的关系,是一种非线性关系结构。
这是一个图结构的例子。
定义:
数据结构指的是数据元素之间的逻辑结构、存储结构及其数据的抽象运算,即按某种逻辑关系组织起来的一组数据,再按一定的存储表示方式把它们存储在计算机的存储器中,并在这些数据上定义一个运算的集合,这就叫做一个数据结构。