数据结构
数据结构入门知识
yHAIYUE
秃头专业
展开
-
数据结构实验一(2):单链表 C++实现
数据结构实验:C++实现链表实验内容定义一个包含学生信息(学号,姓名,成绩)的单链表,使其具有如下功能(参见教材中基本操作):(1) 前插法或者后插法构建表;(2) 逐个显示学生表中所有学生的相关信息(显示表,即遍历表);(3) 根据姓名进行查找,返回此学生的学号和成绩(查找);(4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩)(取值 ); (5) 给定一个学生信息,插入到表中指定的位置(插入); (6) 删除指定位置的学生记录(删除);(7) 统计表中学生个数(相当于求原创 2021-08-21 21:48:53 · 1503 阅读 · 0 评论 -
数据结构实验一:顺序表 C++实现
数据结构实验一:顺序表C++实现实验内容要求:定义一个包含学生信息(学号,姓名,成绩)的顺序表,使其具有如下功能(参见教材中基本操作):(1) 根据指定学生个数,逐个输入学生信息(构建表或产生表);(2) 逐个显示学生表中所有学生的相关信息(显示表,即遍历表);(3) 根据姓名进行查找,返回此学生的学号和成绩(查找);(4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩)(取值 ); (5) 给定一个学生信息,插入到表中指定的位置(插入); (6) 删除指定位置的学生记录(删除原创 2021-08-21 15:51:35 · 3622 阅读 · 0 评论 -
数据结构实验二(1):C++实现顺序栈
数据结构实验二(1):顺序栈1. 实验内容掌握栈的定义;掌握栈顺序存储。掌握栈的基本操作,如建立、入栈、出栈等。应用:利用栈实现表达式求值2.顺序栈功能顺序栈模板类template<typename ElemType>class orderStack{private: ElemType* base; ElemType* top; int stackSize;public: bool initStack();//1.初始化 bool push(ElemType原创 2021-12-31 20:59:34 · 773 阅读 · 0 评论 -
数据结构实验二(2)C++实现顺序队列
数据结构实验二(2)顺序队列1.实验内容掌握队列的定义;掌握队列的顺序存储。掌握队列的基本操作,如建立、入队和出队等。运用队列搜索网格中两点之间的最短路径,运用二维数组表示网格,如a[i][j]表示位于第i+1行第j+1列的格子, a[i][j] =1则表示该格子可走, a[i][j] =0则表示该格子不可走,定义一个函数:通过队列完成给定两点之间的路径搜索,在main函数里进行点的位置输入(以行列坐标表示一个点),然后通过调用上述函数得到最短距离2.顺序队列功能const int MAX原创 2021-12-31 23:12:15 · 842 阅读 · 0 评论 -
数据结构实验:C++实现二叉树的建立与遍历(先、中、后序,层次)
数据结构实验三:二叉树的建立与遍历1. 实验内容运用先序遍历的顺序建立二叉树,对二叉树进行先序、中序、后序(包括递归与非递归)和层次遍历2.二叉树结点类与二叉树类template<typename ElemType>class treeNode {public: ElemType data; treeNode* lchild, * rchild; //树左右孩子结点 treeNode() :data(0), lchild(NULL), rchild(NULL) {};原创 2022-01-01 18:07:24 · 2146 阅读 · 0 评论 -
数据结构实验:C++实现邻接矩阵创建无向图以及BFS和DFS遍历
数据结构实验四:利用邻接矩阵创建无向图,并实现BFS和DFS遍历1.实验目的采用邻接矩阵或邻接表进行图的存储分别完成图的深度优先和宽度优先搜索2.无向图类#ifndef graph_h#define graph_h#include<iostream>#include<queue>#include<stack>#include<map>using namespace std;//利用邻接矩阵构造无向图,实现BFS和DFS遍历clas原创 2022-01-02 17:17:05 · 2899 阅读 · 0 评论