算法与数据结构讲义二(数据结构-线性表).docx
版权申诉
134 浏览量
2021-12-17
09:21:22
上传
评论
收藏 1.83MB DOCX 举报
第十二课 数据结构——线性表
12.4 串
是否掌握数据结构，是区分一个程序设计人员水平高低的标志，也是在高中阶段
信息学竞赛中，能否获得一等奖的分水岭。
一、什么是数据结构：
2、 结构：数据中各数据元素之间的关系，分为逻辑结构和物理结构。
逻辑结构：数据之间的内在关系。例如：一家人参加旅行团去某地旅游，
在旅行车上，无论他们是否坐在一起，他们之间的父子、母子
等内在关系依然存在。
物理结构：数据在计算机中的存储方式，又称为存储结构。
物理结构的种类：顺序存储、链式存储、索引存储、散式存储。
顺序存储：把逻辑相邻的结点存储在物理相邻的存储单元内
链式存储：结点之间的逻辑关系由附加指针来表示。
索引存储：存储结点信息的同时，建立索引表。
散列存储：按结点的关键字直接计算出存储地址。
物理结构和逻辑结构之间的关系：
（2）有什么样的逻辑结构，就应该选择相应的物理结构。
（3）选择的物理结构要方便基于逻辑结构上的数据运算。
剩余17页未读，继续阅读
资源评论
