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

第一章 绪论 第二章 线性表 const int MaxSize=50; struct List { ElemType list[MaxSize]; int size; //当前线性表长度 }; 一、有关空表的操作 ? 1.初始化操作 三 、有关插入的操作 ? 四、有关删除的操作 ? 2.删除i位置元素操作 第三章 稀疏矩阵和广义表 第四章 栈和队列 如何从后缀式求值？ 先找运算符，再找操作数 ai-1 ai ai+1 ai-1 q = p-next; p-next = q-next; e = q-data; delete q; p q 逆位序输入建立带头结点的单链表 一、建立一个“空表”； 二、输入数据元素an； 三、输入数据元素an-1， 建立结点并前插； 四、依次类推，直至输入a1为止。 L-next = p; p-next = L-next; 最后一个结点的指针域的指针又指回第一个结点 循环链表 a1 a2 … an 判别链表中最后一个结点的条件不再是“后继是否为空”，而是“后继是否为头结点”。 ai-1 ai e s-right = p-right; p-right = s; s-right-left =