作业和解答.pptVIP

作业 3.描述以下三个概念的区别:头指针,头结点,首元节点 4.已知P结点是某双向链表的中间节点,试从下列提供的答案中选择合适的语句序列. A.在P结点后插入S结点的语句序列是: B.在P结点前插入S结点的语句序列是: C删除P结点的直接后继结点的语句序列是: D删除P结点的直接前驱节点的语句序列是: E删除P结点的语句序列是: (1)p-next=p-next-next; (2)p-prior=p-prior-prior; (3)p-next=s; (4)p-prior=s; (5)s-next=p; (6)s-prior=p; (7)s-next=p-next; (8)s-prior=p-prior (9)p-prior-next=p-next (10)p-prior-next=p (11)p-next-prior=p (12)p-next-prior=s (13)p-prior-next=s (14)p-next-prior=p-prior (15)q=p-next; (16)q=p-prior (17)free(p) (18)free(q) * * 1.简述下面概念 数据、数据元素、数据对象、数据类型、数据结构、存储结构、抽象数据类型 2.简述算法五要素以及算法设计的要求 1.题解答： 数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机 中并被计算机程序处理的符号的总称，是信息的载体。 数据元素：是数据的最小单元，具有独立含义的最小标识单位。 数据类型：一组性质相同的值的集合，以及定义于这个值集合上的一组操作 的总称。 数据对象：是性质相同的数据元素的集合，是数据的一个子集。 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构：数据结构在计算机中的表示。 抽象数据类型：是指一个数学模型以及定义在该模型上的一组操作。 2.题解答： 算法五要素：a.有穷性 b.确定性 c.可行性 d.输入 e.输出 算法要求：a.正确性 b.可读性 c.健壮性 d.效率与低存储量要求 3.题解答： 头指针：指示链表中第一个结点的存储位置。 头结点：单链表的第一个结点之前附设一个结点。 首元节点： 4.题解答: A.在P结点后插入S结点的语句序列是: (7)s-next=p-next; (6)s-prior=p; (12)p-next-prior=s (3)p-next=s; B.在P结点前插入S结点的语句序列是: (8)s-prior=p-prior (5)s-next=p; (13)p-prior-next=s (4)p-prior=s; C删除P结点的直接后继结点的语句序列是: (15)q=p-next; (18)free(q) D删除P结点的直接前驱节点的语句序列是: (16)q=p-prior;(18)free(q) E删除P结点的语句序列是: (9)p-prior-next=p-next (14)p-next-prior=p-prior (17)free(p) 1.若入栈次序为push(s,1),pop(s),push(s,2), push(s,3),pop(s),pop(s),push(3,4),pop(s), 则出栈的数字序列为：1，3，2，4