当前位置:主页 >> 程序人生 >> 正文
网络、软件16级《数据结构》作业内容
阅读:1548 输入:2015-08-30 05:48:16

第1次课(编号:112101,作业系统最晚提交时间2017-09-06)

1.在数据元素中,有哪些基本结构啊?并画出其关系图。

2.试举例说明,你对“数据结构”的理解。

第2次课(作业系统最晚提交时间)

1.线性表的定义?

2.线性表的顺序表示有哪些特点?在什么情况下适应使用顺序表?

第3次课(作业系统最晚提交时间)

1.顺序存储的特点?试举例说明在什么情况下使用顺序存储较好?

2.如何在顺序表中插入一个新元素,写出步骤。

3.如何在顺序表中删除一个元素,写出步骤。

第5次(10-11前提交)

1.写出栈的抽象数据类型;

2.写出数制转换的主代码;

3.写出队列的抽象数据类型。

第6次(10-19前提交)

1.串、长度、空串、空格串的定义。

2.写出串联接的算法。

第7次(10-28前提交)

1.广义表例子p108(1)-(5)。2.写概念:结点、度、树的度、双亲、孩子、兄弟、祖先、堂兄弟、层次、森林。

第8次作业

1.自已画二棵不同的树,写出其先序、中序、后序遍历。

第9次作业

1.写出树转换成二叉树的方法;写出森林转换成二叉树的方法。