![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
学习笔记
王卓老师https://www.bilibili.com/read/cv2306631?spm_id_from=333.788.b_636f6d6d656e74.202
8yyy
这个作者很懒,什么都没留下…
展开
-
数据结构——循环队列
#include<bits/stdc++.h>using namespace std;typedef struct Queue{ int * pBase; int front,rear;}QUEUE;void init(QUEUE *); //循环队列初始化bool add_queue(QUEUE * pQ,int val); //入队 void traverse_queue(QUEUE *); //遍历输出bool full_queue(QUEUE原创 2021-01-16 15:17:19 · 81 阅读 · 0 评论 -
数据结构——栈的链式实现
#include<bits/stdc++.h>using namespace std;typedef struct node{ int data; //数据域 struct node * pnext; //指针域 }NODE,*PNODE;//NODE等价于 struct node ,PNODE等价于 struct node* typedef struct stack{ PNODE ptop; //PNODE ptop等价于 struct node* ptop原创 2021-01-16 15:15:52 · 92 阅读 · 0 评论 -
数据结构——线性表之链表(郝斌老师!)
#include<bits/stdc++.h>using namespace std;typedef struct node{ int data; //数据域 struct node *pnext; }NODE,*PNODE; PNODE create_list(void); //创建一个链表 void traverse_list(PNODE phead); //遍历bool is_empty(PNODE phead); int length_list(PNODE原创 2021-01-15 20:43:34 · 81 阅读 · 0 评论 -
数据结构——线性表之连续存储数组(郝斌老师!)
#include<bits/stdc++.h>using namespace std;typedef struct Arr{ int * pBase; //存储的是当前数组第一个元素地址 int len; //数组所能容纳最大元素的个数 int cnt; //当前数组有效元素的个数 /*需要用到allocate()函数 int increment; //自动增长因子 */ }a1,*a2;//a1 等价于 struct Arr; a2 等价于 struct Arr*原创 2021-01-15 20:40:18 · 104 阅读 · 0 评论 -
数据结构——分析算法时间复杂度与空间复杂度(青岛大学-王卓老师)
2个nxn矩阵相处的算法可描述为:for(i=1;i<=n;i++){ //n+1次 n次加判断1次 for(j=1;j<=n;j++){ //n(n+1)次 外n次+内n次+内判断1次+ c[i][j]=0; //n*n次 for(k=0;k<n;k++){ //n*n*(n+1)次 外n*n次+内n次+内判断1次(从0开始) c[i][j]=c[i][j]+a[i][k]*b[k][j]; //n*n*n次原创 2021-01-15 20:37:29 · 1590 阅读 · 0 评论 -
数据结构——图的存储结构 邻接矩阵表示法的优缺点
邻接矩阵的优点:直观、简单、好理解方面检查任意一对顶点间是否存在边方便找任一顶点的所有“邻接点”(有边直接相连的顶点)方便计算任一顶点的“度”(从该点发出的变数为“出度”,指向该点的边数为“入度”) &原创 2020-12-11 15:06:10 · 4685 阅读 · 0 评论