安徽工业大学数据结构实验报告
数据结构实验一实验报告

数据结构实验一实验报告一、实验目的本次数据结构实验一的目的主要在于让我们通过实际操作,深入理解线性表的基本概念和操作方法,掌握顺序表和链表这两种常见的数据结构,并能够运用所学知识解决一些简单的实际问题。
二、实验环境本次实验使用的编程环境为具体编程环境名称,开发工具为具体开发工具名称。
三、实验内容(一)顺序表的实现与操作1、顺序表的定义顺序表是一种用一组地址连续的存储单元依次存储数据元素的线性结构。
2、顺序表的基本操作实现初始化顺序表:创建一个空的顺序表,并为其分配一定的存储空间。
插入元素:在指定位置插入新的元素。
删除元素:删除指定位置的元素。
查找元素:在顺序表中查找指定的元素,并返回其位置。
(二)链表的实现与操作1、链表的定义链表是一种通过指针将各个数据元素链接起来的线性结构。
2、链表的基本操作实现初始化链表:创建一个空的链表。
插入节点:在链表的指定位置插入新的节点。
删除节点:删除链表中指定位置的节点。
查找节点:在链表中查找指定的节点,并返回其位置。
四、实验步骤(一)顺序表的实现1、定义顺序表的数据结构使用数组来存储顺序表的元素,并记录顺序表的当前长度和最大长度。
2、实现顺序表的初始化函数分配初始的存储空间,并将长度初始化为 0 。
3、实现顺序表的插入函数首先判断插入位置是否合法,如果合法,则将插入位置之后的元素依次向后移动一位,然后将新元素插入到指定位置,并更新长度。
4、实现顺序表的删除函数首先判断删除位置是否合法,如果合法,则将删除位置之后的元素依次向前移动一位,并更新长度。
5、实现顺序表的查找函数通过遍历顺序表,逐个比较元素,找到目标元素并返回其位置。
(二)链表的实现1、定义链表的节点结构包含数据域和指针域,指针域用于指向下一个节点。
2、实现链表的初始化函数创建一个空的链表,即头节点的指针为空。
3、实现链表的插入函数根据插入位置的不同,分为在表头、表尾和中间插入三种情况。
在插入时,需要创建新的节点,并正确调整指针的指向。
数据结构课程设计实验报告完整版

数据结构课程设计实验报告完整版【正文】一、实验目的本实验主要目的是通过实践,掌握数据结构的基本概念、常见数据结构的实现方式以及在实际应用中的应用场景和效果。
二、实验背景数据结构是计算机科学与技术领域中的一个重要概念,是研究数据的组织方式、存储方式、访问方式以及操作等方面的方法论。
在计算机科学领域,数据结构是实现算法和解决问题的基础,因此对数据结构的理解和应用具有重要意义。
三、实验内容本次数据结构课程设计实验主要分为以下几个部分:1. 实验环境的准备:包括选择合适的开发平台、安装必要的软件和工具。
2. 实验数据的收集和处理:通过合适的方式收集实验所需的数据,并对数据进行处理和整理。
3. 数据结构的选择和实现:根据实验需求,选择合适的数据结构,并进行相应的数据结构实现。
4. 数据结构的测试和优化:对所实现的数据结构进行测试,包括性能测试和功能测试,并根据测试结果对数据结构进行优化和改进。
5. 实验报告的撰写:根据实验过程和结果,撰写完整的实验报告,包括实验目的、实验背景、实验内容、实验结果和结论等。
四、实验过程1. 实验环境的准备本实验选择了Visual Studio作为开发平台,安装了相应版本的Visual Studio,并根据官方指引进行了相应的配置和设置。
2. 实验数据的收集和处理本实验选取了一份包含学生信息的数据集,包括学生姓名、学号、性别、年龄等信息。
通过编写Python脚本,成功提取了所需信息,并对数据进行了清洗和整理。
3. 数据结构的选择和实现根据实验需求,我们选择了链表作为数据结构的实现方式。
链表是一种常见的动态数据结构,能够高效地插入和删除元素,适用于频繁插入和删除的场景。
在实现链表时,我们定义了一个节点结构,包含数据域和指针域。
通过指针的方式将节点连接起来,形成一个链式结构。
同时,我们还实现了相关的操作函数,包括插入、删除、查找等操作。
4. 数据结构的测试和优化在完成链表的实现后,我们对其进行了性能测试和功能测试。
《数据结构》实验报告

《数据结构》实验报告目录一、实验概述 (2)二、实验原理 (2)2.1 数据结构基本概念 (3)2.2 选择的数据结构类型 (4)2.3 实验原理说明 (5)三、实验步骤 (6)3.1 实验准备 (7)3.2 数据结构选择与实现 (7)3.2.1 数据结构类型选择 (9)3.2.2 数据结构实现细节 (9)3.3 实验功能实现 (10)3.3.1 功能一 (11)3.3.2 功能二 (12)四、实验结果与分析 (13)4.1 实验数据 (15)4.2 结果展示 (16)4.2.1 结果一展示 (17)4.2.2 结果二展示 (17)4.3 结果分析 (18)4.3.1 结果一分析 (19)4.3.2 结果二分析 (20)五、实验总结与讨论 (22)5.1 实验总结 (23)5.2 实验中遇到的问题及解决方法 (24)5.3 对数据结构的认识与体会 (25)5.4 对实验教学的建议 (27)一、实验概述本次实验旨在通过实际操作,加深对《数据结构》课程中所学理论知识的理解和掌握。
实验内容围绕数据结构的基本概念、常用算法以及在实际应用中的实现进行设计。
通过本次实验,学生将能够:理解并掌握线性表、栈、队列、链表、树、图等基本数据结构的特点和适用场景。
掌握常用的数据结构操作算法,如插入、删除、查找等,并能够运用这些算法解决实际问题。
学习使用C++、或其他编程语言实现数据结构的操作,提高编程能力和算法设计能力。
本次实验报告将对实验的目的、内容、步骤、结果及分析等方面进行详细阐述,旨在通过实验过程的学习,提高学生对数据结构理论知识的理解和应用能力。
二、实验原理数据结构的基本概念:介绍数据结构的基本定义,包括数据元素、数据集合、数据关系等基本概念,以及数据结构的三要素:逻辑结构、存储结构和运算。
栈和队列:介绍栈和队列的定义、特点、基本运算及其在算法设计中的重要性。
树和二叉树:讲解树的基本概念、二叉树的结构特点、遍历方法、二叉搜索树及其在数据检索中的应用。
数据结构实验实训报告范文

