![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
starbuling~
有棱有角,还会发光
展开
-
卡特兰数(katalan)
原创 2020-03-02 18:37:39 · 122 阅读 · 0 评论 -
C/C++数据结构——静态链表
静态链表本质是一个数组一、初始化数组中的每个元素,暂且称为节点在静态链表无数据存放的时候,第一节点(下标为0的那个元素)和最后一个节点(即下标为maxsize-1的元素)除外,其他每个节点游标指向下一个节点。(1)第一节点(下标0)的游标:存放备用链表的第一个结点的下标。(2)最后节点(下标maxsize-1)游标:存放第一个有数据的元素的下标(相当于单链表中的头结点作用)。所以初...原创 2020-02-27 20:20:40 · 177 阅读 · 0 评论 -
建立链表
B站大佬讲解链表基础实现相比传统链表,加入一个“管理者”,方便对链表的各种操作#include <bits/stdc++.h>using namespace std;struct Data{ int x;};struct Node{ Data data; struct Node *pnext;};struct List{ No...原创 2020-02-24 16:33:57 · 114 阅读 · 0 评论 -
顺序表——偶数在前奇数在后
同时从表头,表尾开始遍历偶数放前面——从前面开始找奇数,记下标奇数放后面——从后面开始找偶数,记下标交换两者,直到 i >= jvoid Move(SqList &a){ int i=0,j=a.lenth-1; while(i<j) { while(a.elem[i]%2==1) i++; while(a.el...原创 2020-02-19 15:48:32 · 1537 阅读 · 0 评论 -
顺序表——差并交集的实现
首先建一个线性表#include <bits/stdc++.h>using namespace std;#define LIST_INT_SIZE 100 //初始分配量#define LIST_INCREMENT 10 //分配增量typedef int ElemType; //元素数据类型typedef struct{ ElemType *ele...原创 2020-02-19 15:48:40 · 418 阅读 · 0 评论 -
数据结构——建立顺序表
#include <bits/stdc++.h>using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0typedef int Status; //函数结果状态代码。如上/*/静态分配存储结构#define MaxSize 100typedef int Ele...原创 2020-02-19 15:48:11 · 1419 阅读 · 0 评论