数据结构小结
2013-09-04 14:43
176 查看
数据结构就是一个集合;
数据结构
┣逻辑结构
┣┣线性数据结构
┣┣┣线性表:
┣┣┣┣栈
┣┣┣┣队列
┣┣┣┣字符串
┣┣┣┣数组:对应顺序表
┣┣非线性数据结构
┣┣┣集合
┣┣┣┣
┣┣┣树结构
┣┣┣┣
┣┣┣图
┣┣┣┣
┣存储结构
┣┣顺序存储结构
┣┣┣顺序表
┣┣非顺序存储结构
┣┣┣链式存储结构(链表):由指针来实现
┣┣┣散列(哈希)
┣┣┣索引
一种逻辑结构可以使用不同的存储结构,那么就会形成不同的名称。
线性表是一种逻辑结构,而链表是一种存储结构。
采用顺序存储结构的线性表简称为“ 顺序表”,所以,顺序表是指逻辑结构。
顺序表适合查找不适合增删,链表适合增删但不适合查找。
很多语言都有内置的数据结构,如数组等,可以直接使用。
但有时我们需要自定义数据结构,即语言的自定义数据类型。
数据结构
┣逻辑结构
┣┣线性数据结构
┣┣┣线性表:
┣┣┣┣栈
┣┣┣┣队列
┣┣┣┣字符串
┣┣┣┣数组:对应顺序表
┣┣非线性数据结构
┣┣┣集合
┣┣┣┣
┣┣┣树结构
┣┣┣┣
┣┣┣图
┣┣┣┣
┣存储结构
┣┣顺序存储结构
┣┣┣顺序表
┣┣非顺序存储结构
┣┣┣链式存储结构(链表):由指针来实现
┣┣┣散列(哈希)
┣┣┣索引
一种逻辑结构可以使用不同的存储结构,那么就会形成不同的名称。
线性表是一种逻辑结构,而链表是一种存储结构。
采用顺序存储结构的线性表简称为“ 顺序表”,所以,顺序表是指逻辑结构。
顺序表适合查找不适合增删,链表适合增删但不适合查找。
很多语言都有内置的数据结构,如数组等,可以直接使用。
但有时我们需要自定义数据结构,即语言的自定义数据类型。
相关文章推荐
- 【专题小结】数据结构
- 数据结构—队列小结
- 数据结构(寒假小结)--3.3串
- 006 数据结构与算法概述小结
- 数据结构小结——链表
- 数据结构小结(五) 数组与广义表
- JSON入门级学习小结--JSON数据结构
- 数据结构小结(六)树
- 数据结构之静态链表小结
- 数据结构与算法----个人小结
- 数据结构——树小结代码
- 数据结构小结(做一道题之前先想一下数据结构设计,然后向solve方法设计(bfs,dfs))
- 数据结构与算法之栈和队列小结
- 实用数据结构之二叉排序树小结
- 数据结构小结——顺序表(指针版)
- JSON入门级学习小结--JSON数据结构
- 数据结构(期末小结)——开始
- 学习小结(二) —— 基础数据结构
- [数据结构-划分树小结]
- 数据结构小结——顺序栈