一、实验目的1. 理解并掌握数据结构的基本概念和常用算法。
2. 学会使用C语言实现线性表、栈、队列、树和图等基本数据结构。
3. 培养动手实践能力,提高编程水平。
二、实验内容1. 线性表(1)顺序表(2)链表2. 栈(1)顺序栈(2)链栈3. 队列(1)顺序队列(2)链队列4. 树(1)二叉树(2)二叉搜索树5. 图(1)邻接矩阵表示法(2)邻接表表示法三、实验环境1. 操作系统:Windows 102. 编程语言:C语言3. 编译器:Visual Studio 20194. 实验软件:C语言开发环境四、实验步骤1. 线性表(1)顺序表1)定义顺序表结构体2)实现顺序表的初始化、插入、删除、查找等基本操作3)编写测试程序,验证顺序表的基本操作(2)链表1)定义链表结构体2)实现链表的创建、插入、删除、查找等基本操作3)编写测试程序,验证链表的基本操作2. 栈(1)顺序栈1)定义顺序栈结构体2)实现顺序栈的初始化、入栈、出栈、判空等基本操作3)编写测试程序,验证顺序栈的基本操作(2)链栈1)定义链栈结构体2)实现链栈的初始化、入栈、出栈、判空等基本操作3)编写测试程序,验证链栈的基本操作3. 队列(1)顺序队列1)定义顺序队列结构体2)实现顺序队列的初始化、入队、出队、判空等基本操作3)编写测试程序,验证顺序队列的基本操作(2)链队列1)定义链队列结构体2)实现链队列的初始化、入队、出队、判空等基本操作3)编写测试程序,验证链队列的基本操作4. 树(1)二叉树1)定义二叉树结构体2)实现二叉树的创建、遍历、查找等基本操作3)编写测试程序,验证二叉树的基本操作(2)二叉搜索树1)定义二叉搜索树结构体2)实现二叉搜索树的创建、遍历、查找等基本操作3)编写测试程序,验证二叉搜索树的基本操作5. 图(1)邻接矩阵表示法1)定义邻接矩阵结构体2)实现图的创建、添加边、删除边、遍历等基本操作3)编写测试程序,验证邻接矩阵表示法的基本操作(2)邻接表表示法1)定义邻接表结构体2)实现图的创建、添加边、删除边、遍历等基本操作3)编写测试程序,验证邻接表表示法的基本操作五、实验结果与分析1. 线性表(1)顺序表实验结果表明,顺序表的基本操作实现正确,测试程序运行稳定。
安徽工业大学数据库实验报告

