在入栈程序的基础上,添加出栈代码,实现如图3.7所示的流程功能,具体代码实现如下: 3.1.3 链栈 用链式存储结构实现的栈称为链栈。其结点结构与单链表的结构相同,链式堆栈也是由一个个结点组成的,每个结点由两个域组成:一个是存放数据元素的数据元素域element;另一个是存放指向下一个结点的对象引用(即指针)域ne...
算法常用的描述方法有4 种:自然语言描述算法、流程图描述算法、伪代码描述算法、计算机语言描述算法。 我们来看怎样使用这4 种不同的描述方法去描述解决问题的过程。 【例1.4】描述sum=1+2+3+4+5+…+(n-1)+n的计算机算法。 1.自然语言描述 从1 开始的连续n个自然数求和的算法。 (1)确定一个n的...
数据对象和数据关系的定义用伪代码来描述。基本操作的定义格式为: 基本操作名(参数表) 初始条件:<初始条件描述> 操作结果:<操作结果描述> 初始条件说明操作执行之前数据结构和参数应满足的条件;操作结果说明操作完成后,数据结构的变化状况和应返回的结果。 5.什么是算法?算法的基本特征是什么? 算法:是在有限的步骤...
4.插入操作代码实现 图2.24 双链表插入操作流程图 5.删除操作思想 在双链表中删除某位置的结点,有以下三个操作步骤: (1)找到删除结点直接前驱对应的位置,若存在则继续,否则结束。 (2)若要删除的结点存在则继续,否则结束。 (3)删除对应位置的结点,结束。 【例2.8】在学生双链表中删除第2 个位置的...
1.查找操作思想、流程图和代码 双链表的查找操作和单链表基本一样,可以用单链表的查找操作代替双链表的查找操作,具体参见单链表对应部分。 2.插入操作思想 在双链表中某位置插入新结点,有以下3 个操作步骤: (1)找到插入前位置,如存在则继续,否则结束。 (2)申请、填装新结点。 (3)插入新结点,结束。