《大话数据结构》笔记

学习数据结构的笔记，主要是《大话数据结构》和清华的《数据结构（C语言版）》。

1《大话数据结构》全书结构如下：

我觉得主要分为两部分或三部分
第一部分：数据结构和算法相关概念介绍

第二部分：数据结构，主要介绍线性表、栈和队列、串、树、图等常见（待修改）数据结构。

第三部分：查找与排序算法及其相关数据结构（简单来看是这样的，但是好像并隶属于数据结构部分，待对比清华版数据结构后再回来修改）

2 数据结构与算法相关概念

3 数据结构

3.1 线性表

主要介绍线性表的定义、表中数据元素的逻辑关系、以及按照顺序结构和链式结构的线性表实现。
顺序结构：线性表存储在连续的内存块上，可以用数组实现。
链式结构：线性表存储在任意的内存上，前驱元素通过指针指向后继元素。
单链表：前驱元素通过一个指针指向后继元素。
循环链表：头尾相连的单链表称为单循环链表，简称循环链表，将单链表的终端节点指针端由空指针改为指向头节点，使整个链表形成环。
双链表：前驱元素通过一个指针指向后继元素，后继 元素通过一个指针指向前驱元素。

3.2 栈和队列：

栈：
队列：

3.3 串

3.4 树

3.5 图

定义：图是有``顶点的有穷非空集合和顶点之间的边的集合

查找
排序