《数据库系统概论》实验报告书专业班级学号姓名指导教师安徽工业大学计算机科学与技术学院目录实验一:数据定义语言 (1)实验二:数据操纵语言 (10)实验三:数据查询语言 (17)实验四:视图、授权控制与事务处理 (43)实验五:Oracle存储过程与触发器 (54)数据库学习总结 (56)实验一:数据定义语言[ 实验日期 ] 年月日[ 实验目的 ]熟悉Oracle上机环境及Oracle客户端的配置;熟练掌握和使用DDL语言,建立、修改和删除数据库表、主键、外键约束关系和索引。
[ 实验内容 ]Oracle上机环境以及Oracle客户端的配置参见附录。
1. SQL数据定义语句:例1-1: (建立数据库表) 建立教学数据库的四个数据库表,其中Student表中不包含SSEX(C,2) 字段,Sname 字段为Sname(C,8)且可为空。
创建表Student:CREATE TABLE STUDENT(SNO CHAR(5),SNAME VARCHAR2(8),SDEPT CHAR(2) NOT NULL,SCLASS C HAR(2) NOT NULL,SAGE NUMBER(2),CONSTRAINT SNOS_PK PRIMARY KEY(SNO));创建表Course:CREATE TABLE Course(CNO CHAR(3),CNAME VARCHAR2(16),CTIME NUMBER(3),CONSTRAINT CNOC_PK PRIMARY KEY(CNO));创建表Teach:CREATE TABLE Teach(TNAME VARCHAR2(8),TSEX CHAR(2),CNO CHAR(3),TDATE DATE,TDEPT CHAR(2),CONSTRAINT TCT_PK PRIMARY KEY(TNAME,CNO,TDEPT), CONSTRAINT CNOT_FK FOREIGN KEY(CNO) REFERENCES Course(CNO) );创建表Score:CREATE TABLE SCORE(SNO CHAR(5),CNO CHAR(3),SCORE NUMBER(5,2),CONSTRAINT SCS_PK PRIMARY KEY(SNO,CNO),CONSTRAINT SNOS_FK FOREIGN KEY(SNO) REFERENCES Student(SNO), CONSTRAINT CNOS_FK FOREIGN KEY(CNO) REFERENCES Course(CNO) );插入数据:1、StudentINSERT INTO Student VALUES('96001','马小燕 ','CS','01',21)? INSERT INTO Student VALUES('96002','黎明 ','CS','01',18)? INSERT INTO Student VALUES('96003','刘东明 ','MA','01',18)? INSERT INTO Student VALUES('96004','赵志勇 ','IS','02',20)? INSERT INTO Student VALUES('97001','马蓉 ','MA','02',19)? INSERT INTO Student VALUES('97002','李成功 ','CS','01',20)? INSERT INTO Student VALUES('97003','黎明 ','IS','03',19)?INSERT INTO Student VALUES('97004','李丽 ','CS','02',19)?INSERT INTO Student VALUES('96005','司马志明','CS','02',18)INSERT INTO Student VALUES('20001','赵薇 ','IS','02',19)2、CourseINSERT INTO Course VALUES('001','数学分析',144)?INSERT INTO Course VALUES('002','普通物理',144)?INSERT INTO Course VALUES('003','微机原理',72)?INSERT INTO Course VALUES('004','数据结构',72)?INSERT INTO Course VALUES('005','操作系统',64)INSERT INTO Course VALUES('006','数据库原理',64)?INSERT INTO Course VALUES('007','DB_Design',48)?INSERT INTO Course VALUES('008','程序设计',56)3、TeachINSERT INTO Teach VALUES('王成钢','男','004',TO_DATE( '1999-09-05', 'YYYY-MM-DD'),'CS')? INSERT INTO Teach VALUES('李正科','男','003',TO_DATE( '1999-09-05', 'YYYY-MM-DD'),'CS')? INSERT INTO Teach VALUES('严敏 ','女','001',TO_DATE( '1999-09-05', 'YYYY-MM-DD'),'MA')? INSERT INTO Teach VALUES('赵高 ','男','004',TO_DATE( '1999-09-05', 'YYYY-MM-DD'),'IS')? INSERT INTO Teach VALUES('李正科','男','003',TO_DATE( '2000-02-23', 'YYYY-MM-DD'),'MA')? INSERT INTO Teach VALUES('刘玉兰','女','006',TO_DATE( '2000-02-23', 'YYYY-MM-DD'),'CS')? INSERT INTO Teach VALUES('王成钢','男','004',TO_DATE( '2000-02-23', 'YYYY-MM-DD'),'IS')? INSERT INTO Teach VALUES('马悦 ','女','008',TO_DATE( '2000-09-06', 'YYYY-MM-DD'),'CS')? INSERT INTO Teach VALUES('王成钢','男','007',TO_DATE( '1999-09-05', 'YYYY-MM-DD'),'CS')?4、ScoreINSERT INTO Score VALUES('96001','001',77.5)?INSERT INTO Score VALUES('96001','003',89 )?INSERT INTO Score VALUES('96001','004',86 )?INSERT INTO Score VALUES('96001','005',82 )?INSERT INTO Score VALUES('96002','001',88 )?INSERT INTO Score VALUES('96002','003',92.5)?INSERT INTO Score VALUES('96002','006',90 )?INSERT INTO Score VALUES('96005','004',92 )?INSERT INTO Score VALUES('96005','005',90 )?INSERT INTO Score VALUES('96005','006',89 )?INSERT INTO Score VALUES('96005','007',76 )?INSERT INTO Score VALUES('96003','001',69 )?INSERT INTO Score VALUES('97001','001',96 )?INSERT INTO Score VALUES('97001','008',95 )?INSERT INTO Score VALUES('96004','001',87 )?INSERT INTO Score VALUES('96003','003',91 )?INSERT INTO Score VALUES('97002','003',91 )INSERT INTO Score VALUES('97002','004',' ')?INSERT INTO Score VALUES('97002','006',92 )?INSERT INTO Score VALUES('97004','005',90 )?INSERT INTO Score VALUES('97004','006',85 )?INSERT INTO Score VALUES('97004','008',75 )?INSERT INTO Score VALUES('97003','001',59 )?INSERT INTO Score VALUES('97003','003',58 )例1-2: (修改数据库表) 在Student表中增加SEX(C,2) 字段。
数据结构实训实验报告

一、实验背景数据结构是计算机科学中一个重要的基础学科,它研究如何有效地组织和存储数据,并实现对数据的检索、插入、删除等操作。
为了更好地理解数据结构的概念和原理,我们进行了一次数据结构实训实验,通过实际操作来加深对数据结构的认识。
二、实验目的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)二叉树和图的存储结构实现复杂,但能够有效地表示和处理数据。
数据结构 实验报告

数据结构实验报告一、实验目的数据结构是计算机科学中非常重要的一门课程,通过本次实验,旨在加深对常见数据结构(如链表、栈、队列、树、图等)的理解和应用,提高编程能力和解决实际问题的能力。
二、实验环境本次实验使用的编程语言为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)顺序表1)初始化顺序表2)向顺序表插入元素3)从顺序表删除元素4)查找顺序表中的元素5)顺序表的逆序操作(2)链表1)创建链表2)在链表中插入元素3)在链表中删除元素4)查找链表中的元素5)链表的逆序操作2. 栈与队列(1)栈1)栈的初始化2)入栈操作3)出栈操作4)获取栈顶元素5)判断栈是否为空(2)队列1)队列的初始化2)入队操作3)出队操作4)获取队首元素5)判断队列是否为空3. 树与图(1)二叉树1)创建二叉树2)遍历二叉树(前序、中序、后序)3)求二叉树的深度4)求二叉树的宽度5)二叉树的镜像(2)图1)创建图2)图的深度优先遍历3)图的广度优先遍历4)最小生成树5)最短路径三、实验过程1. 线性表(1)顺序表1)初始化顺序表:创建一个长度为10的顺序表,初始化为空。
2)向顺序表插入元素:在顺序表的第i个位置插入元素x。
3)从顺序表删除元素:从顺序表中删除第i个位置的元素。
4)查找顺序表中的元素:在顺序表中查找元素x。
5)顺序表的逆序操作:将顺序表中的元素逆序排列。
(2)链表1)创建链表:创建一个带头结点的循环链表。
2)在链表中插入元素:在链表的第i个位置插入元素x。
3)在链表中删除元素:从链表中删除第i个位置的元素。
4)查找链表中的元素:在链表中查找元素x。
5)链表的逆序操作:将链表中的元素逆序排列。
2. 栈与队列(1)栈1)栈的初始化:创建一个栈,初始化为空。
2)入栈操作:将元素x压入栈中。
3)出栈操作:从栈中弹出元素。
4)获取栈顶元素:获取栈顶元素。
5)判断栈是否为空:判断栈是否为空。
(2)队列1)队列的初始化:创建一个队列,初始化为空。
2)入队操作:将元素x入队。
3)出队操作:从队列中出队元素。
数据结构实验实训总结报告

