数据结构三要素

本文摘自：王道考研系列 数据结构联考复习指导(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. 散列结构

三、数据的运算

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