数据结构学习笔记一--基础
2009-03-02 22:34
253 查看
数据的逻辑结构称为数据结构
数据结构分为两类:①线性结构②非线性结构
数据的存储结构分为四种方法:
①:顺序存储方法:该方法主要用于线性的数据结构,非线性的数据结构也可以通过某种线性化的方法来实现顺序存储。
②:链接存储方法:主要通过程序语言的指针类型来描述他。
③:索引存储方法:该方法在存储节点信息的同时,还建立附加的索引表。索引表中的每一项称为索引项,索引项的一般形式是(关键字,地址)。分为两种:稠密索引(每个结点对应一个索引项),稀疏索引(一组结点对应一个索引项,索引项的地址则指示一组结点的起始)。
④:散列存储方式:根据结点的关键字直接计算出该店的存储地址。
数据的运算是定义在逻辑结构上的,而运算的实现是存储在结构上进行的。
数据结构分为两类:①线性结构②非线性结构
数据的存储结构分为四种方法:
①:顺序存储方法:该方法主要用于线性的数据结构,非线性的数据结构也可以通过某种线性化的方法来实现顺序存储。
②:链接存储方法:主要通过程序语言的指针类型来描述他。
③:索引存储方法:该方法在存储节点信息的同时,还建立附加的索引表。索引表中的每一项称为索引项,索引项的一般形式是(关键字,地址)。分为两种:稠密索引(每个结点对应一个索引项),稀疏索引(一组结点对应一个索引项,索引项的地址则指示一组结点的起始)。
④:散列存储方式:根据结点的关键字直接计算出该店的存储地址。
数据的运算是定义在逻辑结构上的,而运算的实现是存储在结构上进行的。
相关文章推荐
- 数据结构学习笔记之C指针基础
- python 基础数据结构-学习笔记之list
- C#基础与常用数据结构学习笔记
- 【算法零基础入门】 学习笔记一 什么是数据结构
- 数据结构 学习笔记之:线性表——顺序表、静态链表、动态链表(单链表、双链表、单循环链表、双循环链表,链式栈、链式队列)——基础概念大扫盲!
- 数据结构学习笔记一:数据结构基础
- 深层次两张图解经典6大排序与6大基础数据结构——学完这些,妈妈再也不用担心我的排序算法与数据结构,学习笔记大放送
- 数据结构学习笔记---基础篇
- 数据结构基础【学习笔记】
- HTML5基础学习笔记(十六)
- 黑马程序员之SQL server基础学习笔记(五)
- 黑马程序员—Java基础学习笔记之7K月薪面试题破解_银行业务调度系统
- struts2学习之基础笔记7
- python基础学习(5)—数据结构
- .Net学习笔记7-.Net基础2 常用类库
- 严蔚敏版数据结构学习笔记(5):串
- Linux基础入门学习笔记一
- 【安卓学习笔记】JAVA基础Lesson2-JDK安装与环境配置
- Maven学习笔记(二)——Maven目录结构、pom.xml解析&基础命令(一)
- C++基础学习笔记 - 函数模板