一、实验背景随着计算机技术的飞速发展,数据结构作为计算机科学的重要基础,已经成为现代软件开发和数据处理的关键技术。
为了提高学生的数据结构应用能力,我们学校开设了数据结构实验实训课程。
本课程旨在通过实验实训,使学生深入理解数据结构的基本概念、性质、应用,掌握各种数据结构的实现方法,提高编程能力和解决实际问题的能力。
二、实验内容本次数据结构实验实训主要包括以下内容:1. 数据结构的基本概念和性质通过实验,使学生掌握线性表、栈、队列、串、树、图等基本数据结构的概念、性质和应用场景。
2. 数据结构的存储结构通过实验,使学生熟悉线性表、栈、队列、串、树、图等数据结构的顺序存储和链式存储方法,了解不同存储结构的优缺点。
3. 数据结构的操作算法通过实验,使学生掌握线性表、栈、队列、串、树、图等数据结构的插入、删除、查找、遍历等基本操作算法。
4. 数据结构的实际应用通过实验,使学生了解数据结构在各个领域的应用,如网络数据结构、数据库数据结构、人工智能数据结构等。
三、实验过程1. 实验准备在实验开始前,教师首先对实验内容进行讲解,使学生了解实验目的、实验步骤和实验要求。
同时,教师要求学生预习实验内容,熟悉相关理论知识。
2. 实验实施(1)线性表:通过实现线性表的顺序存储和链式存储,实现插入、删除、查找等操作。
(2)栈和队列:通过实现栈和队列的顺序存储和链式存储,实现入栈、出栈、入队、出队等操作。
(3)串:通过实现串的顺序存储和链式存储,实现串的插入、删除、查找等操作。
(4)树:通过实现二叉树、二叉搜索树、平衡二叉树等,实现树的插入、删除、查找、遍历等操作。
(5)图:通过实现图的邻接矩阵和邻接表存储,实现图的插入、删除、查找、遍历等操作。
3. 实验总结实验结束后,教师组织学生进行实验总结,总结实验过程中的收获和不足,提出改进措施。
四、实验成果通过本次数据结构实验实训,学生取得了以下成果:1. 掌握了数据结构的基本概念、性质和应用场景。
数据结构课程实验报告

数据结构课程实验报告一、实验目的本次数据结构课程实验的主要目的是通过实践掌握常见数据结构的基本操作,包括线性结构、树形结构和图形结构。
同时,也要求学生能够熟练运用C++语言编写程序,并且能够正确地使用各种算法和数据结构解决具体问题。
二、实验内容本次实验涉及到以下几个方面:1. 线性表:设计一个线性表类,并且实现线性表中元素的插入、删除、查找等基本操作。
2. 栈和队列:设计一个栈类和队列类,并且分别利用这两种数据结构解决具体问题。
3. 二叉树:设计一个二叉树类,并且实现二叉树的遍历(前序遍历、中序遍历和后序遍历)。
4. 图论:设计一个图类,并且利用图论算法解决具体问题(如最短路径问题)。
三、实验过程1. 线性表首先,我们需要设计一个线性表类。
在这个类中,我们需要定义一些成员变量(如线性表大小、元素类型等),并且定义一些成员函数(如插入元素函数、删除元素函数等)。
在编写代码时,我们需要注意一些细节问题,如边界条件、异常处理等。
2. 栈和队列接下来,我们需要设计一个栈类和队列类。
在这两个类中,我们需要定义一些成员变量(如栈顶指针、队头指针等),并且定义一些成员函数(如入栈函数、出栈函数、入队函数、出队函数等)。
在编写代码时,我们需要注意一些细节问题,如空间不足的情况、空栈或空队列的情况等。
3. 二叉树然后,我们需要设计一个二叉树类,并且实现二叉树的遍历。
在这个类中,我们需要定义一个节点结构体,并且定义一些成员变量(如根节点指针、节点数量等),并且定义一些成员函数(如插入节点函数、删除节点函数、遍历函数等)。
在编写代码时,我们需要注意一些细节问题,如递归调用的情况、空节点的情况等。
4. 图论最后,我们需要设计一个图类,并且利用图论算法解决具体问题。
在这个类中,我们需要定义一个邻接矩阵或邻接表来表示图形结构,并且定义一些成员变量(如顶点数量、边的数量等),并且定义一些成员函数(如添加边函数、删除边函数、最短路径算法等)。
《数据结构》实验报告一

《数据结构》实验报告一数据结构实验报告一引言:数据结构是计算机科学中非常重要的一门课程,它研究数据的组织方式和操作方法,为解决实际问题提供了基础。
本实验报告将介绍我在学习《数据结构》课程中进行的第一次实验,主要涉及线性表的顺序存储结构和链式存储结构的实现与比较。
一、实验目的本次实验的目的是通过编写代码实现线性表的顺序存储结构和链式存储结构,并对两种存储结构进行比较,分析它们的优缺点。
二、实验内容1. 线性表的顺序存储结构实现顺序存储结构是将线性表的元素按照其逻辑次序依次存放在一组连续的存储单元中。
我通过定义一个具有固定大小的数组,利用数组下标来表示元素的逻辑次序,实现了线性表的顺序存储结构。
2. 线性表的链式存储结构实现链式存储结构是通过指针将线性表的元素存储在不连续的存储单元中,每个元素包含一个数据域和一个指针域,指针域指向下一个元素。
我定义了一个节点结构体,通过创建节点之间的指针关系,实现了线性表的链式存储结构。
三、实验结果与分析1. 顺序存储结构的优点:a. 存储密度高,不需要额外的指针域,节省存储空间;b. 随机访问元素方便,时间复杂度为O(1)。
2. 顺序存储结构的缺点:a. 插入和删除元素时需要移动其他元素,时间复杂度为O(n);b. 存储空间固定,容量不易扩展。
3. 链式存储结构的优点:a. 插入和删除元素时只需改变指针域,时间复杂度为O(1);b. 存储空间可以动态分配,容量易于扩展。
4. 链式存储结构的缺点:a. 存储密度低,需要额外的指针域,占用更多的存储空间;b. 随机访问元素不方便,时间复杂度为O(n)。
通过对比分析,我们可以根据实际需求选择适合的存储结构。
如果需要频繁进行插入和删除操作,链式存储结构更为合适;如果需要频繁进行随机访问操作,顺序存储结构更为合适。
四、实验总结通过本次实验,我深入理解了线性表的顺序存储结构和链式存储结构的实现原理和优缺点。
在实际编程中,根据不同的需求选择合适的存储结构非常重要。
数据结构实验报告模板

