数据结构和算法学习记录——栈和队列作业（实现链栈上的进栈、实现链栈上的退栈、实现链队上的入队列）
题目来自：《数据结构》大连理工大学出版社（2019.8第一版） 链栈上的进栈 代码实现 //链栈上的进栈 void Push(LstackTp* ls, DataType x) //采用头插的方式进行进栈的操作 { LstackTp* p = (LstackTp*)...
数据结构 第5 6 章作业 图 哈希表 西安石油大学
第6章 图 1．选择题 （1）在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。 A．1/2 B．1 C．2 ...
数据结构实训(大作业)c++模拟北斗卫星导航系统简单的迪杰斯特拉算法
实现功能： 直接给出代码:#include <iostream> #include <algorithm> #include <cstring> #include <unordered_map> #include <vector> using namespace std; const int N = 100; unordere....
数据结构---作业1时间复杂度
本专栏是对自我的平时作业错题及掌握知识不牢固的地方的总结专栏.1.大O是一个渐进表示法，不会去表示精确的次数，cpu的运算速度很快，估计精确的没有意义。2.此函数有一个循环，但是循环没有被执行n次，i每次都是2倍进行递增，所以循环只会被执行log2(n)次。3.此函数会被递归调用n - 1次，每次操作都是一次，所以时间复杂度为n4.此题目中，数组元素有序，所以a,b两个数可以分别从开始和结尾处开....
数据结构 第3章作业 栈和队列 西安石油大学
第3章 栈和队列有5个元素，其入栈次序为：A,B,C,D,E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第二个出栈)的次序有哪几个?3个：CDEBA；CDBEA；CDBAE 此题考查的知识点是栈的后进先出特点。 按题意，C先 出， 说明A、B已人栈，D出栈， 再出栈，E可以入栈就出 栈， 可以有序列C，D，E，B，A； 也可以B先出“E”再 人，再出， 得序列C，D，B，E，A....
数据结构 第一章作业 绪论 西安石油大学
绪论第1章1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，....
数据结构 第二章作业 线性表 西安石油大学
在顺序表中插入和删除一个结点需平均移动多少个结点？具体的移动次数取决于 哪两个因素？在顺序表中插入和删除一个结点时，平均移动的结点数量取决于两个因素：插入/删除位置和当前顺序表的长度。插入/删除位置：如果要在顺序表的开头或末尾进行插入/删除操作，不需要移动其他结点，所以移动的结点数量较少。但是，如果要在顺序表的中间位置进行插入/删除操作，那么需要将该位置后面的所有结点向后/向前移动一个位置，移动....
数据结构作业4-图
数据结构作业4-图3 对图1所示的带权无向图。（40分）① 写出相应的邻接矩阵表示。（10分）② 写出相应的邻接表表示（邻接链表采用头插法插入边）。（10分）③ 在邻接表和邻接矩阵存储结构下，分别写出该图从顶点3出发的深度和广度优先遍历序列。（20分）解：4 对于图1所示的带权无向图。（20分）① 按照Prime算法给出从顶点4开始构造最小生成树的过程。② 按照Kruskal算法给出最小生成树的....
数据结构实习作业--使用栈进行回文分析英文文章
题目分析英文文章功能：某些英文单词是回文单词，现要求借助于栈的基本操作统计出某一篇英文文章中出现的所有回文单词及该文所有的单词的数量，并计算该文章的“回文单词比率”，其中回文单词比率的定义如下。要求：（1）英文文章用txt文件存储。（2）使用栈的基本操作处理该英文文章。（3）在屏幕上直接输出该文章中所有单词的总数量及回文单词的数量，并输出回文单词比率。提示：（1）英文文章中各单词是以空格作为分隔....
数据结构第三次作业：第一题
include <stdio.h>include <stdlib.h>typedef struct LNode{int data; LNode *next;} LNode,*LinkList;void MergeList(LinkList &La,LinkList &Lb,LinkList &Lc){LNode *pa;LNode *pb;LNod....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注