数据结构
文章平均质量分 63
xiaoyuer2815
就是简单的写一些东西,希望能帮到大家
展开
-
交通咨询系统源代码(多文件版-可去管理员界面)
因为有小伙伴不会把整个源代码分成多文件,所以我就直接再写一篇博客了。直接放代码,其他注意事项我就不说了,有问题可以私聊或评论。(评论有邮件提示,但是私聊没有)原创 2023-06-22 10:08:49 · 1278 阅读 · 9 评论 -
(c++)创建双向链表与双向循环链表
学会了单向链表后,学习双向链表就简单很多了。需要注意的是:双向链表的头节点和尾节点是指向NULL的,而不是尾指针指向头节点形成一个环,这一点之前博主学了单向链表后就想自己建一个双向链表,结果没憋出来。。。 双向链表其实就是多了一个指针域,在定义结构体时多定义一个指针就好。下面直接上代码。#include<iostream>#include<cstdlib>//malloc()函数头文件using namespace std;typedef...原创 2021-09-07 19:51:35 · 2391 阅读 · 2 评论 -
(C语言/C++)将运算表达式转为后缀表达式
先看一段代码:#include<iostream>#include<cstring>using namespace std;int main() { char s[105], t[105][105]; cin>>(s); int h = 0, p = 0; for (int i = 0; s[i]; i++) { if (!(s[i] >= '0' && s[i] <= '9')) { int k = 0;原创 2021-10-19 02:07:32 · 1540 阅读 · 0 评论 -
链表简单实现集合交并
直接上代码:#include<iostream>using namespace std;typedef struct Set { int data; struct Set* next;}*set;set CreateSet(int n) {//创建集合 set head = (set)malloc(sizeof(struct Set)); head->next = NULL; set p = head; for (int i = 0; i < n; i原创 2021-10-11 17:37:48 · 2892 阅读 · 5 评论 -
散列表(线性、平方、双散列、分离链表解决冲突)
前言 相信看到这篇博客的小伙伴应该都是在学数据结构,用线性探测的方法解决冲突原创 2021-11-12 12:46:36 · 5328 阅读 · 0 评论 -
求两个用链表存起来的单词的后缀
目录前言题目设计思路实现代码运行结果结语前言 一次数据结构的作业,写完了不拿来发CSDN有点可惜。估计这个没多少人看,毕竟只是博主兴致来了的作品。也算是忙里偷闲了吧,现在已经期末了,希望我马原不会挂。题目设计思路 利用两个单词的长度差,先将长度大的链表指针往后移,使得之后的两链表长度一致,然后一一比较。当两个字符相等时就退出比较。实现代码//我直接写出了完整的实现代码,是可以运行的//因为返回的位置是一个指针,不方便...原创 2021-12-18 20:58:43 · 677 阅读 · 0 评论 -
用两个队列实现栈
前言 和上一篇一样是一个数据结构的小作业,不好弄到一块,就分开写了。这个代码还是调了挺久的bug。相信点进来的小伙伴都是学过数据结构的吧,不然也不会点进来,所以队列、栈这些概念就不细说了。这个问题还是挺有意义的吧,不多说了,写快点去背马原。题目已知有两个队列q1和q2,现要求用这两个队列实现-一个栈的功能,写出你的设计思想,并用C/C + +写出栈的Push()和Pop()实现代码。设计思路进行入栈操作即Push()实现时,直接将元素入队(进...原创 2021-12-18 21:07:15 · 799 阅读 · 0 评论 -
数据结构选择练习题(有解析)
目录前言选择题与答案与解析实验1 线性表实验2 栈和队列实验3 二叉树实验4 二叉搜索树与平衡二叉树实验5 散列查找实验6 图的存储与遍历实验7 最小生成树实验8 快速排序与归并排序结语前言 已经到期末了,昨天进行了一次马原考试,那时候挺紧张的,那时候虽然写完了试卷,但是又4道题是乱写的,因为我刚好没有背,希望不会挂科吧。 然后今天呢,就开始复习数据结构了,然后发现数据结构这学期进行的8次实验的选择题竟然...原创 2021-12-23 21:56:38 · 18527 阅读 · 27 评论 -
交通咨询系统(数据结构课设)
目录前言选题题目系统展示写代码过程中出现的bug我认为的存在的无关紧要的bug源代码参考文献结语前言这学期做了一个数据结构的课设, 我的选题是交通咨询系统。硬性要求是组队完成,但是其实整个系统基本都是我写的,为了队友,把算法部分的分给他了。然后呢,因为老师发的课设模板比较正规,所以我课设报告写了很多废话(选题分析、数据结构设计、算法分析),所以就不能直接复制课设报告给大家了。我就单独把系统展示的部分复制出来,详细的解释都在源代码......原创 2022-06-01 12:00:00 · 13601 阅读 · 38 评论 -
交通咨询系统源代码(数据结构课设)
直说了,我使用的软件是vs,但是dev也可以运行,反倒是初次使用vs的同学,没有关掉sdl检查的话运行会报错,说是scanf啥的出问题。解决方法:项目->属性->C/C++->常规->SDL检查->将是改为否->保存。另外,建议大家使用多文件编程,这样修改的时候方便很多,可以快速的找出bug在哪里。像我,使用多文件变成,主函数文件就几行代码:一共就使用了5个文件,其中一个文件是主函数,代码仅5行。但是呢,为了方便大家,我就直接把多文件去......原创 2022-06-01 12:00:00 · 7886 阅读 · 56 评论