安徽师范大学计算机考研 电子信息 【898程序设计】复习资料之数据结构知识点精要

安徽师范大学计算机考研 电子信息 【898程序设计】复习资料之数据结构知识点精要

前言：仅供参考，答案不唯一。

具体内容请看目录！

§《数据结构》精要

1. 复习提纲

1.1 概述

数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示：

• 栈（Stack）：栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。
• 队列（Queue）：队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。