qq_51581716的博客

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。

双向带头循环链表是最优链表，结构复杂，功能丰富是它的特性 今天，教大家实现一个双向带头循环链表哦，平常刷题时我们都是用的单向链表，因为功能简单具有考查性！而这个双向带头循环链表功能复杂，很多的题都在双向带头循环链表下都没有任何的考察性，哈哈哈，是一个比较完美的链表。

概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的

线性表（）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。顺序表是用一段的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表相较于链表有一个要求，数据必须从第一个位置连续存储的！

通过算法的时间复杂度和空间复杂度！算法在编写成可执行程序后，运行时需要耗费时间资源和空间(内存)资源。因此，即时间复杂度和空间复杂度。。在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。时间复杂度的定义：在计算机科学中，，它定量描述了该算法的运行时间。一个算法执行所耗费的时间，从理论上说，是不能算出来的，只有你把你的程序放在机器上跑起来，才能知道。

什么是数据结构？ 什么是算法？ 数据结构和算法的重要性 如何学好数据结构和算法 数据结构和算法书籍