数据结构基本概念术语

1. 数据：各种用符号表示出来的信息包括数值型和非数值型
2. 数据元素：一组数据的基本单位也称为节点或记录
3. 数据项：一组具有独立意义的最小单位称为域

以线性表为例

数据元素：每一行称为一个记录，数据处理时以行为单位

数据项：每一列称为数据项，有自己独立的意义

4.数据对象：相同数据元素特征的集合

 

---

 

数据结构是带结构的数据元素的集合，结构是指数据元素之间存在的关系

---

数据结构包括1.逻辑结构：线性结构，图形结构，集合，树型结构

                      2.存储结构：顺序，链式，索引，散列（哈希存储）  ------>（物理结构）

 

问题是逻辑结构，将问题存储起来是存储结构

---

唯一的逻辑结构可以选择不同的存储结构

但会影响解决问题的效率

 

---

逻辑结构又可以分为线性结构和非线性结构

线性结构：顺序表，栈，队列

其中非线性结构又分为，图，集合，树

 

 

---

集合是没有联系的数据元素可以弱化为简单的线性结构通过

线性结构来解决

---

链表（前为数据元素，后为指针）

 

指针指向的是后面的以整个整体，而不是只有元素

 

 

数据类型

 

抽象数据类型（增广数据类型）

 

 

 

到此结束（天不生我家家辉，世间万古如长夜）