数据结构的应用

数据结构的应用

1、数据结构中的算法都是为实际应用服务的。

2、通用数据结构：数组和链表、树、哈希表。

3、四大常见操作：增、删、改、查，可以浓缩为两个操作：增和查。删除操作和和修改操作都是建立在查找操作上的，所以完美的数据结构应该是具有较高的插入效率和查找效率。

数据结构是干什么用的呢

数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

数据结构的经典学习书籍

1、《数据结构和算法经典书籍》作者：夏之吻

2、《C数据结构》作者：严蔚敏

3、《算法导论》

作者：Thomas H.Cormen、Charles E.Leiserson等

译者：潘金贵、顾铁成等

作者Thomas H.Cormen、Charles E.Leiserson等

4、《计算机程序设计艺术》作者：Donald E·Knuth

5、《计算机算法设计与分析》作者：王晓东

数据结构的存储方式有哪几种

1、顺序存储方式：顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据。顺序存储方式把逻辑上相邻的节点存储在物理位置撒花姑娘相邻的存储单元里，节点间的逻辑关系由存储单元的邻接关系来体现。顺序存储方式也称为顺序存储结构，一般采用数组或结构数组来描述。

2、链接存储方式：链接存储方式比较灵活，不要求逻辑上相邻的节点在物理位置上相邻，节点间的逻辑关系由附加的引用字段来表示。一个节点的引用字段往往指向下一个节点的存放位置。

3、索引存储方式：索引存储方式是采用附加的索引表的方式来存储节点信息的一种存储方式。索引表由若干索引项组成。

4、散列存储方式：散列存储方式是根据节点的关键字直接计算出该节点的存储地址的一种存储方式。在实际应用中，往往需要根据具体的数据结构来决定采用哪种存储方式。