数据结构三要素

本文摘自：王道考研系列 数据结构联考复习指导(2012版)

数据结构的三要素：

1.数据的逻辑结构   2.数据的物理结构    3.数据的运算

一、数据的逻辑结构

1. 线性表

1.1 一般线性表

1.2 受限线性表

1.2.1 栈

  1.2.2 队列

1.3 线性表推广

1.3.1 数组

1.3.2 广义表

2. 非线性表

2.1 集合

2.2 树形结构

2.2.1 一般树

2.2.2 二叉树

2.3 图状结构

2.3.1 有向图

2.3.2 无向图

二、数据的物理结构

1. 顺序结构 2. 链接结构3. 索引结构 4. 散列结构

三、数据的运算

如：检索、插入、删除、更新、排序等。