ellen_yang

数据结构：是对计算机内存中（或磁盘）的数据的一种安排。数据结构包含数组、链表、栈、二叉树、哈希表等。 算法：对这些结构中的数据进行处理。   算法概述： 插入一条新的数据项 寻找某一特定数据项 删除 迭代的访问某一数据结构中的各数据项。   数据结构 优点 缺点 数组 插入快，知道下标，可非常快的存取  查找慢，删除慢，大小固定 有序数组 比无序的数组查找快  插入、删除慢，大...

     数组是应用最广泛的数据结构。   数组中不允许重复值的情况 数组的插入：由于新的数据项总是插在数组中第一个空位子上，并且数组中已有数据项个数已知，所以算法知道这个空位的具体位置，新的数据项只是简单地插入到下一个可用空间中。 查找：查找算法必须平均搜索一半的数据项来查找特定的数据值。查数组头部的数据项快，查数组尾部的数据项慢，若数据项个数为N，则一个数据项的平均查找长度为N/2,在最坏的...

栈的主要机制可以用数组来实现，但也可以用链表来实现 栈：         只允许访问一个数据项：最后插入的数据，移除这个数据项后才能访问倒数第二个插入的数据项，依次类推。...