m0_48889562的博客

原创 关于数据结构的一些资料

这里写自定义目录标题一.数据结构的基础知识一.数据结构的基础知识数据结构包括了逻辑结构、存储和运算。逻辑结构分为线性和非线性，存储包括了顺序存储、链式存储、索引和散列，二者并非相互独立，存储独立于逻辑结构，而逻辑结构并非独立于存储结构。运算定义即针对逻辑结构，指出运算功能；实现即针对存储结构，指出运算的具体步骤。同一个算法中，实现语言的级别越高，执行效率越低。（来源于严蔚敏版数据结构）线性表中元素未序从1开始，而数组中元素下标从0开始。即：长为n的非空线性表采用顺序存储，在第i个位置插入（1&lt