第一次数据结构课程实验(精)
数据结构实训实验报告
一、实验背景数据结构是计算机科学中一个重要的基础学科，它研究如何有效地组织和存储数据，并实现对数据的检索、插入、删除等操作。
为了更好地理解数据结构的概念和原理，我们进行了一次数据结构实训实验，通过实际操作来加深对数据结构的认识。
二、实验目的1. 掌握常见数据结构（如线性表、栈、队列、树、图等）的定义、特点及操作方法。
2. 熟练运用数据结构解决实际问题，提高算法设计能力。
3. 培养团队合作精神，提高实验报告撰写能力。
三、实验内容本次实验主要包括以下内容：1. 线性表（1）实现线性表的顺序存储和链式存储。
（2）实现线性表的插入、删除、查找等操作。
2. 栈与队列（1）实现栈的顺序存储和链式存储。
（2）实现栈的入栈、出栈、判断栈空等操作。
（3）实现队列的顺序存储和链式存储。
（4）实现队列的入队、出队、判断队空等操作。
3. 树与图（1）实现二叉树的顺序存储和链式存储。
（2）实现二叉树的遍历、查找、插入、删除等操作。
（3）实现图的邻接矩阵和邻接表存储。
（4）实现图的深度优先遍历和广度优先遍历。
4. 算法设计与应用（1）实现冒泡排序、选择排序、插入排序等基本排序算法。
（2）实现二分查找算法。
（3）设计并实现一个简单的学生成绩管理系统。
四、实验步骤1. 熟悉实验要求，明确实验目的和内容。
2. 编写代码实现实验内容，对每个数据结构进行测试。
3. 对实验结果进行分析，总结实验过程中的问题和经验。
4. 撰写实验报告，包括实验目的、内容、步骤、结果分析等。
五、实验结果与分析1. 线性表（1）顺序存储的线性表实现简单，但插入和删除操作效率较低。
（2）链式存储的线性表插入和删除操作效率较高，但存储空间占用较大。
2. 栈与队列（1）栈和队列的顺序存储和链式存储实现简单，但顺序存储空间利用率较低。
（2）栈和队列的入栈、出队、判断空等操作实现简单，但需要考虑数据结构的边界条件。
3. 树与图（1）二叉树和图的存储结构实现复杂，但能够有效地表示和处理数据。
南邮数据结构实验一
实验报告
（ 2016 / 2017 学年第一学期）
课程名称数据结构A
实验名称线性表的基本运算及多项式的算术运算实验时间2017 年 3 月22 日指导单位计算机学院计算机科学与技术系
指导教师邹志强
学生姓名吴爱天班级学号B15040916 学院(系) 计算机学院专业信息安全
实验报告
实验报告
度为O（n）级别。
2、在顺序表类SeqList 中增加成员函数bool DeleteX (const T &x), 删除表中所有元素值等于x 的元素.若表中存在这样的元素, 则删除之, 且函数返回true, 否则函数返回false.
删除所有值为X的元素
注释：主要思路为，依次查找SeqList内的元素，每次都与X的值进行依次对比，如果相同则删除，不同则继续向下扫描，知道SeqList末尾，最后用Search()来检验是否删除干净，复杂度也为O（n）.
如图，原数据为 7 49 73 58 30 72，逆转过后为72 30 58 73 49 7，符合预期。
DeleteX()
如图，原数据中有3个0，输出结果中已经没有0，已经删除干净，符合预期。
实验报告
如图，分别检测6X^6+3X^5+4X^2与2X^2+3X相加和相乘运算，得到
6X^6+3X^5+4X^2+2X^2+3X+2X^2+3X和12X^8+18X^7+6X^7+9X^6+8X^4+12X^3，
符合预期。
《数据结构》实验1实验报告
南京工程学院实验报告<班级>_<学号>_<实验X>.RAR文件形式交付指导老师。
一、实验目的1.熟悉上机环境，进一步掌握语言的结构特点。
2.掌握线性表的顺序存储结构的定义及实现。
3.掌握线性表的链式存储结构——单链表的定义及实现。
4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。
5.掌握线性表在链式存储结构——单链表中的各种基本操作。
二、实验内容1.顺序线性表的建立、插入及删除。
2.链式线性表的建立、插入及删除。
三、实验步骤1.建立含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。
2.利用前面的实验先建立一个顺序表L={21，23，14，5，56，17，31}，然后在第i个位置插入元素68。
3.建立一个带头结点的单链表，结点的值域为整型数据。
要求将用户输入的数据按尾插入法来建立相应单链表。
四、程序主要语句及作用程序1的主要代码(附简要注释)public struct sequenlist{public const int MAXSIZE=1024; /*最大值为1024*/public elemtype[] vec;public int len; /* 顺序表的长度 */public sequenlist( int n){vec=new elemtype[MAXSIZE ];len = n;}};class Program{static void Main(string[] args){sequenlist list1 = new sequenlist(5);for (int i = 0; i < 5; i++){list1.vec[i] = i;}for (int i = 0; i < 5; i++){Console.Write("{0}---", list1.vec[i]) ;}Console.WriteLine("\n");Console.WriteLine("表长：{0}\n",list1.len );Console.ReadKey();}}程序2的主要代码(附简要注释)public void insertlist(int i, int x){if (len >= MAXSIZE)throw new Exception("上溢"); /*长度大于最大值则抛出异常*/if (i < 1 || i > len + 1)throw new Exception("位置");/插入位置小于1或大于len+1则抛出插入位置错误的异常for (int j = len; j >= i; j--)vec[j] = vec[j - 1]; //注意第j个元素存在数组下标为j-1处vec[i - 1] = x;len++;}};class Program{static void Main(string[] args){sequenlist list2 = new sequenlist(7);list2.vec[0] = 21;list2.vec[1] = 23;list2.vec[2] = 14;list2.vec[3] = 5;list2.vec[4] = 56;list2.vec[5] = 17;list2.vec[6] = 31;Console.Write("请输入第i个位置插入元素：");int loc =Convert.ToInt32( Console.ReadLine());Console.Write("请输入第{0}个位置插入的元素：", loc);int ele = Convert.ToInt32(Console.ReadLine());Console.WriteLine("插入前的线性表：");for (int i = 0; i < list2.len ; i++){Console.Write("{0}---", list2.vec[i]);}Console.WriteLine("\n");list2.insertlist(loc, ele);Console.WriteLine("插入后的线性表：");for (int i = 0; i < list2.len ; i++){Console.Write("{0}---", list2.vec[i]);}Console.WriteLine("\n");Console.ReadKey();}}程序3的主要代码(附简要注释)class Node{private int num;public int Num{set { num = value; }/输入值get { return num; }/获得值}private Node next;public Node Next{set { next = value; }get { return next; }}}class Pp{static void Main(string[] args){Node head;Node tempNode, tempNode1;int i;head = new Node();Console.WriteLine("输入六项数据：\n");Console.Write("输入第1项数据:");head.Num = Convert.ToInt32(Console.ReadLine());head.Next = null;tempNode = head;for (i = 1; i < 6; i++){tempNode1 = new Node();Console.Write("输入第{0}项数据:",i+1);tempNode1.Num = Convert.ToInt32(Console.ReadLine());/插入项转换为整形数值 tempNode1.Next = null;tempNode.Next = tempNode1;tempNode = tempNode.Next;}Console.WriteLine("线性表:");tempNode = head;for (i = 0; i < 6; i++){Console.Write("{0}", tempNode.Num);if (i < 5){Console.Write("--");}tempNode = tempNode.Next;}Console.ReadKey();}}五、程序运行结果截图程序1程序2程序3六、收获，体会及问题(写得越详细、越个性化、越真实越好，否则我不知道你做这个实验的心路历程，也就无法充分地判断你是否是独立完成的这个实验、你是否在做这个实验时进行了认真仔细地思考、通过这个实验你是否在实践能力上得到了提高)这次试验刚开始做时完全不知道从哪下手，才刚上了几节课，对于线性表、链式表都不是理解的很透彻，不知道用哪个软件编写程序。
数据结构实验报告
数据结构实验报告一、实验目的数据结构是计算机科学中重要的基础课程，通过本次实验，旨在深入理解和掌握常见数据结构的基本概念、操作方法以及在实际问题中的应用。
具体目的包括：1、熟练掌握线性表（如顺序表、链表）的基本操作，如插入、删除、查找等。
2、理解栈和队列的特性，并能够实现其基本操作。
3、掌握树（二叉树、二叉搜索树）的遍历算法和基本操作。
4、学会使用图的数据结构，并实现图的遍历和相关算法。
二、实验环境本次实验使用的编程环境为具体编程环境名称，编程语言为具体编程语言名称。
三、实验内容及步骤（一）线性表的实现与操作1、顺序表的实现定义顺序表的数据结构，包括数组和表的长度等。
实现顺序表的初始化、插入、删除和查找操作。
2、链表的实现定义链表的节点结构，包含数据域和指针域。
实现链表的创建、插入、删除和查找操作。
（二）栈和队列的实现1、栈的实现使用数组或链表实现栈的数据结构。
实现栈的入栈、出栈和栈顶元素获取操作。
2、队列的实现采用循环队列的方式实现队列的数据结构。
完成队列的入队、出队和队头队尾元素获取操作。
（三）树的实现与遍历1、二叉树的创建以递归或迭代的方式创建二叉树。
2、二叉树的遍历实现前序遍历、中序遍历和后序遍历算法。
3、二叉搜索树的操作实现二叉搜索树的插入、删除和查找操作。
（四）图的实现与遍历1、图的表示使用邻接矩阵或邻接表来表示图的数据结构。
2、图的遍历实现深度优先遍历和广度优先遍历算法。
四、实验结果与分析（一）线性表1、顺序表插入操作在表尾进行时效率较高，在表头或中间位置插入时需要移动大量元素，时间复杂度较高。
删除操作同理，在表尾删除效率高，在表头或中间删除需要移动元素。
2、链表插入和删除操作只需修改指针，时间复杂度较低，但查找操作需要遍历链表，效率相对较低。
（二）栈和队列1、栈栈的特点是先进后出，适用于函数调用、表达式求值等场景。
入栈和出栈操作的时间复杂度均为 O(1)。
2、队列队列的特点是先进先出，常用于排队、任务调度等场景。
数据结构 实验报告
数据结构实验报告一、实验目的数据结构是计算机科学中非常重要的一门课程，通过本次实验，旨在加深对常见数据结构（如链表、栈、队列、树、图等）的理解和应用，提高编程能力和解决实际问题的能力。
二、实验环境本次实验使用的编程语言为C+＋，开发工具为Visual Studio 2019。
操作系统为 Windows 10。
三、实验内容1、链表的实现与操作创建一个单向链表，并实现插入、删除和遍历节点的功能。
对链表进行排序，如冒泡排序或插入排序。
2、栈和队列的应用用栈实现表达式求值，能够处理加、减、乘、除和括号。
利用队列实现银行排队系统的模拟，包括顾客的到达、服务和离开。
3、二叉树的遍历与操作构建一棵二叉树，并实现前序、中序和后序遍历。
进行二叉树的插入、删除节点操作。
4、图的表示与遍历用邻接矩阵和邻接表两种方式表示图。
实现图的深度优先遍历和广度优先遍历。
四、实验步骤及结果1、链表的实现与操作首先，定义了链表节点的结构体：｀｀｀cppstruct ListNode ｛int data;ListNode next;ListNode(int x) ： data(x)， next(NULL) ｛｝｝；｀｀｀插入节点的函数：｀｀｀cppvoid insertNode(ListNode& head, int val) ｛ListNode newNode ＝ new ListNode(val)；head ＝ newNode;｝ else ｛ListNode curr ＝ head;while （curr>next!＝ NULL) ｛curr ＝ curr>next;｝curr>next ＝ newNode;｝｝｀｀｀删除节点的函数：｀｀｀cppvoid deleteNode(ListNode& head, int val) ｛if （head ＝＝ NULL) ｛return;｝ListNode temp ＝ head;head ＝ head>next;delete temp;return;｝ListNode curr ＝ head;while （curr>next!＝ NULL ＆＆ curr>next>data!＝ val) ｛curr ＝ curr>next;｝if （curr>next!＝ NULL) ｛ListNode temp ＝ curr>next;curr>next ＝ curr>next>next;delete temp;｝｝｀｀｀遍历链表的函数：｀｀｀cppvoid traverseList(ListNode head) ｛ListNode curr ＝ head;while （curr!＝ NULL) ｛std:：cout ＜＜ curr>data ＜＜＂＂；curr ＝ curr>next;｝std:：cout ＜＜ std:：endl;｝｀｀｀对链表进行冒泡排序的函数：｀｀｀cppvoid bubbleSortList(ListNode& head) ｛if （head ＝＝ NULL ｜｜ head>next ＝＝ NULL) ｛return;｝bool swapped;ListNode ptr1;ListNode lptr ＝ NULL;do ｛swapped ＝ false;ptr1 ＝ head;while （ptr1-＞next!＝ lptr) ｛if （ptr1-＞data ＞ ptr1-＞next>data) ｛int temp ＝ ptr1-＞data;ptr1-＞data ＝ ptr1-＞next>data;ptr1-＞next>data ＝ temp;swapped ＝ true;｝ptr1 ＝ ptr1-＞next;｝lptr ＝ ptr1;｝ while （swapped)；｝｀｀｀测试结果：创建了一个包含 5、3、8、1、4 的链表，经过排序后，输出为 1 3 4 5 8 。
数据结构实验1环境使用实习报告
数据结构实验1环境使用实习报告下载提示：该文档是本店铺精心编制而成的，希望大家下载后，能够帮助大家解决实际问题。
文档下载后可定制修改，请根据实际需要进行调整和使用，谢谢！本店铺为大家提供各种类型的实用资料，如教育随笔、日记赏析、句子摘抄、古诗大全、经典美文、话题作文、工作总结、词语解析、文案摘录、其他资料等等，想了解不同资料格式和写法，敬请关注！Download tips: This document is carefully compiled by this editor. I hope that after you download it, it can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you! In addition, this shop provides you with various types of practical materials, such as educational essays, diary appreciation, sentence excerpts, ancient poems, classic articles, topic composition, work summary, word parsing, copy excerpts, other materials and so on, want to know different data formats and writing methods, please pay attention!1. 引言数据结构是计算机科学中的重要基础，通过实践操作来深入理解数据结构的实际应用至关重要。
数据结构第一次实验报告
数据结构第一次实验报告实验报告：数据结构第一次实验摘要：本次实验旨在通过实践操作，加深对数据结构的理解，并掌握数据结构的基本操作。
实验中，我们使用C++编程语言实现了链表、栈和队列的相关操作，并对其进行了测试和分析。
实验结果表明，我们成功地完成为了链表、栈和队列的实现，并验证了它们的正确性和效率。
1. 引言数据结构是计算机科学中的重要基础课程，它研究数据的组织方式和存储结构，以及对数据进行操作和处理的方法。
本次实验旨在通过实践操作，加深对数据结构的理解，并掌握数据结构的基本操作。
2. 实验目的- 熟悉链表、栈和队列的基本概念；- 掌握链表、栈和队列的基本操作；- 分析链表、栈和队列的时间复杂度。
3. 实验方法3.1 链表的实现我们使用C++编程语言实现了链表的基本操作，包括创建链表、插入节点、删除节点和打印链表等。
具体实现过程如下：- 定义一个链表节点结构体，并在结构体中定义节点的数据域和指针域；- 创建链表，即定义一个头节点，并设置头节点的指针域为空；- 插入节点，即在链表中指定位置插入一个新节点；- 删除节点，即删除链表中指定位置的节点；- 打印链表，即遍历链表并输出节点的数据。
3.2 栈的实现我们使用C++编程语言实现了栈的基本操作，包括入栈、出栈和判断栈是否为空等。
具体实现过程如下：- 定义一个栈结构体，并在结构体中定义一个数组和一个指针top，用于存储栈元素和指示栈顶位置；- 入栈，即将一个元素压入栈中，同时将指针top向上挪移一个位置；- 出栈，即将栈顶元素弹出栈，同时将指针top向下挪移一个位置；- 判断栈是否为空，即判断指针top是否指向栈底。
3.3 队列的实现我们使用C++编程语言实现了队列的基本操作，包括入队、出队和判断队列是否为空等。
具体实现过程如下：- 定义一个队列结构体，并在结构体中定义一个数组、一个指针front和一个指针rear，用于存储队列元素和指示队首和队尾位置；- 入队，即将一个元素插入队列尾部，同时将指针rear向后挪移一个位置；- 出队，即将队首元素删除，同时将指针front向后挪移一个位置；- 判断队列是否为空，即判断指针front和指针rear是否相等。
数据结构实验报告
数据结构实验报告一、引言数据结构是计算机科学中的重要概念，它涉及到组织和管理数据的方式和算法。
数据结构实验是计算机科学专业的必修实践课程之一，通过实验，我们可以探索不同的数据结构类型，并理解它们的优势和应用。
本报告旨在总结我在数据结构实验中的学习和实践经验。
二、实验目的本次实验的主要目的是熟练掌握线性表、二叉树和图等常见数据结构的构建与操作方法。
通过编写代码，我们可以加深对这些数据结构的理解并且通过实验验证其性能。
三、实验过程1.线性表实验：在这一部分，我们使用C++语言实现了顺序表和链表两种线性表的数据结构，并比较了它们在插入、删除、查找等操作上的性能差异。
2.二叉树实验：我们在实验中实现了二叉树的构建和遍历算法，包括前序遍历、中序遍历和后序遍历。
通过实验，我们发现不同的遍历算法对于不同的问题有不同的效果。
3.图实验：本次实验中，我们实现了图的邻接矩阵和邻接表两种存储结构，并比较了它们在图的遍历和搜索等操作上的性能差异。
同时，我们还实现了最小生成树和最短路径算法，这些算法对实际应用具有重要意义。
四、实验结果根据我们的实验结果，我们可以得出以下结论：1.对于插入和删除等频繁变动的操作，链表比顺序表更适合，因为链表的插入和删除操作时间复杂度为O(1)，而顺序表的插入和删除操作时间复杂度为O(n)。
2.在二叉树的遍历中，前序遍历是最简单和常用的一种方式，而中序遍历和后序遍历在某些特定情况下更有用。
例如，在寻找路径上的节点时，后序遍历可以更方便地找出叶子节点。
3.在图的存储中，邻接表比邻接矩阵更节省空间，特别在稀疏图的情况下。
而邻接矩阵在搜索操作中更高效，因为邻接矩阵可以在O(1)的时间内检查两个节点之间是否存在边。
4.最小生成树和最短路径算法在实际生活中有很多应用，例如在城市规划和网络布线中。
通过实验可以发现，Prim算法和Dijkstra算法都可以有效地解决这些问题。
五、实验总结通过本次实验，我对线性表、二叉树和图等常见数据结构有了更深入的了解，并且通过实践中的编码和测试，提高了我的编程能力和问题解决能力。
数据结构实验报告(实验)
深 圳 大 学 实 验 报 告课程名称： 数据结构实验与课程设计 实验项目名称： 实验一：顺序表的应用 学院： 计算机与软件学院 专业： 指导教师： **报告人： 文成 学号： ********** 班级： 5 实验时间： 2012-9-17实验报告提交时间： 2012-9-24教务部制一、实验目的与要求：目的：1.掌握线性表的基本原理2.掌握线性表地基本结构3.掌握线性表地创建、插入、删除、查找的实现方法要求：1.熟悉C++语言编程2.熟练使用C++语言实现线性表地创建、插入、删除、查找的实现方法二、实验内容：Problem A: 数据结构——实验1——顺序表例程Description实现顺序表的创建、插入、删除、查找Input第一行输入顺序表的实际长度n第二行输入n个数据第三行输入要插入的新数据和插入位置第四行输入要删除的位置第五行输入要查找的位置Output第一行输出创建后，顺序表内的所有数据，数据之间用空格隔开第二行输出执行插入操作后，顺序表内的所有数据，数据之间用空格隔开第三行输出执行删除操作后，顺序表内的所有数据，数据之间用空格隔开第四行输出指定位置的数据Sample Input611 22 33 44 55 66888 352Sample Output11 22 33 44 55 6611 22 888 33 44 55 6611 22 888 33 55 6622HINT第i个位置是指从首个元素开始数起的第i个位置，对应数组内下标为i-1的位置Problem B: 数据结构——实验1——顺序表的数据交换Description实现顺序表内的元素交换操作Input第一行输入n表示顺序表包含的·n个数据第二行输入n个数据，数据是小于100的正整数第三行输入两个参数，表示要交换的两个位置第四行输入两个参数，表示要交换的两个位置Output第一行输出创建后，顺序表内的所有数据，数据之间用空格隔开第二行输出执行第一次交换操作后，顺序表内的所有数据，数据之间用空格隔开第三行输出执行第二次交换操作后，顺序表内的所有数据，数据之间用空格隔开注意加入交换位置的合法性检查，如果发现位置不合法，输出error。
数据结构课程实验报告
数据结构课程实验报告目录1. 实验简介1.1 实验背景1.2 实验目的1.3 实验内容2. 实验方法2.1 数据结构选择2.2 算法设计2.3 程序实现3. 实验结果分析3.1 数据结构性能分析3.2 算法效率比较3.3 实验结论4. 实验总结1. 实验简介1.1 实验背景本实验是数据结构课程的一次实践性操作，旨在帮助学生加深对数据结构的理解和运用。
1.2 实验目的通过本实验，学生将学会如何选择合适的数据结构来解决特定问题，了解数据结构与算法设计的关系并能将其应用到实际问题中。
1.3 实验内容本实验将涉及对一些经典数据结构的使用，如链表、栈、队列等，并结合具体问题进行算法设计和实现。
2. 实验方法2.1 数据结构选择在实验过程中，需要根据具体问题选择合适的数据结构，比如针对需要频繁插入删除操作的情况可选择链表。
2.2 算法设计针对每个问题，需要设计相应的算法来实现功能，要考虑算法的效率和实际应用情况。
2.3 程序实现根据算法设计，编写相应的程序来实现功能，并进行调试测试确保程序能够正确运行。
3. 实验结果分析3.1 数据结构性能分析在实验过程中，可以通过对不同数据结构的使用进行性能分析，如时间复杂度和空间复杂度等，以便选择最优的数据结构。
3.2 算法效率比较实验完成后，可以对不同算法在同一数据结构下的效率进行比较分析，找出最优算法。
3.3 实验结论根据实验结果分析，得出结论并总结经验教训，为后续的数据结构和算法设计提供参考。
4. 实验总结通过本次实验，学生将对数据结构与算法设计有更深入的了解，并能将所学知识应用到实际问题中，提高自己的实践能力和解决问题的能力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一次数据结构课程实验
有关实验说明>>>
1.本课程每学期大约会有五次左右的作业,最后根据这些作业的完成情况评定“数据结构
课程设计”的最终成绩。
2.全部的课程实验需使用C/C++编码,并以Visual Studio 2008的C++编译器为标准。
3.一般每次作业布置后两周内需提交作业,包括纸质书面报告和电子版文件。
其中纸质书
面报告在作业布置当周的下下周一或周三上课时交给施老师,电子版文件在作业布置当周的下下周三晚20:00前提交到学院服务器个人的DataStructure文件夹下。
4.电子版文件一定准时收取,无特殊原因,过期不候(即截止的周三晚24:00后不再接受。
5.电子版文件需包括程序源代码和书面报告的电子版,两者都是评分的重要依据。
为了便
于程序批改作业,对电子版文件的提交格式作如下规范:
a在每个人的DataStructure文件夹下应建立N文件夹,N为1-?的阿拉伯数字,表示
第几次课程实验。
在某次课程实验文件夹下,应建立doc和src文件夹,其中doc
文件夹下保存书面报告的电子版,src文件夹下保存每道题目的源代码文件。
b每道题目请只使用并提交一个.cpp文件(而不是按照工程的方式每一个类使用一个
头文件和实现文件并以工程的形式组织,请以Ex?.cpp命名,这个.cpp文件包含
全部的实现类的头申明、类的具体实现以及其他输入输出代码。
如本次作业需在
DataStructure\1\src文件夹下提交Ex1.cpp和Ex2.cpp两个源文件。
c题目中提到的需要实现的类结构,以及这些类所依赖的类结构都不允许使用标准库
或第三方库的内容,均需自己编写。
如本次作业第二题,除了要实现队列外还要
实现队列所依赖的栈,并且在栈的实现中不允许使用C++标准库的vector等改装。
d如果特殊情况下,需要用电子邮件提交作业,请打包a中所述的文件夹N,发给助
教,并在邮件中进行必要的说明。
6.作业请不要抄袭,发现的特别雷同作业双方将被记为本次作业不及格。
7.无特殊情况,每周三晚上7:00-9:00 我会在培训楼430机房为大家解答问题,其它时间
可以到409找我,一般都在。
8.第一次作业共有两道题目,第一次作业的提交截止时间为:10月26日晚
20:00pm。
一、设计一个静态链表(或成为数组链表,该链表储存的数据类型为string,请实现以下的功能。
public:
List(; //构造函数
int size( const; //返回链表的长度
bool full( const; //返回链表是否已满
bool empty( const; //返回链表是否已空
void clear(; //清空链表
int retrieve( int position, string &x const; //获取链表第position位置的元素到x,成功返回0,否则返回-1 int replace( int position, const string &x ; //将链表第position位置的元素换为x,成功返回0,否则返回-1 int remove( int position, string &x ; //获取并删除链表第position位置的元素,成功返回0,否则返回-1
int insert( int position, const string &x ; //将元素x插入到链表第position位置,成功返回0,否则返回-1 protected:
int new_node(; //返回链表的数据载体(数组的可用index,如果链表已满则返回-1 void delete_node( int index; //删除链表数据载体(数组index位置的元素
int current_position( int index const; //返回链表数据载体(数组index位置的元素是链表的哪个位置,如果当前位置没有存放数据,则返回-1
int set_position( int position const; //返回链表第position位置的数据所存放的数组index,如果不存在position位置,则返回-1
要求:
在实现要求的结构的基础上,需在main函数中编写下面所述的简单测试程序,请使用屏幕输入输出。
(1按输入序列:Jan、Feb、Mar、App、May 建立初始链表。
(2在Feb 之前,May 之后,先后插入Jun、Ocb。
(3先后删除Mar 和Jan 。
(4在App之前插入Dec。
每一步完成后输出链表的状态,以及head、available、last_used的状态。
链表的状态请按照position:content[空格]index输出,三个变量请按照head:??、available:??、以及last_used:??输出。
每一步完成输出以后,请打印一个空行。
每一步的输出应该是这样的(不代表正确答案,只说明输出格式:
0:XXX 2
1:YYY 4
2:TTT 5
head:2
avaibale:3
last_used:1
对于其他具体信息请参考课本6.5 Linked Lists In Arrays
二、设计一个队列,要求用二个顺序存储结构的栈,通过这二个栈的相关运算实现队列的以下功能。
Queue(;//构造函数
bool empty(;//返回队列是否已空
bool full(;//返回队列是否已满
int serve(;//出队列,成功返回0,否则返回-1
int append(const string &item; //item进队列,成功返回0,否则返回-1
int retrieve(string &item const; //将队列头的值赋给item,成功返回0,否则返回-1
要求:
在实现要求的结构的基础上,需在main函数中编写下面所述的简单测试程序,请使用屏幕输入输出。
入队列:Jan、Feb、Mar、App、May,出队列二次,再入队列Jun、Ocb,再出队列二次,最后将Dec入队列。
最后将队列中状态输出。
输出中队列的元素之间请用空格隔开。
例如XXX YYY ZZZ这样的形式。