整理信息学奥赛-数据结构.pptVIP

精选 精选 * 数据结构 数据结构是计算机存储、组织数据的方式。 数据结构是指相互之间存在一种或多种特定关系 的数据元素的集合。 通俗解释：数据相当于书. 计算机相当于书架，存放了很多书，书架分为 很多格子，书存放在不同格子（内存空间，对应一个地址），中。 为了更快的取到想要的书,要用特定的存放方式—数据结构 * 线性表 线性表：n个数据元素的有序集合，“连成线的”是一种常用的数据结构。其中数据元素之间的关系通常是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的 实际应用中常见的特殊线性表：栈、队列、字符串、一维数组 * 非线性表 非线性表：各个数据元素不再保持在一个线性序列中，每个数据元素可能与零个或者多个其他数据元素发生联系 主要代表：树、图结构、多维数组 * 链表 链是一种存储单元上非连续、非顺序的存储结构，通过链表中的指针依次访问数据。 链表由一系列结点（链表中每一个元素称为结点）组成，数据元素可根据需要实时添加、动态生成。 由于非连续，链表无法随机读取，需要通过指针依次访问，查找数据时间长。 * 栈 栈是只能在某一端插入和删除的数据结构。 （想象用桶堆积物品，先堆进来的压在底下，随后一件件往上堆。取走时，只能从上面一件件取。堆和取都在顶部进行，底部一般是不动的。） 栈进行删除和插入的一端称栈顶