
数据结构
gy5461
行成于思而毁于随
展开
-
DremmaEngine 个人编写的2D游戏引擎
Git链接:https://github.com/gy5461/DremmaEnginev0.1已发布原创 2021-03-22 16:54:33 · 284 阅读 · 2 评论 -
BFS无向图(邻接表)
#pragma warning(disable:4996)#include<cstdlib>#include<cstdio>#include<cstring>#define MAX_VERTEX_NUM 20#define TRUE 1#define FALSE 0#define ERROR -1 /*出错*/#define OK 1i...原创 2018-11-24 19:46:00 · 529 阅读 · 0 评论 -
DFS无向网(邻接表)
#pragma warning(disable:4996)#include<cstdlib>#include<cstdio>#include<cstring>#define MAX_VERTEX_NUM 20#define TRUE 1#define FALSE 0#define ERROR -1 /*出错*/#define OK 1i...原创 2018-11-24 19:44:21 · 1178 阅读 · 0 评论 -
深入理解并彻底掌握使用unique函数去重
宏观来看,使用unique函数去重主要分为以下几步:以vector为例:声明部分:#include<vector>#include<algorithm>vector<int>v;vector<int>::iterator new_end;三个主要步骤:sort(v.begin(),v.end());//第一步:排序(从小...原创 2018-10-27 21:11:33 · 1124 阅读 · 0 评论 -
统计字符串中字符个数
因为ASCII码只有256个,故可以这样做:#pragma warning(disable:4996)#include<cstdio>#include<cstdlib>#include<cstring>char str[200];int cnt[256];void CountChar(char* str) { //统计每个字符出现的个数并打印...原创 2018-10-27 15:50:36 · 532 阅读 · 0 评论 -
二叉树非递归后序遍历
#pragma warning(disable:4996)#include<cstdio>#include<cstdlib>typedef struct BiTNode { char data; struct BiTNode *lchild, *rchild;//左右孩子指针}BiTNode,*BiTree;bool CreateBiTree(BiTree ...原创 2018-10-27 15:47:26 · 138 阅读 · 0 评论 -
循环队列
#pragma warning(disable:4996);#include<cstdio>#include<cstdlib>int MAXQSIZE = 5;typedef struct { int *base; int front;//队列开始 int rear;//队列结束的下一个位置}SqQueue;bool InitQueue(SqQueue...原创 2018-10-20 19:37:49 · 134 阅读 · 0 评论 -
线性表(链表)
#include<stdio.h>#include<stdlib.h>typedef struct LNode { int data; struct LNode *next;}LNode,*LinkList;void CreatList_L(LinkList &L, int n) { //逆位序输入n个元素的值,建立带表头结点的单链线性表L. L ...原创 2018-09-28 23:56:18 · 305 阅读 · 0 评论 -
线性表(顺序表)
#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;//定义顺序表初始容量和扩容容量#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef str...原创 2018-09-28 23:53:00 · 215 阅读 · 0 评论 -
链栈(表达式求值)
#include<cstdio>#include<cstdlib>#include<cstring>typedef struct Snode { char data; struct Snode *next;}Snode, *LinkStack;int InitStack(LinkStack &S) { //创建一个空链栈 S = N...原创 2018-10-07 19:25:12 · 2707 阅读 · 1 评论 -
顺序栈(括号匹配的检验)
#pragma warning(disable:4996)#include<cstring>#include<cstdio>#include<cstdlib>#define STACK_INIT_SIZE 100#define STACKINCREMENT 10//顺序栈typedef struct { char *base; char *t...原创 2018-10-07 19:27:47 · 2707 阅读 · 0 评论 -
双向链表的逆置
#include<cstdio>#include<cstdlib>typedef struct dLNode{ int data; struct dLNode* prior; struct dLNode* next;}dLNode,*dLinkList;void CreatList(dLinkList &L,int n) { L = (dLinkL...原创 2018-10-07 19:26:31 · 1939 阅读 · 1 评论