数据结构的简介
数据结构:
逻辑结构、 物理结构(存储结构)、数据运算
逻辑结构:
线性结构(线性表、栈、队列)、非线性结构(树、二叉树)
物理结构(存储结构):
顺序存储,链式存储
数据运算:
插入、删除、查找、排序
数据结构
数据结构:
研究非数值计算的程序设计问题中计算机的操作对象以及他们的关系
程序设计的实质:好算法+好结构
数据结构概念:是相互之间存在一种或者多种特定关系的数据元素的集合
数据元素:在数据处理领域中每个需要处理的对象都可以抽象表示为数据元素
数据的存储结构
数据的逻辑结构在计算机容器内的表示称为物理结构
顺序存储结构,链式存储结构,索引存储结构,散列存储结构
线性结构 线性表
线性结构的特点:
有且只有一个根结点
每一个结点最多有一个前件,也最多有一个后件
线性表的含义:
线性表属于线性结构
线性表是线性结构的一个具体实例
满足线性结构的特征:
有且只有一个头节点
有且只有一个未节点
头节点外每个节点有且只有一个前件
尾节点外每个节点有且只有一个后件
线性表的顺序存储结构,简称顺序表
顺序表的特点:所有空间必须连续
逻辑上连续的元素在物理存储空间上也必须连续
顺序表的插入运算
移动方向:从被插入的元素的下一个元素开始,往后移动
时间的复杂度由元素的移动个数决定
顺序表的删除运算
移动方向:从被删除的元素的下一个元素开始,往前移动
时间的复杂度由元素的移动个数决定