《数据结构》实验二: 线性表实验
实验目的
【巩固线性表的数据结构,学会线性表的应用。】
1.回顾线性表的逻辑结构,线性表的物理存储结构和常见操作。
2.学习运用线性表的知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
实验内容1:
【顺序表】实现“建立一个N个学生成绩的顺序表,对表进行插入、删除...
分类:
其他好文 时间:
2014-10-18 17:02:33
阅读次数:
166
实验一 线性表的顺序表示与实现
1.实验目的
(1) 掌握线性表的顺序存储结构;
(2) 验证顺序表及其基本操作的实现;
(3) 掌握数据结构及算法的程序实现的基本方法。
2.实验内容
(1) 建立含有若干个元素的顺序表;
(2) 对已经建立的顺序表实现插入、删除、查找、合并等基本操作。
3.实现算法
首先,定义顺序存储结构如下:
Typedef s...
分类:
其他好文 时间:
2014-09-09 12:38:18
阅读次数:
373
Sort a linked list using insertion
sort.对于指针链表类题,分析时一定要用笔先清晰画出来,每个指针对应那些结点。对比:(1)插入排序的顺序表实现,是对temp从参考点temp往前与一个个元素比较,(2)插入排序的链表实现,是对temp从头结点开始往后与一个个元素...
分类:
其他好文 时间:
2014-06-09 17:27:30
阅读次数:
187