数据结构初阶:顺序表专题
1. 数据结构相关概念
1. 什么是数据结构
数据结构由'数据'和'结构'组合而来。
什么是数据? 常见的数值(1、2、3...)、教务系统里保存的用户信息(姓名、性别、年龄等)、网页里肉眼可见的信息(文字、图片、视频等),这些都是数据。
什么是结构? 当我们想要使用大量同一类型的数据时,通过手动定义大量的独立变量对于程序来说可读性非常差。我们可以借助数组这样的数据结构将大量的数据组织在一起。结构也可以理解为组织数据的方式。
想要找到草原上名叫'咩咩'的羊很难,但是从羊圈里找到 1 号羊就很简单,羊圈这样的结构有效将羊群组织起来。
概念: 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构反映数据的内部构成,即数据由那部分构成,以什么方式构成,以及数据元素之间呈现的结构。
总结:
- 能够存储数据(如顺序表、链表等结构)
- 存储的数据能够方便查找
2. 为什么需要数据结构?
如图所示,不借助排队的方式来管理客户,会导致客户就餐感受差、等餐时间长、餐厅营业混乱等情况。同理,程序中如果不对数据进行管理,可能会导致数据丢失、操作数据困难、野指针等情况。通过数据结构,能够有效将数据组织和管理在一起。按照我们的方式任意对数据进行增删改查等操作。
最基础的数据结构:数组。
【思考】 有了数组,为什么还要学习其他的数据结构?
假定数组有 10 个空间,已经使用了 5 个,向数组中插入数据步骤:求数组的长度,求数组的有效数据个数,向下标为数据有效个数的位置插入数据(注意:这里是否要判断数组是否满了,满了还能继续插入吗)…
假设数据量非常庞大,频繁的获取数组有效数据个数会影响程序执行效率。


