先介绍一种最低效的查找算法，顺序查找，它适合于存储结构为顺序存储或链接存储的线性表。无序查找是被查找数列有序无序均可，有序查找是被查找数列必须为有序数列。输入的数列如果是有序的，我们可以稍微改进一下这个算法的效率
本文主要讲述了树这种数据结构是如何构成的，它的一些术语，比如根节点、父节点、子节点等。树的用途很广，比如HTML、文件系统的目录结构都是树的数据结构。重点讲述了，如何存储和表示一个普通的树、二叉树
前面讲了栈数据结构，本文将先讲述队列，它具有先进先出（FIFO）的特性，只允许在队尾插入元素，在队头删除元素。队列的一个变种是双端队列，它具有队列和栈的性质，双端队列中的元素可以从两端弹出，插入和删除操作限定在队列的两边进行
栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素
链表结构的实现中还有一种循环链表的形式，它的尾节点不指向空，而是指向头节点，形成一个循环，本文将介绍单链表的循环链表形式
专题系列
热门文章
