数据结构
学者(cloudea)
写前后端就图一乐 算法才是生活
展开
-
数据结构习题解析与实验指导第八章(排序)课后算法设计题
1.试以单链表为例,实现简单的选择排序算法。#include <iostream>using namespace std;struct Node { int data; Node* next; Node(int data = 0, Node* next = 0): data(data), next(next) { }};/*题目要求的选择排序*/void sort(Node& list) { Node* tail = &list; w原创 2020-09-07 11:42:20 · 1965 阅读 · 1 评论 -
数据结构习题解析与实验指导第七章(查找)课后算法设计题
1.试写出折半查找的递归算法。#include <iostream>using namespace std;int find(int data[], int start, int end, int k) { if (start < end) { int mid = (start + end) / 2; if (data[mid] == k) { return mid; } else if (k < data[mid]) { return fin原创 2020-09-04 15:56:24 · 1302 阅读 · 0 评论 -
数据结构习题解析与实验指导第六章(图)课后算法设计题
1.分别以邻接矩阵和邻接表作为存储结构,实现以下图的基本操作:(1)增加一个新顶点vvv, InsertVex(G, v);(2)删除顶点vvv及其相关的边,DeleteVex(G, v);(3)增加一条边<v, w>,InsertArc(G, v, w);(4)删除一条边<v, w>, DeleteArc(G, v, w)。邻接矩阵(有向图)#include <iostream>using namespace std;struct Graph {原创 2020-09-02 23:17:49 · 8505 阅读 · 1 评论 -
数据结构习题解析与实验指导第五章(树和二叉树)课后算法设计题
1.以二叉链表作为二叉树的存储结构,统计二叉树的叶子结点个数。#include <iostream>using namespace std;struct Node { int data; Node* left; Node* right; Node(int data = 0, Node* left = 0, Node* right = 0): data(data), left(left), right(righ原创 2020-08-31 22:05:55 · 1281 阅读 · 0 评论 -
数据结构习题解析与实验指导第四章(串、数组和广义表)课后算法设计题
1.写一个算法,统计在输入字符串中我各个不同字符出现的频度(字符串中的合法字符为A~Z这26个字母和0~9这10个数字)。#include <iostream>#include <string>using namespace std;void statistic(string str) { int freq[128] = {0}; for (auto c : str) { if (c >= 'A' && c <=原创 2020-08-30 21:01:22 · 1629 阅读 · 1 评论 -
原创 数据结构习题解析与实验指导第三章(栈和队列)课后算法设计题
1.将编号0和1两个栈存放于一个数组空间V[m]中,栈底分别位于数组的两端。当0号栈的栈顶指针top[0] = -1时该栈为空,当1号栈的栈顶指针top[1]等于m时,该栈为空。两个栈均从两端向中间增长(见图3.2)。试编写双线初始化、栈空、栈满、进栈、出栈等算法的函数。双栈数据结构的定义如下。typedef struct{ int top[2], bot[2]; SElemType* V; int m;} DblStack;#include <iostream>#incl原创 2020-08-28 12:20:14 · 1674 阅读 · 1 评论 -
数据结构习题解析与实验指导第二章课后算法设计题
将两个递增的有序列表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间,不另外占用存储空间。表中不允许有重复的数据。#include <iostream>#include <string>#include <iomanip>using namespace std;class Node {public: int data; Node* next; Node(int data = 0, Node* next = 0):.原创 2020-08-26 10:29:54 · 1029 阅读 · 2 评论