![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
C/C++数据结构与算法
霖郎_HarryZhang
厚积薄发 任重道远
展开
-
C/C++数据结构与算法笔记7(队列应用题)
习题和部分笔记来自数据结构与算法 (王桂林) 习题1:舞伴问题 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。 问题分析:先入队的男士或女士也应该先出队成为舞伴(根据队列的思想),将男和女的记录存放在一个数组中作为输入,依次扫描各元素,根据性别决定进入男队列还是女队列,当两个队列构造完成后,依次将两队当.原创 2020-12-28 05:15:22 · 790 阅读 · 0 评论 -
C/C++数据结构与算法笔记6(队列)
笔记来自数据结构与算法 (王桂林) 如何判断循环队列的满和空,通过牺牲一个空间,来判断待压入指针与起始点是否重合。 #include <stdio.h> //循环思想 int main() { int arr[10]={1,3,5,7,9,2,4,6,8,10}; for(int i=0;i<100;i++) { printf("%d ",arr[i%10]); if((i+1)%10 == 0) .原创 2020-12-27 19:05:46 · 161 阅读 · 0 评论 -
C/C++数据结构与算法笔记5(基于栈的深度优先搜索)
基本函数笔记来自CSDN课程 C/C++ 数据结构与算法 (王桂林) 先定义一个栈(定义栈见笔记4,注意:本应用中在栈里存储的数据类型是 _Point (如下)而非笔记4中的char,注意修改!) typedef struct _Point { int _x; int _y; }Point; 深度优先搜索算法(英语:Depth-First-Search,DFS)是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过,搜索将.原创 2020-12-24 10:44:51 · 595 阅读 · 0 评论 -
C/C++数据结构与算法笔记4(栈的线性存储与链式存储)
C/C++数据结构与算法笔记4(栈的线性存储与链式存储) 基本函数笔记来自CSDN课程 C/C++ 数据结构与算法 (王桂林) 线性存储实现: // mystack.h #ifndef __MYSTAK_H__ #define __MYSTACK_H__ typedef struct __MYSTACK_H__ { int _len; int _top; char * _space; }Stack; void iniStack(Stack * s, int size);原创 2020-12-23 14:19:38 · 147 阅读 · 0 评论 -
C/C++数据结构与算法笔记3(链表习题)
C/C++数据结构与算法笔记3(链表习题) 作业来自CSDN课程 C/C++ 数据结构与算法 (王桂林) 作业由C++编写,仅供参考! 2.5.1 逆序一个链表 (leetcode习题206链接)(注意:这道题给出的head参数不是头指针,而是第一个节点,因此与笔记1不同) /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * List原创 2020-12-21 11:57:32 · 219 阅读 · 0 评论 -
C/C++数据结构与算法笔记2(双向链表)
C/C++数据结构与算法笔记2(双向链表) 笔记来自CSDN课程 C/C++ 数据结构与算法 (王桂林) 作业部分为自己编写 (C语言) 基本函数 创建链表,插入元素,遍历元素 #include <stdio.h> #include <time.h> #include <stdlib.h> #include "list.h" #infndef _LIST_H_ #define _LIST_H_ typedef struct _DNode { int.原创 2020-12-21 10:36:35 · 136 阅读 · 0 评论 -
C/C++数据结构与算法笔记1(单向链表)
笔记来自CSDN课程 C/C++ 数据结构与算法 (王桂林) 定义头文件 list.h #infndef _LIST_H_ #define _LIST_H_ typedef struct _Node { int data; struct _Node * next; }Node; Node * createList(); void insertList(Node * head, int data); void travereList(Node * head); int lenList(Nod原创 2020-12-21 08:44:00 · 190 阅读 · 0 评论