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

被引：2

作者：

王敏

机构：

[1] 渭南师范学院计算机科学系

来源：

关键词：

广义表; 抽象数据类型; C语言; 时间复杂度;

D O I：

暂无

中图分类号：

TP311.12 [];

学科分类号：

081202 ; 0835 ;

摘要：

给出了存储广义表两种不同存储结构的具体类型定义及其C语言描述,对两种不同存储结构下广义表的几种基本操作算法——求广义表的长度、深度、表长和表尾等算法进行了分析设计,并给出相应算法的C语言描述和时间复杂度分析,为数据结构相关章节的教学起到一定的指导作用。

引用

页码：38 / 40+46 +46

页数：4

共 10 条

[1] 广义表的头尾链表表示及算法的实现 [J].

钟治初 .

[2] 广义表在数据结构中的位置 [J].

张复兴 ;

孙甲霞 .

[3] 广义表的二叉链式存储表示及其算法设计 [J].

陈海山 ;

吴芸 .

[4]

数据结构.[M].崔进平等; 编著.中国铁道出版社.2008,

[5]

数据结构.[M].张晓静主编;.海洋出版社.2004,

[6]

实用数据结构基础.[M].陈元春等编著;.中国铁道出版社.2003,

[7]

数据结构—C语言描述.[M].耿国华等编著;.西安电子科技大学出版社.2002,

[8]

数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.2002,

[9]

数据结构与算法导论.[M].徐绪松编著;.电子工业出版社.1996,

[10]

数据结构简明教程.[M].徐孝凯编著;.清华大学出版社.1995,