- 博客(5)
- 收藏
- 关注
RSS订阅原创 实验三 栈和队列的基本操作实现及其应用
一、实验目的1、 熟练掌栈和队列的结构特点，掌握栈和队列的顺序存储和链式存储结构和实现。2、学会使用栈和队列解决实际问题。二、实验内容1、自己确定结点的具体数据类型和问题规模：分别建立一个顺序栈和链栈，实现栈的压栈和出栈操作。分别建立一个顺序队列和链队列，实现队列的入队和出队操作。2、设计算法并写出代码，实现一个十将二进制转换成2
2017-10-14 09:01:19
7340
原创 实验二 线性表的几种主要存储结果
1.顺序表——使用数组存储 （1）必须确定数组长度，且存储空间必须连续。 （2）存储结构为随机存取结构。 （3）按位查找、按值查找的时间复杂度分别为O(1)、O(n)。 （4）删除和插入操作的时间复杂度都为O(n)。需要移动大量元素，当元素个数多或每个元素占用的存储空间较多时，移动元素的 开销大。2.单链表
2017-10-13 09:39:49
295
原创 实验二 线性表综合实验之间接寻址
一、实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二、实验内容建立一个有n个学生成绩的线性表，n的大小由自己确定，用间接寻址实现数据的对表进行插入、删除、查找等操作。分别输出结果。三、算法实现#includeusing namespace std;const int MAX_SIZE=100;struct
2017-10-04 13:34:38
240
原创 实验二 线性表综合实验之静态链表
一、实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二、实验内容建立一个有n个学生成绩的静态链表，n的大小由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。三、算法实现#includeusing namespace std;const int MAX_SIZE=100;struct nod
2017-10-03 22:19:12
221
原创 实验二 线性表综合实验之双链表
一、实验目的巩固线性表的数据结构的存储方法和相关操作，学会针对具体应用，使用线性表的相关知识来解决具体问题。二、实验内容建立一个有n个学生成绩的单链表，n的大小由自己确定，实现数据的对表进行插入、删除、查找等操作。分别输出结果。三、算法实现#includeusing namespace std;struct node{ float score; node *p
2017-10-03 11:25:27
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人