黄超的博客

八大排序的原理及实现

二叉树的经典题解

链式二叉树的遍历和实现

树和二叉树的概念及结构，堆的结构和实现以及用用

栈和队列的经典题解

栈和队列的基本概念和操作

经典面试题讲解

概念：链表是一种、非顺序的存储结构，数据元素的是通过链表中的次序实现的。结构：链表是有各个节点通过指针连接在一起的，每个节点分为数据域和指针域，每个节点的指针域指向下一个节点的地址，最后一个节点的指针域为空。逻辑结构如下图所示物理结构：逻辑结构看起来是连续的，但是由于链表的节点是在堆上开辟的，地址可能连续，也可能不连续。

顺序表是用一段的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般分为静态顺序表和动态顺序表，静态顺序表一般是用定长数组存储，而动态顺序表则是用动态内存管理函数进行动态分配空间，当空间不够时可以进行增容一般我们不太经常使用静态顺序表，因为实际需求往往空间都是不定的，因此我们只讨论动态顺序表顺序表的本质还是对数组进行操作，只是和数组有所不同的是，顺序表的数据是连续存放的二.顺序表的基本操作。