霖郎

习题和部分笔记来自数据结构与算法 （王桂林）习题1：舞伴问题假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。问题分析：先入队的男士或女士也应该先出队成为舞伴（根据队列的思想），将男和女的记录存放在一个数组中作为输入，依次扫描各元素，根据性别决定进入男队列还是女队列，当两个队列构造完成后，依次将两队当.

笔记来自数据结构与算法 （王桂林）如何判断循环队列的满和空，通过牺牲一个空间，来判断待压入指针与起始点是否重合。#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) .

基本函数笔记来自优快云课程 C/C++ 数据结构与算法 （王桂林）先定义一个栈（定义栈见笔记4，注意：本应用中在栈里存储的数据类型是 _Point （如下)而非笔记4中的char，注意修改！）typedef struct _Point{ int _x; int _y;}Point;深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将.

C/C++数据结构与算法笔记4（栈的线性存储与链式存储）基本函数笔记来自优快云课程 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);

C/C++数据结构与算法笔记3（链表习题）作业来自优快云课程 C/C++ 数据结构与算法 （王桂林）作业由C++编写，仅供参考！2.5.1 逆序一个链表 （leetcode习题206链接）（注意：这道题给出的head参数不是头指针，而是第一个节点，因此与笔记1不同）/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * List

C/C++数据结构与算法笔记2（双向链表）笔记来自优快云课程 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.

笔记来自优快云课程 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