数据结构知识整理

1， 数据结构三要素： 　　1，逻辑结构：线性和非线性 　　2，存储结构：顺序，链式，索引，散列 　　3，数据运算：算法 具体时间复杂度与问题的规模和初始条件相关，分最佳和最大 2， 线性表： 顺序存储结构：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。 链式存储结构: 其结点在存储器中的位置是随意的，即逻辑上相邻的数据元素在物理上不一定相邻。通过指针来实现。 无头结点: 　　头插

>>阅读原文<<