数据结构之常见的数据结构
2016-01-14 09:38
288 查看
最近做题,老是遇到一些概念性的问题(详见:牛客)
逐步总结在此博客:
1、常用数据结构 · 数组(静态数组、动态数组)、线性表、链表(单向链表、双向链表、循环链表)、队列、栈、树(二叉树、查找树、平衡树、线索树、线索树、堆)、图等的定义、存储和操作 · Hash(存储地址计算,冲突处理)
2、数据存储类型就是数据的类型,如整形,字符型等,所以数组和链表是相同的,数据访问效率不同,数组可以随机访问,而链表不可以,插入删除效率也不相同.
逐步总结在此博客:
1、常用数据结构 · 数组(静态数组、动态数组)、线性表、链表(单向链表、双向链表、循环链表)、队列、栈、树(二叉树、查找树、平衡树、线索树、线索树、堆)、图等的定义、存储和操作 · Hash(存储地址计算,冲突处理)
2、数据存储类型就是数据的类型,如整形,字符型等,所以数组和链表是相同的,数据访问效率不同,数组可以随机访问,而链表不可以,插入删除效率也不相同.
相关文章推荐
- 数据结构.字符串.模式匹配算法
- 数据结构_4:队列: STL
- 数据结构_4:队列:C++
- 数据结构与算法——桶排序
- 图的术语小结
- Java 数据结构之List去重
- Java数据结构的使用之LinkedHashMap
- 数据结构与算法分析-索引
- 数据结构(1)有序表查找
- 数据结构.图.无向带权&邻接矩阵.最短路径Dijkstra算法
- [Leetcode 226] Invert Binary Tree
- java数据结构学习之旅-简单排序总结
- 算法设计题3.34-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
- 算法设计题3.33-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
- 算法设计题3.31-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
- 算法设计题3.30 && 3.32-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
- 算法设计题3.29-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
- 算法设计题3.28-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
- 算法设计题3.27-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版
- 算法设计题3.26-栈和队列-第3章-《数据结构习题集》-严蔚敏吴伟民版