随笔分类 -  数据结构与算法

栈的顺序存储 C语言
摘要:#include<iostream> #include<stdio.h> #define MAXSIZE 50 typedef struct { int data[MAXSIZE]; int top; } SqStack; // 初始化栈 void InitStack(SqStack &s) { s 阅读全文
posted @ 2023-04-30 14:39 qwwqsa 阅读(39) 评论(0) 推荐(0)
C语言链式存储(使用引用传递)
摘要:#include<stdio.h>#include<stdlib.h> typedef struct LinkNode{ int data; struct LinkNode *next; } LinkNode; typedef struct Link{ LinkNode *front,*rear;/ 阅读全文
posted @ 2023-04-30 08:39 qwwqsa 阅读(30) 评论(0) 推荐(0)
c语言创建队列的链式存储
摘要:#include<stdio.h> #include<stdlib.h> typedef struct LinkNode { int data; struct LinkNode *next; } LinkNode; typedef struct Link { LinkNode *front,*rea 阅读全文
posted @ 2023-04-29 20:45 qwwqsa 阅读(42) 评论(0) 推荐(0)
回溯算法c++
摘要:#include<iostream>using namespace std;#include<string>#include<vector>class Solution{ private: vector<vector<int >> result; vector<int > path; void ba 阅读全文
posted @ 2022-08-14 22:59 qwwqsa 阅读(62) 评论(0) 推荐(0)
二叉树
摘要:#include<iostream>#include<stack>#include<vector>#include<stdio.h>#include<stdlib.h>using namespace std;//二叉树节点结构 struct TreeNode{ int val; TreeNode * 阅读全文
posted @ 2022-08-11 22:07 qwwqsa 阅读(29) 评论(0) 推荐(0)
队列与栈
摘要:栈与队列的转换 队列转换为栈 一个队列队列通过元素循环放置将前面的元素放在后面,将最后一个元素移到最前面弹出,循环往返,不断弹出元素。 #include<iostream> #include<queue> using namespace std; class MyStack { public : q 阅读全文
posted @ 2022-08-08 21:22 qwwqsa 阅读(33) 评论(0) 推荐(0)