![](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 · 806 阅读 · 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 · 167 阅读 · 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 · 616 阅读 · 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 · 160 阅读 · 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 · 234 阅读 · 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 · 141 阅读 · 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 · 196 阅读 · 0 评论