非数值计算程序设计问题.pptVIP

ai-1插入、删除、建立等操作在单链表中的实现：有序对ai-1,ai改变为ai-1,e和e,aieaiai-1第29页，共62页，星期日，2025年，2月5日s=newLNode;s-data=e;//生成新结点s-next=p-next;p-next=s;//插入eai-1aiai-1sp第30页，共62页，星期日，2025年，2月5日ai-1aiai+1ai-1q=p-next;p-next=q-next;e=q-data;deleteq;pq第31页，共62页，星期日，2025年，2月5日逆位序输入建立带头结点的单链表一、建立一个“空表”；二、输入数据元素an；三、输入数据元素an-1，建立结点并前插；四、依次类推，直至输入a1为止。L-next=p;p-next=L-next;第32页，共62页，星期日，2025年，2月5日最后一个结点的指针域的指针又指回第一个结点循环链表a1a2…an判别链表中最后一个结点的条件不再是“后继是否为空”，而是“后继是否为头结点”。第33页，共62页，星期日，2025年，2月5日ai-1aies-right=p-right;p-right=s;s-right-left=s;s-left=p;psai-1ai插入双向链表第34页，共62页，星期日，2025年，2月5日ai-1删除aiai+1p-right=p-right-right;p-right-left=p;pai-1第35页，共62页，星期日，2025年，2月5日第三章稀疏矩阵和广义表第36页，共62页，星期日，2025年，2月5日压缩存储方法:一、三元组顺序表二、带行指针向量的链接存储三、十字链表稀疏矩阵的概念第37页，共62页，星期日，2025年，2月5日原矩阵转置后矩阵一、三元组顺序表用“三元组”表示实现矩阵转置第38页，共62页，星期日，2025年，2月5日需要把具有相同行号的三元组结点按照列号从小到大的顺序链接成一个单链表，每个三元组结点的类型可定义为：二、带行指针向量的链接存储rowcolvalnext第39页，共62页，星期日，2025年，2月5日121415-522-731363428三元组行指针向量22-73136342815-51214vector/\/\/\/\/\第40页，共62页，星期日，2025年，2月5日三、十字链表cvrv30050-100200011314522-1312^^^^^^^第41页，共62页，星期日，2025年，2月5日广义表的概念广义表是递归定义的线性结构广义表是多层次的线性结构第42页，共62页，星期日，2025年，2月5日广义表结构的特点:数据元素有相对次序；2)长度为最外层包含元素个数；3)深度为所含括弧的重数；原子:深度为0;空表:深度为1;4)可以共享；5)可以是一个递归的表。第43页，共62页，星期日，2025年，2月5日广义表的存储结构采用头、尾指针的链表结构表结点:原子结点：tag=1sublistnexttag=0datanext第44页，共62页，星期日，2025年，2月5日第1页，共62页，星期日，2025年，2月5日第一章绪论第2页，共62页，星期日，2025年，2月5日一、数据结构讨论的范畴二、基本概念三、算法和算法的度量第3页，共62页，星期日，2025年，2月5日一、数据结构讨论的范畴非数值计算程序设计问题数据的逻辑结构数据的存储结构第4页，共62页，星期日，2025年，2月5日二、基本概念1.数据与数据结构2.抽象数据类型第5页，共62页，星期日，2025年，2月5日1.数据与数据结构所有能被输入到计