yinxiaoqing1的博客

树 (tree) 是一种非常高效的非线性存储结构。树，可以很形象的理解，有根，有叶子，对应在数据结构中就是根节点、叶子节点，同一层的叶子叫兄弟节点，邻近不同层的叫父子节点，非常好理解。二叉树...

队列队列 (queue) 是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列符合先进先出[FIFO]的原则。复杂度分析队列属于常见的一种线性结构，对于出队和进队而言，时间复杂度都为 O(1)。用链表实现队列class Node(...

所有动画演示可以在VisuAlgo这个网站上找到。还有链表反转、列表转换和双向链表没有写，明天再写。。类中所有函数均通过测试，无误。链表链表(linked_list)是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，每个元素包含两个结点，一个是存储元素的数据域 (内存空间)，另一个是指向下一个结点地址的指针域。根据指针的指向，链表能形成不同的结构，例如...

所有动画演示可以在VisuAlgo这个网站上找到。栈栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。栈允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。复杂度分析栈属于常见的一种线性结构，对于进栈和退栈而言，...