Yi__Ying的博客

越努力，越幸运！！！如果本文有哪些不对的地方，欢迎各位大佬指正，谢谢！一、何为栈栈这个数据结构也是线性数据结构的一种。但是栈这种数据结构存和取都是同一个方向，存数据我们称之为入栈(push)，取数据我们称之为出栈(pop)。在栈中，我们只能取出最新放入的数据。栈就像一骡子书，最先放的书最终会在最底下，而我们取书，只能从最上面开始取，直到取到我们想要的那本书。后进先出(LIFO)像栈这种最后进入的数据，最先出来，我们称之为后进先出(Last In,First Out.LIFO)。与链表和数组.

线性表(二) — 单链表单链表的定义链式存储结构的特点： 用一组任意的存储单元来存储线性表的数据元素（这组存储单元可以地址连续，也可以地址不连续）；为了让地址不连续的元素也能在逻辑关系上保持相连，那么，除了存储其本身的信息之外，还需要存储一个指示其直接后继的信息（即直接后继的存储位置）；节点（node）： 由元素数据本身和指向后继的信息组成；其中，存储元素数据本身的域我们称之为数据域（d...

双向链表什么是双向链表： 在之前我们提到过，每一个节点只有一个指针域的叫做单链表，所以在这里就是每一个节点有两个指针域的叫做双链表；一个指向直接前驱，一个指向直接后继；为什么需要双向链表： 因为在单链表中，查找直接后继的时间复杂度为O(1)，而查找直接前驱的时间复杂度为O(n)，为了克服这一缺点，就诞生了 双向链表（Double Linked List） ；ps：如果有不正确之处，望各位看...

数据结构(二) — 线性表(一)  在说线性表之前，我们先来说一下什么是线性结构，为什么要说线性结构呢？因为线性表是最基本也是最常用的一种线性结构，同时也是其他数据结构的基础；ps：如果有不正确之处，望各位看官不吝赐教，毕竟我还是菜鸟什么是线性结构： 线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他没有元素都有一个直接前驱和一个直接后继。什么是线性表： 由...

数据结构(一) — 开篇​ 今天是我们的数据结构的开篇，在讲解具体的内容之前，我们需要了解一些基本概念和关于数据结构的术语：数据、数据元素、数据项和数据对象数据（Data）： 所有能输入到计算机中去的都叫数据；比如：数字、图形、图片以及动画等；数据元素（Data Element）：它是数据的基本单位，通常作为一个整体进行考虑和处理，数据元素用于完整的描述一个对象；如：一个学生对...