实验报告:数据结构
一、实验目的
本次实验的目的是熟悉数据结构的基本概念和实现,掌握数据结构的结构及操作,并能够熟练使用数据结构实现算法。
二、实验内容
本次实验的内容包括:数据结构的基本概念、数据结构的结构和操作、数据结构的实现和应用。
1、数据结构的基本概念
数据结构是指存储和组织数据的结构,是指以某种特定的方式来组织和存储数据,以便于有效地访问和操作数据。
数据结构可以分为两大类:线性结构和非线性结构。
线性结构是指数据元素之间存在一对一的线性关系,如数组、链表、栈和队列等;而非线性结构是指数据元素之间存在多对多的关系,如树、图等。
2、数据结构的结构和操作
数据结构的结构指的是数据元素之间的关系,是指数据元素之间的逻辑结构,比如数组的结构就是元素之间的线性关系,而树的结构则是元素之间的多对多关系。
数据结构的操作指的是操作数据元素的过程,比如插入、删除、查找等。
3、数据结构的实现和应用
数据结构的实现指的是用代码实现数据结构的过程,比如用C语言实现链表的过程,用Java实现树的过程等。
数据结构的应用指的是利用数据结构解决实际问题的过程,比如用栈实现括号匹配、用队列实现模拟银行等。
三、实验结果
通过本次实验,我对数据结构的基本概念、结构和操作、实现和应用有了更深入的了解,并能够熟练使用数据结构实现算法。
四、总结
本次实验主要介绍了数据结构的基本概念、结构和操作、实现和应用,经过本次实验,我对数据结构有了更深入的了解,并能够熟练使用数据结构实现算法。
安工大数据库系统概论实验报告

各表的数据结构和数据如下:1. 学生情况表 Student 主关键字:SNO 非空字段:SNAME ,SDEPT ,SCLASSSNO(C,5) 学号 SNAME(C,10) 姓名 SDEPT(C,2) 系 SCLASS(C,2) 班级 SSEX(C,2) 性别 SAGE(N,2) 年龄96001 马小燕 CS 01 女 21 96002 黎明 CS 01 男 18 96003 刘东明 MA 01 男 1896004 赵志勇 IS 02 男 20 97001 马蓉 MA 02女 19 97002 李成功 CS 01 男 20 97003 黎明 IS 03 女 19 97004 李丽CS02 女 19 96005 司马志明 CS02男182. 课程名称表 Course 3. 教师授课表 TeachCNO(C,3) 课程号 CNAME(C,16) 课程名称 CTIME(N,3) 学时数TNAME(C,8) 教师姓名 TSEX(C,2) 性别 CNO(C,3) 课程号 TDATE 授课日期 TDEPT(C,2)系001 数学分析 144 王成刚 男 004 1999.9.5 CS 002 普通物理 144 李正科 男 003 1999.9.5 CS 003 微机原理 72 严敏 女 001 1999.9.5 MA 004 数据结构 72 赵高 男 004 1999.9.5 IS 005 操作系统 64 李正科 男 003 2000.2.23 MA 006 数据库原理 64 刘玉兰 女 006 2000.2.23 CS 007 DB_Design 48 王成刚 男 004 2000.2.23 IS 008 程序设计 56 马悦 女 008 2000.9.6 CS王成刚男0071999.9.5 CS主关键字:CNO 候选关键字:CNAME 主关键字:TNAME ,CNO ,TDEPT 参照关系:Course(CNO)4. 成绩表 Score 主关键字:SNO ,CNO 参照关系:Student(SNO),Course(CNO)SNO(C,5) 学号 CNO(C,3) 课程号 SCORE(N,5,2) 分数SNO(C,5) 学号 CNO(C,3) 课程号 SCORE(N,5,2) 分数SNO(C,5) 学号 CNO(C,3) 课程号 SCORE(N,5,2)分数96001 001 77.5 96005 005 90 97002 003 91 96001 003 89 96005 006 89 97002 004 96001 004 86 96005 007 76 97002 006 92 96001 005 82 96003 001 69 97004 005 90 96002 001 88 97001 001 96 97004 006 85 96002 003 92.5 97001 008 9597004 008 75 96002 006 90 96004 001 87 97003 001 59 96005 004 9296003 003 9197003 003 58注意:区别大小写IS :信息系 CS :计算机系 MA :数学系实验一:数据定义语言[ 实验目的 ]熟悉Oracle上机环境及Oracle客户端的配置;熟练掌握和使用DDL语言,建立、修改和删除数据库表、主键、外键约束关系和索引。
数据结构实验报告(实验)

