数据结构实验报告 答案.pdfVIP

数据结构实验报告答案

一、实验目的

本次数据结构实验的主要目的是通过实际编程和操作，深入理解和

掌握常见的数据结构，如数组、链表、栈、队列、树和图等，并能够

运用这些数据结构解决实际问题，提高编程能力和算法设计能力。

二、实验环境

操作系统：Windows10

编程语言：C+＋

开发工具：VisualStudio2019

三、实验内容

1、数组操作

定义一个整数数组，实现数组元素的输入、输出和查找功能。

对数组进行排序（选择排序、冒泡排序等），并输出排序后的数组。

2、链表操作

构建一个单向链表，实现链表节点的插入、删除和遍历操作。

反转链表，并输出反转后的链表。

3、栈和队列操作

用数组实现栈和队列的数据结构，实现入栈、出栈、入队、出队等

基本操作。

利用栈实现表达式求值（中缀表达式转后缀表达式，然后计算后缀

表达式的值）。

4、树的操作

构建二叉树（可以采用顺序存储或链式存储），实现二叉树的前序、

中序和后序遍历。

实现二叉树的查找、插入和删除节点操作。

5、图的操作

用邻接矩阵或邻接表表示图，实现图的深度优先遍历和广度优先遍

历。

求解图的最短路径（Dijkstra算法或Floyd算法）。

四、实验步骤及代码实现

1、数组操作

｀｀｀cpp

include＜iostream

usingnamespacestd;

／／数组输入函数

voidinputArray(intarr,intsize)｛

cout＜＜＂请输入＂＜＜size＜＜＂个整数：＂＜＜endl;

for（inti＝0;i＜size;i+＋）｛

cin＞＞arri;

｝

｝

／／数组输出函数

voidoutputArray(intarr,intsize)｛

cout＜＜＂数组元素为：＂＜＜endl;

for（inti＝0;i＜size;i+＋）｛

cout＜＜arri＜＜＂＂；

｝

cout＜＜endl;

｝

／／数组查找函数

intsearchArray(intarr,intsize,inttarget)｛

for（inti＝0;i＜size;i+＋）｛

if（arri＝＝target)｛

returni;

｝

｝

return－1;

｝

／／选择排序函数

voidselectionSort(intarr,intsize)｛

for（inti＝0;i＜size1;i+＋）｛

intminIndex＝i;

for（intj＝i＋1;j＜size;j+＋）｛

if（arrj＜arrminIndex)｛

minIndex＝j;

｝

｝

if（minIndex!＝i)｛

inttemp＝arri;

arri＝arrminIndex;

arrminIndex＝temp;

｝

｝

｝

／／冒泡排序函数

voidbubbleSort(intarr,intsize)｛

for（inti＝0;i＜size1;i+＋）｛

for（intj＝0;j＜sizei1;j+＋）｛

if（arrj＞arrj＋1)｛

inttemp＝arrj;

arrj＝arrj＋1;

arrj＋1＝temp;

｝

｝

｝

｝

intmain(）｛

intarr10;

intsize＝10;

inputArray(arr,size)；

outputArray(arr,size)；

inttarg