各国计算机等级考试二级公共基础知识.pptVIP

Option Base 0 Function int insq( i As Integer，x As Integer , V( ) As Integer,M As Integer,） / *顺序表插入函数*/ /*在线性表V中第i 个元素之前插入x，i 的合法值为 1? i? n */ Dim n As Integer，j As Integer n=UBound(V) / *获取表长*/ If n=M Then / *M是存储空间的大小*/ print overflown“ Exit Function End If If (i1) or (in+1) Then print i is error“ Exit Function /*i值不合法 */ Else for j=n To i Step -1 V(j)=V(j-1) /*插入位置后的元素依次右移*/ Next J V(j)=x /* 插入x */ End If End Function 注意数组元素从0开始 * 1- 2删除运算 Option Base o Function delsq( i As Integer ,V( ) As Integer]） /*在线性表V中删除第i 个元素*/ Dim n As Integer,j As Integer n=UBound(V) If i1 or in Then print This element is not in the list“ Exit Function else For j=I To n V(j-1)=V(j) /*被删除元素之后的元素左移*/ Next J End if End Function * 插入算法的分析 假设线性表中含有n个数据元素，在进行插入操作时，若假定在n+1个位置上插入元素的可能性均等，则平均移动元素的个数为： * 删除算法的分析 在进行删除操作时，若假定删除每个元素的可能性均等，则平均移动元素的个数为： 分析结论 顺序存储结构表示的线性表，在做插入或删除操作时，平均需要移动大约一半的数据元素。当线性表的数据元素量较大，并且经常要对其做插入或删除操作时，这一点需要值得考虑。 * 例题讲解 顺序存储方法是把逻辑上相邻的结点存储在物理位置 【2】 的存储单元中。PPT:P46 * 线性表L=(a1,a2,a3,…ai，…an)，下列说法正确的是 A) 每个元素都有一个直接前件和直接后件 B) 线性表中至少要有一个元素 C) 表中诸元素的排列顺序必须是由小到大或由大到小 D) 除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件 P317 * 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成P316 A) 动态结构和静态结构 B) 紧凑结构和非紧凑结构 C) 线性结构和非线性结构 D) 内部结构和外部结构 * 下列叙述中，错误的是 A) 数据的存储结构与数据处理的效率密切相关 B) 数据的存储结构与数据处理的效率无关 C) 数据的存储结构在计算机中所占的空间不一定是连续的 D) 一种数据的逻辑结构可以有多种存储结构 * 1.4 栈和队列 1.4.1 栈和队列的定义 栈和队列是两种特殊的线性表，它们是运算时要受到某些限制的线性表，故也称为限定性的数据结构。 * 1.4.1.1栈的定义 栈：限定只能在表的一端进行插入和删除的特殊的线性表,此种结构称为后进先出（Last_In_First_Out，简称LIFO）或先进后出（FILO）表 设栈s=（a1，a2，. . . ,ai，. . . ，an）， 其中a1是栈底元素， an是栈顶元素。 栈顶（top)：允许插入和删除的一端； 约定top始终指向新数据元素将存放的位置。 栈底（bottom):不允许插入和删除的一端。 a1 a2 …. an 进栈 出栈