数据结构实验报告(实验)数据结构实验报告(实验)1. 实验目的1.1 理解数据结构的基本概念和操作1.2 学会使用数据结构解决实际问题1.3 掌握常用数据结构的实现和应用2. 实验环境2.1 操作系统:Windows 102.2 编程语言:C++2.3 开发工具:Visual Studio3. 实验内容3.1 实验一:线性表的实现和应用3.1.1 设计并实现线性表的基本操作函数3.1.2 实现线性表的插入、删除、查找等功能 3.1.3 实现线性表的排序算法3.1.4 应用线性表解决实际问题3.2 实验二:栈和队列的实现和应用3.2.1 设计并实现栈的基本操作函数3.2.2 设计并实现队列的基本操作函数3.2.3 实现栈和队列的应用场景3.2.4 比较栈和队列的优缺点3.3 实验三:树的实现和应用3.3.1 设计并实现二叉树的基本操作函数3.3.2 实现二叉树的创建、遍历和查找等功能3.3.3 实现树的遍历算法(前序、中序、后序遍历)3.3.4 应用树解决实际问题4. 数据结构实验结果4.1 实验一的结果4.1.1 线性表的基本操作函数实现情况4.1.2 线性表的插入、删除、查找功能测试结果4.1.3 线性表的排序算法测试结果4.1.4 线性表解决实际问题的应用效果4.2 实验二的结果4.2.1 栈的基本操作函数实现情况4.2.2 队列的基本操作函数实现情况4.2.3 栈和队列的应用场景测试结果4.2.4 栈和队列优缺点的比较结果4.3 实验三的结果4.3.1 二叉树的基本操作函数实现情况4.3.2 二叉树的创建、遍历和查找功能测试结果 4.3.3 树的遍历算法测试结果4.3.4 树解决实际问题的应用效果5. 实验分析与总结5.1 实验问题与解决方案5.2 实验结果分析5.3 实验总结与心得体会6. 附件附件一:实验源代码附件二:实验数据7. 法律名词及注释7.1 版权:著作权法规定的对原创作品享有的权利7.2 专利:国家授予的在一定时间内对新型发明享有独占权利的证书7.3 商标:作为标识企业商品和服务来源的标志的名称、符号、图案等7.4 许可协议:指允许他人在一定条件下使用自己的知识产权的协议。
数据结构实验报告

数据结构实验报告一、实验目的数据结构是计算机科学中的重要基础课程,通过实验可以更深入地理解和掌握数据结构的概念、原理和应用。
本次实验的主要目的包括:1、熟悉常见的数据结构,如链表、栈、队列、树和图等。
2、掌握数据结构的基本操作,如创建、插入、删除、遍历等。
3、提高编程能力和解决实际问题的能力,能够运用合适的数据结构解决具体的问题。
二、实验环境本次实验使用的编程语言为C++,开发环境为Visual Studio 2019。
三、实验内容1、链表的实现与操作单向链表的创建、插入和删除节点。
双向链表的实现和基本操作。
循环链表的特点和应用。
2、栈和队列的实现栈的后进先出特性,实现入栈和出栈操作。
队列的先进先出原则,完成入队和出队功能。
3、树的操作二叉树的创建、遍历(前序、中序、后序)。
二叉搜索树的插入、查找和删除操作。
4、图的表示与遍历邻接矩阵和邻接表表示图。
深度优先搜索和广度优先搜索算法的实现。
四、实验步骤及结果1、链表的实现与操作单向链表:首先,定义了链表节点的结构体,包含数据域和指向下一个节点的指针域。
通过创建链表头节点,并使用循环依次插入新节点,实现了链表的创建。
插入节点时,根据指定位置找到插入点的前一个节点,然后修改指针完成插入操作。
删除节点时,同样找到要删除节点的前一个节点,修改指针完成删除。
实验结果:成功创建、插入和删除了单向链表的节点,并正确输出了链表的内容。
双向链表:双向链表节点结构体增加了指向前一个节点的指针。
创建、插入和删除操作需要同时维护前后两个方向的指针。
实验结果:双向链表的各项操作均正常,能够双向遍历链表。
循环链表:使链表的尾节点指向头节点,形成循环。
在操作时需要特别注意循环的边界条件。
实验结果:成功实现了循环链表的创建和遍历。
2、栈和队列的实现栈:使用数组或链表来实现栈。
入栈操作将元素添加到栈顶,出栈操作取出栈顶元素。
实验结果:能够正确进行入栈和出栈操作,验证了栈的后进先出特性。
数据结构实验报告实验1

数据结构实验报告实验1一、实验目的本次实验的主要目的是通过实际操作和编程实现,深入理解和掌握常见的数据结构,如线性表、栈、队列等,并能够运用所学知识解决实际问题。
二、实验环境本次实验使用的编程环境为Visual Studio 2019,编程语言为C++。
三、实验内容与步骤(一)线性表的实现与操作1、顺序表的实现定义一个固定大小的数组来存储线性表的元素。
实现插入、删除、查找等基本操作。
2、链表的实现定义链表节点结构体,包含数据域和指针域。
实现链表的创建、插入、删除、遍历等操作。
(二)栈的实现与应用1、栈的实现使用数组或链表实现栈的数据结构。
实现入栈、出栈、栈顶元素获取等操作。
2、栈的应用利用栈实现表达式求值。
(三)队列的实现与应用1、队列的实现使用循环数组或链表实现队列。
实现入队、出队、队头元素获取等操作。
2、队列的应用模拟银行排队系统。
四、实验结果与分析(一)线性表1、顺序表插入操作:在指定位置插入元素时,需要移动后续元素,时间复杂度为 O(n)。
删除操作:删除指定位置的元素时,同样需要移动后续元素,时间复杂度为 O(n)。
查找操作:可以直接通过索引访问元素,时间复杂度为 O(1)。
2、链表插入操作:只需修改指针,时间复杂度为 O(1)。
删除操作:同样只需修改指针,时间复杂度为 O(1)。
查找操作:需要遍历链表,时间复杂度为 O(n)。
(二)栈1、表达式求值能够正确计算简单的四则运算表达式,如 2 + 3 4。
对于复杂表达式,如(2 + 3) 4,也能得到正确结果。
(三)队列1、银行排队系统模拟了客户的到达、排队和服务过程,能够反映出队列的先进先出特性。
五、实验中遇到的问题及解决方法(一)线性表1、顺序表的空间浪费问题问题描述:当预先分配的空间过大而实际使用较少时,会造成空间浪费。
解决方法:可以采用动态分配空间的方式,根据实际插入的元素数量来调整存储空间。
2、链表的指针操作错误问题描述:在链表的插入和删除操作中,容易出现指针指向错误,导致程序崩溃。
数据库(安工大)实验报告一

