数据结构
1.2初始数据结构
1.为什么要学习数据结构?
将一些复杂的数据理清它的逻辑关系想好它的存储方式将来是对数据的操作更加方便灵活.
2.数据结构举例
计算机处理的对象(数据)已不再是单纯的数值
3.处理场景
1.类似与表格的处理
2.类似树状图的处理
3.数据的逻辑结构
数据元素之间存在的某种关系
线性结构 具有先后的次序关系 一对一
树状结构 公司关系等 一对多
图状结构(网状)结构 网络路由等 多对多
集合关系 除元素属于同一集合外无其他关系
思考:数据结构的意义
1.使用数据结构,程序的可复用性,维护,可持续性提高,效率变高。
1.提高编程能力
1.3 什么是结构数据
1968年美国克努特教授开创的数据结构的最初体系
什么是数据结构
1.数据结构包括研究计算机数据的关系;
2.包括数据逻辑的结构和存储结构及其操作;
1.4 数据结构的基本概念
1.数据(Data)
数据信息的载体,是能够输入到计算机中并且能够被计算机识别和处理的符号的总成。
2.数据元素(Data Element)
数据元素是数据的基本单位,又称之为记录(Record)。一般,数据元素由若干个基本项(字段、域、属性)组成。
产品编号 | 产品名称 | 规 格 | 出厂日期 | …… |
---|---|---|---|---|
0001 | TV | 29 | 1999/09 | …… |
3.数据的逻辑结构
请看1.2.3
4.数据的存储结构
存储结构:逻辑结构在计算机中的具体实现方法
存储结构是通过计算机语言所编制的程序实现,依赖于具体的计算机语言
顺序存储
将存储的元素按照逻辑顺序放入连续的存储空间中
类似于数组
链式存储
将数据元素分布在存储器的不同处,使用地址或链指针的方式建立联系。
索引存储
在存储数据的同时,建立一个附加索引表
索引存储 = 数据文件 + 索引表
散列存储
根据元素的特殊字段,计算存储地址,然后按照数据元素存放。
总结:
1.数据结构包括研究计算机数据的关系、包括数据逻辑的结构和存储结构及其操作
2.数据结构从3个方面研究分别是:
(1)数据的逻辑结构
分为线性结构与非线性结构
(2)数据的存储结构
顺序存储、链式存储、索引存储、散列存储
(3)数据的运算
检索、排序、插入、删除、修改等