数据结构考点介绍.ppt

数据结构 考点解析;数据结构考点解析;考试的要求;2) 掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法。 技能方面 系统地掌握基本数据结构的设计方法; 掌握选择结构的方法和算法设计的思考方式及技巧； 提高分析问题和解决问题的能力。 ;本章“线性表”的知识点有 5 个： 线性表的定义和特点：由数据元素组成，惟一直接前驱与后继。 线性表的基本操作：查找、定位、遍历、插入、删除。 线性表的存储表示：顺序存储、链表存储。 循环链表和双向链表：定义和基本运算。 线性表的应用：掌握使用线性表基本操作实现应用算法;线性表的定义和特点;问题2. 如果一个元素集合有一个元素仅有 1 个直接后继而没有直接前驱，另一个元素仅有 1 个直接前驱而没有直接后继，其他每个元素都仅有 1 个直接前驱和 1 个直接后继，但其中各个元素可能数据类型不同，该元素集合是线性表吗？ 解析：答案“是”，它符合线性表的定义和特性，只要把元素定义为Union类型即可。因为线性表的定义只规定了元素间的关系及每个表元素是原子类型，并未规定每个表元素的类型必须相同。Union是一种等价类型，它允许不同类型数据共享同一存储空间，可保证每个表元素所占空间相同。;线性表的基本操作;线性表的存储表示;问题6. 为了统一空链表和非空链表的操作，简化链表的插入删除操作，需要给链表增加点什么？ 解析：“