基本知识点

1、基本概念：数据，数据元素，数据对象，数据结构，数据类型，抽象数据类型，算法等。

2. 数据结构研究的内容 

数据结构研究的内容即“三要素”为：逻辑结构、物理（存储）结构及在这种结构上所定义的操作（运算） 。

（1）逻辑结构：集合结构、线性结构，树型结构（树）、网状结构（图）。

（2）物理结构：顺序结构、链表结构。 

（3）操作：初始化、插入、删除、求长度、查找/匹配、排序、遍历、合并 。

1. 什么是数据结构? 有关数据结构的讨论涉及哪三个方面?

2. 数据的逻辑结构分为线性结构和非线性结构两大类。线性结构包括数组、链表、栈、队列等，非线性结构包括树、图等，这两类结构各自的特点是什么?

3. 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。

4. 试举一个数据结构的例子，叙述其逻辑结构、存储结构、运算三个方面的内容。　

5. 常用的存储表示方法有哪几种?