数据结构是什么
数据结构是数据元素之间存在的关系
它主要是由:
逻辑结构
存储结构
数据的运算
线性:一般线性表,受限线性表,线性表的推广
(栈和队列 串 数组和广义表)
非线性:图、树、集合
(一般树、二叉树 有向图和无向图)
数据的存储结构:
顺序:随机存取。会产生碎片
链式:不会产生碎片
索引:检索快
散列:好,但是散列函数很重要