1、数据结构基础
1.1 什么是数据结构?
数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。
1.2 数据结构相关基础概念
1.数据:所有能被输入到计算机中,且能被计算机处理的符号的集合。是计算机操作的对象的总称。
2.数据元素:数据(集合)中的一个“个体”,数据及结构中讨论的基本单位
3.数据项:数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。
4.数据类型:在一种程序设计语言中,变量所具有的数据种类。整型、浮点型、字符型等等
5.逻辑结构:数据之间的相互关系。
集合 结构中的数据元素除了同属于一种类型外,别无其它关系。
线性结构 数据元素之间一对一的关系
树形结构 数据元素之间一对多的关系
图状结构或网状结构 结构中的数据元素之间存在多对多的关系
6.物理结构/存储结构:数据在计算机中的表示。物理结构是描述数据具体在内存中的存储(如:顺序结构、链式结构、索引结构、哈希结构)等
7.在数据结构中,从逻辑上可以将其分为线性结构和非线性结构
8.数据结构的基本操作的设置的最重要的准则是,实现应用程序与存储结构的独立。实现应用程序是“逻辑结构”,存储的是“物理结构”。逻辑结构主要是对该结构操作的设定,物理结构是描述数据具体在内存中的存储(如:顺序结构、链式结构、索引结构、希哈结构)等。
9.顺序