广义表存储结构与算法设计分析  

Design and Analysis on Algorithms and Storage Structure of Generalized List

作　　者：王敏[1] 

机构地区：[1]渭南师范学院计算机科学系,陕西渭南714000

出　　处：《延安大学学报（自然科学版）》2010年第2期38-40,46,共4页Journal of Yan'an University：Natural Science Edition

基　　金：渭南师范学院研究生专项基金(10YKZ057)

摘　　要：给出了存储广义表两种不同存储结构的具体类型定义及其C语言描述,对两种不同存储结构下广义表的几种基本操作算法——求广义表的长度、深度、表长和表尾等算法进行了分析设计,并给出相应算法的C语言描述和时间复杂度分析,为数据结构相关章节的教学起到一定的指导作用。This paper presents two different types of storage structure of the generalized list,gives the type definitions in C,designs and analyzes several basic operation algorithms of the generalized list based on the two different storage structures proposed,such as seeking the length,depth,head or tail of the generalized list.By giving the C description of the corresponding algorithms and analysis of the algorithm time complexity,this paper plays a guiding role in teaching the relevant chapters in＂Data Structure＂curriculum.

关 键 词：广义表 抽象数据类型 C语言 时间复杂度 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]