《数据库系统概论》实验报告书专业班级学号姓名指导教师陈业斌安徽工业大学计算机学院实验一:数据定义/数据操纵语言[ 实验日期 ] 2015 年 10 月 15 日[ 实验目的 ]熟悉Oracle上机环境;熟练掌握和使用DDL语言,建立、修改和删除数据库表;熟练掌握和使用DML语言,对数据进行增加、修改和删除操作。
[ 实验内容 ]1.SQL数据定义语句:例1-1: (建立如附录一所示的四张数据表) 按要求建立教学数据库表结构及其完整性约束关系,并将数据分别插入到教学数据库的四个数据库表中。
例1-2: (修改表结构) 在Student表中将SSEX字段修改为char(2),观察返回结果,分析原因。
在Student表中增加BirthDay(date) 字段。
例1-3: (修改表结构) 在Student表中增加BirthDay(date) 字段。
例1-4: (修改表结构) 在Student表中删除BirthDay字段。
例1-5: (修改表结构) 在Student表中增加一个默认值约束,约束’性别’的默认值为’男’。
2. SQL数据操纵语句:例2-1: (插入数据) 执行如下语句向student表中插入一条数据。
insert into student(sno,sname,sdept) values('96001','张三','SC')(1)根据返回信息解释其原因;(2)修改上面插入语句,让其能正确地插入一条记录。
例2-2:(插入数据) 执行如下语句向Score表中插入一条数据。
insert into Score values('96006','001',85)(1)根据返回信息解释其原因;(2)修改上面插入语句,让其能正确地插入一条记录。
例2-3: (修改数据) 将Student表中所有学生的年龄加2。
例2-4: (修改数据) 将Course表中‘程序设计’课时数修改成50。
大学数据结构实验报告模板

