![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
缓风浪起
这个作者很懒,什么都没留下…
展开
-
数据结构课程设计
农夫过河 农民过河问题是指农民需要带一只狼、一只羊和一棵白菜到河的南岸去,需要安全运到北岸。而一条小船只能容下他和一件物品,只有农民能撑船。问农民怎么能安全过河,问题中需要涉及到狼会吃羊,羊会吃白菜,所以农民不能将这两种或三种物品单独放在河的一侧,因为没有农民的照看,狼就要吃掉羊,而羊可能又要吃掉白菜。 这类问题的实质是系统的状态问题,要寻求的是从初始状态经一系列的安全状态到达系统的终止状态的一条路径。根据实际情况,对此问题分析可以得到不同的特征:一是农民和羊在河的南岸,狼和白菜在河的北岸;二是从一个状态原创 2020-12-23 21:03:16 · 391 阅读 · 0 评论 -
头插法编写链栈及其基本功能
链栈和链队其实就是头插法、尾插法的应用,这两个用起来其实感觉还没有双链表好用(个人感觉)两头都可以操作插入删除不香吗 ,也就是stl库中queue头文件中包含的deque类型,这个队列两头都可以进行插入删除,用起来时相对更方便,但是打代码就麻烦一点复制粘贴都懒得做了。 ...原创 2020-09-23 00:52:44 · 601 阅读 · 0 评论 -
单链表头插法尾插法解析
在上次实验课之后,有同学问我头插法和尾插法到底是干什么的有什么用处,因为到饭点了,赶着吃饭 难以描述的原因,说晚点解释,一拖拖了几天。人的本质就是鸽子精,而我是老鸽子精 头插法 头插法就是从头插入(没问题啊) :从头指针位置新增节点,不断插入元素。(代码如下图) p ...原创 2020-09-20 17:35:20 · 1688 阅读 · 0 评论 -
手写简单单链表(多插入法)
重温数据结构的单链表后,发现手写还是很容易出问题(经常写越界之类的…),删删改改还是写完了,具有一定基础功能的单链表 #include <bits/stdc++.h> using namespace std; /* Author XT Date 2020/9/11 1:00 Title 单链表 */ //自定义结构 struct List { int data; List* next; }; //初始化链表 void InitList(List*& L) { L原创 2020-09-11 01:08:45 · 401 阅读 · 0 评论 -
手写简单线性表
C++自建List 线性表应具有最基本的插入、删除、查找功能 #include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include <deque> #include <fstream> #include <map> #include <queue> #include <set> #include <原创 2020-09-07 11:33:19 · 623 阅读 · 1 评论