[C++]数据结构基础，线性表基本概念

数据结构基础

数据结构是计算机存储，组织数据的方式

---

数据结构中的基本概念

数据 – 程序的操作对象，用于描述客观事物（如：int,float…）

数据元素 – 组成数据的基本单位

数据项 – 一个数据元素由若干数据项组成

数据对象 – 性质相同的数据元素的集合（比如：数组，链表）

---

算法是特定问题求解步骤的描述，在计算机中表现为++指令的有限序列++，算法是独立存在的一种解决问题的方法和思想

对于算法而言，语言不重要，重要的是思想

---

算法和数据结构的区别

算法是为了解决实际问题而设计的

数据结构是算法需要处理的问题的载体

数据结构和算法相辅相成

---

---

线性表

线性表是零个或者多个数据元素的有限序列

特性：

1. 数据元素之间是有顺序的
2. 数据元素个数是有限的
3. 数据元素的类型必须相同

数学定义

线性表是具有相同类型的n(n>=0)个元素的有限序列(a0,a1,a2,…,an).ai是表项，n是长度

性质

• a0表示线性表第一个元素，只有一个后继
• an为线性表最后一个元素，只有一个前驱
• 除以上两种元素外其他元素都是ai，既有前驱，又有后继
• 线性表能够逐项访问和顺序读取

存储方式

线性表顺序存储结构：用一段连续的存储单元依次存储线性表的数据元素