大学数据结构实验报告模板一、实验目的数据结构实验是计算机相关专业课程中的重要实践环节,通过实验可以加深对数据结构理论知识的理解,提高编程能力和解决实际问题的能力。
本次实验的主要目的包括:1、掌握常见数据结构(如数组、链表、栈、队列、树、图等)的基本操作和实现方法。
2、学会运用数据结构解决实际问题,培养算法设计和分析能力。
3、提高程序设计的规范性和代码质量,培养良好的编程习惯。
4、熟悉编程语言(如C、C++、Java 等)的开发环境和调试技巧。
二、实验环境1、操作系统:_____2、编程语言:_____3、开发工具:_____三、实验内容(一)线性表的实现与操作1、顺序表的实现定义顺序表的数据结构。
实现顺序表的初始化、插入、删除、查找等基本操作。
2、链表的实现定义链表的数据结构(单链表、双向链表或循环链表)。
实现链表的创建、遍历、插入、删除等操作。
(二)栈和队列的实现与应用1、栈的实现定义栈的数据结构。
实现栈的入栈、出栈、栈顶元素获取等操作。
利用栈解决括号匹配、表达式求值等问题。
2、队列的实现定义队列的数据结构。
实现队列的入队、出队、队头元素获取等操作。
利用队列实现广度优先搜索、任务调度等应用。
(三)树的实现与遍历1、二叉树的实现定义二叉树的数据结构(二叉链表或顺序存储)。
实现二叉树的创建、前序遍历、中序遍历、后序遍历。
2、二叉搜索树的实现实现二叉搜索树的插入、删除、查找操作。
3、平衡二叉树(如 AVL 树)的实现(选做)理解平衡二叉树的平衡调整算法。
实现平衡二叉树的插入和删除操作,并保持树的平衡。
(四)图的表示与遍历1、图的邻接矩阵和邻接表表示定义图的数据结构(邻接矩阵或邻接表)。
实现图的创建和初始化。
2、图的深度优先遍历和广度优先遍历实现图的深度优先遍历和广度优先遍历算法。
应用图的遍历解决最短路径、连通性等问题。
(五)排序算法的实现与性能比较1、常见排序算法的实现实现冒泡排序、插入排序、选择排序、快速排序、归并排序等算法。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
安徽工业大学计算机学院数据结构实验报告姓名:**学号:**班级:**教师:**内容:线性表基本操作的实现栈的基本操作串的模式匹配二叉树操作图的创建与遍历2012/5/25实验一线性表基本操作的实现一、实验目的1、掌握使用Turbo C2.0上机调试线性表的基本方法;2、掌握线性表的基本操作:插入、删除、查找等运算在顺序存储结构和链式存储结构上的运算。
二、实验要求1、链表插入、删除和查找算法的代码;2、程序运行结果及分析;3、实验总结。
三、实验内容1、认真阅读和掌握本实验的参考程序。
2、上机运行本程序,并完善删除、查找等运算。
3、保存程序的运行结果,并结合程序进行分析。
4、按照你对链表操作需要,重新改写算法并运行,实现链表的插入、删除、查找等运算,并保存运行结果。
四、程序流程图、算法及运行结果1-1#include "stdio.h"#include "stdlib.h"#define MAXSIZE 100struct SeqList{int data[MAXSIZE];int length;};typedef struct SeqList *PSeqList;PSeqList creaeNullList_seq(){PSeqList palist=(PSeqList)malloc(sizeof(struct SeqList));if(palist!=NULL){palist->length=0;return(palist);}printf("Out of space!!\n");return NULL;}int isNullList_seq(PSeqList palist){return (palist->length==0);}int insertPre_seq(PSeqList palist,int p,int x) {int q;if(palist->length>=MAXSIZE){printf("overflow!\n");return(0);}if(p<0 || p>palist->length){printf("Not exist!\n");return(0);}if(isNullList_seq(palist)){palist->data[0]=x;palist->length=1;return(1);}for(q=palist->length-1;q>=p;q--)palist->data[q+1]=palist->data[q] ;palist->data[p]=x;palist->length= palist->length+1;return(1);}void main(){int i;PSeqList list;list=creaeNullList_seq();printf("插入前的顺序表为:\n ");for(i=0;i<=9;i++){insertPre_seq(list,i,i*i);printf(" %d " , list->data[i]);}insertPre_seq(list,5,55);printf("\n插入后的顺序表为:\n ");for(i=0;i<list->length;i++)printf(" %d " , list->data[i]);printf("\n");getch();}1-2#include "stdio.h"#include "stdlib.h"#define MAXSIZE 100struct SeqList{int data[MAXSIZE];int length;};typedef struct SeqList *PSeqList;PSeqList creaeNullList_seq(){PSeqList palist=(PSeqList)malloc(sizeof(struct SeqList));if(palist!=NULL){palist->length=0;return(palist);}printf("Out of space!!\n");return NULL;}int isNullList_seq(PSeqList palist){return (palist->length==0);}/* 插入*/int insertPre_seq(PSeqList palist,int p,int x){int q;if(palist->length>=MAXSIZE){printf("overflow!\n");return(0);}if(p<0 || p>palist->length){printf("Not exist!\n");return(0);}if(isNullList_seq(palist)){palist->data[0]=x;palist->length=1;return(1);}for(q=palist->length-1;q>=p;q--)palist->data[q+1]=palist->data[q] ;palist->data[p]=x;palist->length= palist->length+1;return(1);}/* 删除*/int deletePre_seq(PSeqList palist, int i){int j;if (!palist){printf("表不存在");return(-1);}if(i<1 || i> palist -> length){printf ("删除位置不合法");return(0);}for(j=i;j< palist -> length;j++)palist ->data[j-1]= palist ->data[j]; palist -> length --;return (1);}/* 检索ElementType */int locationPre_seq(PSeqList palist,int x){int i=0;if (!palist){printf("表不存在");return(-1);}while (i< palist->length && palist->data[i]!= x)i++;if (i>=palist-> length) return 0;else return (i + 1);}void main(){int i;PSeqList list;list=creaeNullList_seq();printf("插入前的顺序表为:\n "); for(i=0;i<=9;i++){insertPre_seq(list,i,i*i);printf(" %d " , list->data[i]); }insertPre_seq(list,5,55);printf("\n插入后的顺序表为:\n "); for(i=0;i<list->length;i++)printf(" %d " , list->data[i]);printf("\n");printf("删除前的顺序表为:\n "); for(i=0;i<=9;i++){insertPre_seq(list,i,i*i);printf(" %d " , list->data[i]); }deletePre_seq(list, 5);printf("\n删除后的顺序表为:\n "); for(i=0;i<=8;i++)printf(" %d " , list->data[i]);printf("\n");if(locationPre_seq(list,9)==0)printf("检索的内容不存在!");if(locationPre_seq(list,9)!=0&&locationPre_seq(list,9)!=-1)printf("检索的内容下标为:%d",locationPre_seq(list,9));printf("\n");getch();}实验二栈的基本操作一、实验目的掌握栈的基本操作:初始化栈、判栈为空、出栈、入栈等运算。
二、实验要求1.认真阅读和掌握本实验的算法。
2.上机将本算法实现。
3.保存程序的运行结果,并结合程序进行分析。
三、实验内容利用栈的基本操作实现将任意一个十进制整数转化为R进制整数算法为:1、定义栈的顺序存取结构2、分别定义栈的基本操作(初始化栈、判栈为空、出栈、入栈等)3、定义一个函数用来实现上面问题:(1)十进制整数X和R作为形参(2)初始化栈(3)只要X不为0重复做下列动作将X % R入栈, X=X/R(4)只要栈不为空重复做下列动作栈顶出栈, 输出栈顶元素四、程序流程图、算法及运行结果2-1#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define stack_init_size 100#define stackincrement 10typedef struct sqstack{int *base;int *top;int stacksize;} sqstack;int StackInit(sqstack *s){s->base=(int *)malloc(stack_init_size *sizeof(int));if(!s->base)return 0;s->top=s->base;s->stacksize=stack_init_size;return 1;}int Push(sqstack *s,int e)if(s->top-s->base>=s->stacksize){s->base=(int *)realloc(s->base,(s->stacksize+stackincrement)*sizeof(int));if(!s->base)return 0;s->top=s->base+s->stacksize;s->stacksize+=stackincrement;}*(s->top++)=e;return e;}int Pop(sqstack *s,int e){if(s->top==s->base)return 0;e=*--s->top;return e;}int stackempty(sqstack *s)if(s->top==s->base){return 1;}else{return 0;}}int conversion(sqstack *s){int n,e=0,flag=0;printf("输入要转化的十进制数:\n");scanf("%d",&n);printf("要转化为多少进制:2进制、8进制、16进制填数字!\n");scanf("%d",&flag);printf("将十进制数%d转化为%d进制是:\n",n,flag);while(n){Push(s,n%flag);n=n/flag;}while(!stackempty(s)){e=Pop(s,e);switch(e){case 10: printf("A");break;case 11: printf("B");break;case 12: printf("C");break;case 13: printf("D");break;case 14: printf("E");break;case 15: printf("F");break;default: printf("%d",e);}}printf("\n");return 0;}int main(){sqstack s;StackInit(&s);conversion(&s);return 0;}2-2#include<stdlib.h>#define MAXSIZE 100struct stack{int data[MAXSIZE];int top;};void init(struct stack *s){s->top=-1;}int empty(struct stack *s){if(s->top==-1) return 1;else return 0; }void push(struct stack *s,int i) {if(s->top==MAXSIZE-1){printf("Stack is full.\n");return;}s->top++;s->data[s->top]=i;}int pop(struct stack *s){if(empty(s)){printf("Stack is empty.");return -1;}return(s->data[s->top--]); }void trans(int num){struct stack s;int k;init(&s);while(num){k=num%16;push(&s,k);num=num/16;}while(!empty(&s)){k=pop(&s);if(k<10)printf("%d",k);elseprintf("%c",k+55);}printf("\n");}main(){int num;clrscr();printf("Input a num(-1 to quit):\n"); scanf("%d",&num);while(num!=-1){trans(num);scanf("%d",&num);}getch();}实验三串的模式匹配一、实验目的1.利用顺序结构存储串,并实现串的匹配算法。