广义表在数据结构中的位置广义表在数据结构中的位置收稿日期:2006205226.作者简介:张复兴(19512),男,河南省孟州市人。副教授,主要研究方向为离散数学。张复兴,孙甲霞(河南科技学院计科系,河南新乡453003)摘要:“数据结构”是计算机程序的重要理论技术基础,是计算机学科的核心课程。其中广义表在概念上应该占据着重要的位置。如果让广义表去统领大多数的数据存储结构,有利于学生掌握所学过的内容。从而增强学生的总结概括能力,提高教学质量。关键词:数据结构;广义表;数据存储:G642文献标识码:A:167326060(2006)0420223202ImportanceofGeneralizedListsinDataStructuresZHANGFu2xing,etal.(HenanInstituteofScienceandTechnology,Xinxiang,Henan,453003,China)Abstract:Datastructureisimportanttheorytechnologyfoundationforprogramming,atthesametime,acorecourseofcomputersubject.Theconceptaboutgeneralizedlistswouldinhabitprominenceposition.Itwillmakeforthestudentsgripwhattheyhave.Consequently,theirabilityofsumming-upandepitomewouldbeboostedup.Teachingqualitywasimproved,too.Keywords:datastructure,generalizedlists,dataoperation今天,非数值数据的处理占据了计算机应用的绝大多数。学好掌握好数据结构方面的知识,对于提高我们解决实际问题的能力,编出高质量的程序,尤为重要。在数据结构中,广义表应该占据重要的位置。如果让广义表去统领大多数的数据存储结构,有利于增强学生的总结概括能力,有利于学生掌握所学过的内容。从而提高教学质量。1广义表的概念广义表是线性表的推广,广义表是数据结构中的一种结构形式。广义表一般记作LS=(α1,α2,…,αn)其中,LS是广义表(α1,α2,…,αn)的名称,n是它的长度。αi可以是单个元素,也可以是广义表。2线性表在概念上可以归到广义表中线性表是最常用且最简单的一种数据结构,简而言之,一个线性表是n个数据元素的有限序列。可以记为(α1,α2,…,αi-1,αi,αi+1,…,αn)可以看出,它正好是广义表LS=(α1,α2,…,αn)中各个元素全为单个元素的情况。因此,线性表是广义表的特例。线性表在概念上可以归到广义表中。3栈在概念上可以归到广义表中由栈的抽象数据类型定义可知,栈是限定仅在表尾进行插入和删除操作的线性表。由于线性表在概念上可以归到广义表中,因此,栈在概念上也可以归到广义表中。4队列在概念上可以归到广义表中由队列的抽象数据类型定义可知,队列是一种301第34卷第4期Vol.34No.4河南科技学院学报(自然科学版)JournalofHenanInstituteofScienceandTechnology2006年12月Dec.2006本文：网络收集与整理，如有侵权，请联系作者删除，谢谢！