谭浩强C语数据结构.pptVIP

数据结构 数据结构 数据结构：是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间的关系和操作等等的学科。 基本概念 数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。 主要内容 1.1 线性表以及其应用 1.2 栈、队列 1.3 排序、查找 1.1 线性表以及其应用（1） 线性表 分为静态线性表和动态线性表 静态线性表 特征：表中节点的存储是连续的，占用一块连续存储区，一般节点的数量是固定的； 存储表示如下图 数据结构如下图 线性表 顺序存储结构 特定：借助元素在存储器中的相对位置（即，物理位置相邻）来表示数据元素之间的逻辑关系。 缺点： 插入、删除时，需移动大量数据。 一次性分配内存空间。 表的容量难以扩充。 1.1 线性表以及其应用（2） 动态线性表 特征：表中节点的存储是不连续的，一般节点的数量是不固定的； 存储表示如下图 数据结构如下图 链式存储结构 链式存储结构是计算机中的另一种最基本和最主要的数据存储结构。 和顺序存储结构不同， 初始时链式存储结构为空链， 每当有新的数据元素需要存储时用户向系统动态申请所需的存储空间插入链中。