Data Structure 基本概念
Posted littlepage
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Data Structure 基本概念相关的知识,希望对你有一定的参考价值。
数据(data) 描述客观事物的数值
数据项(data item) 具有原子性,不可分割的最小单位
数据元素(data element)集合的个体,通常由很多数据组成
数据对象(data object)性质相同的元素的集合
分类1:线性结构和非线性结构
线性结构:有且只有一个开始节点和终端节点,每个节点都有且仅有一个后继一个前驱
树:一对多的关系,只有一个前驱,有多个后继
分类2:集合结构 线性结构 树状结构 网络结构
红色都是常见的 图是遇到实际问题会用到,而线性表和树是最常用的
以上是关于Data Structure 基本概念的主要内容,如果未能解决你的问题,请参考以下文章
《Data Structure and Algorithm Analysis in Java》中Java语言的重要特点 - 实现泛型构件 pre-Java 5
[Data Structure & Algrithom] 二叉树