数据结构笔记

2018/05/15 11:19 One-minute read

线性表

线性表是一种对于零个或多个相同类型的数据元素的有限序列。

线性表分为以下几种结构：

通常的实现为数组，其特点通常是内存空间固定，数据在内存中连续存储

通常实现为单链表，在Java中可视为LinkedList，其数据在内存中通常不连续，且每条数据均带有下个数据在内存中的地址（具有一个头指针，头指针地址通常不为空，是链表的必要元素）

栈：即先进后出，后进先出，是限定仅在表尾进行插入和删除的线性表

栈的插入操作，称为进栈，栈的删除操作，叫做出栈。

队列：队列是一种先进先出的线性表，允许插入的称为队尾，允许删除的称为队头。队列是只允许在一段进行插入操作，在另一端进行删除操作的线性表

串：串是由零个或多个字符组成的有限序列，也可以叫做字符串。

树(Tree)是n个结点的有限集合，n为0时为空数。