数据结构(C语言描述).pptVIP

数据结构辅导 李青山 西安电子科技大学 5/faculty/liqingshan qshli@ 029-8820-4611 课程内容框架 1.2基本概念和术语 1.2基本概念和术语（续） 1.3算法和算法分析 1.3算法和算法分析（续） 1.3算法和算法分析（续） 1.3算法和算法分析（续） 第一部分 线性数据结构 2.线性表 3.栈、队列和串 2.1线性表的逻辑结构 在数据元素的非空有限集中 存在唯一的一个被称作“第一个”的数据元素； 存在唯一的一个被称作“最后一个”的数据元素； 除第一个之外，集合中的每一个数据元素均只有一个前驱； 除最后一个之外，集合中每一个数据元素均只有一个后继。 2.1线性表的逻辑结构（续） 线性表：n个数据元素的有限序列（线性表中的数据元素在不同环境下具体含义可以不同，但在同一线性表中的元素性质必须相同）。 表长：线性表中元素的个数n(n=0)。 空表：n=0时的线性表称为空表。 位序：非空表中数据元素 ai 是此表的第 i 个元 素，则称 i 为 ai 在线性表中的位序。 2.1线性表的逻辑结构（续） ADT List { 数据对象：D={ai | ai属于ElemSet, i = 1,2, … ,n, n=0} 数据关系：R1={ ai-1, ai | ai-1, ai属于D, i =2,3, …, n} 2.2线性表的顺序