2.通用数据结构:数组和链表、树、哈希表。
3.四大常见操作:增、删、改、查,可以浓缩为两个操作:增和查。
删除操作和和修改操作都是建立在查找操作上的,所以完美的数据结构应该是具有较高的插入效率和查找效率。
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。
数据结构往往同高效的检索算法和索引技术有关。
常用结构:数组、栈、队列、链表、树、图、堆、散列表。
重要意义:一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。
对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。
一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率。
不稳定的数据结构排序算法:快速排序、希尔排序、堆排序、直接选择排序。
稳定的数据结构排序算法:基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序。
排序算法含义:使用一串记录数据并按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。
排序算法,就是如何使得记录按照要求排列的方法。
排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面,一个优秀的算法可以节省大量的资源。