数据结构学习报告.docxVIP

数据结构与算法朱春山2016.3.26第一章 概念顺序表：顺序表是在计算机内存中以/view/209670.htm数组的形式保存的线性表，是指用一组地址连续的/view/1223079.htm存储单元依次存储/view/38785.htm数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。栈：后进先出的线性表，只在表尾进行删除和插入操作。 队列：队列是一种特殊的/view/178622.htm线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。链表：链表即链式存储结构，链表是一种物理/view/1223079.htm存储单元上非连续、非顺序的/view/2820182.htm存储结构，/view/38785.htm数据元素的逻辑顺序是通过链表中的/view/159417.htm指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了/view/209670.htm数组随机读取的优点，同时链表由于增加了结点的/view/159417.htm指针域，空间开销比较大。链表最明显的好处就是，常规/view/209670.ht