数据结构
文章平均质量分 52
Handsome Wong
这个人很帅,什么都没有留下
展开
-
数据结构-排序
数据结构-排序 2021/8/12 23:02#include <iostream>using namespace std;/*算法的稳定性:排序后,相同关键字的元素相对位置和排序前一致,则为稳定内部排序:数据都在内存中外部排序:数据太多,无法全部放入内存*//*插入排序:每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中,直到全部记录插入完成优化:用折半查找找到应该插入的位置,再移动元素整体来看时间复杂度仍然是O(n^2)*/void InsertS原创 2021-08-12 23:02:48 · 69 阅读 · 0 评论 -
数据结构-查找
数据结构-查找 2021/8/12 23:00查找表:用于查找的数据结构称为查找表,它由同一类型的数据元素组成查找表的数据结构(顺序表)typedef int ElemType;typedef struct { //查找表的数据结构(顺序表) ElemType* elem;//动态数组基址 int TableLen;//表的长度}SSTable;顺序查找//顺序查找(O(n))int Search_Seq(SSTable ST, ElemType key) { int i; f原创 2021-08-12 23:00:42 · 266 阅读 · 0 评论 -
数据结构-图
数据结构-图 2021/8/12 22:51图的储存结构1.邻接矩阵法#include <iostream>using namespace std;typedef char VertexType;typedef int EdgeType;#define MaxVertexNum 100//顶点数目的最大值#define INFINITY 最大的int值 //宏定义常量无穷typedef struct { VertexType Vex[MaxVertexNum]; EdgeT原创 2021-08-12 22:52:04 · 150 阅读 · 0 评论 -
数据结构-树
树 2021/8/8 20:00除了根节点外,任何结点有且只有一个前驱树的常考性质性质1:结点数=总度数+1 (除了根结点外任何一个结点头上都有一根天线)性质2:度为m的树:树中各结点的度的最大值m叉树:每个结点最多只能有m个孩子的树注意两者区别!!!!性质3:高度为h的m叉树至多有(m^h-1)/(m-1)个结点性质4:高度为h的m叉树至少有h个结点,高度为h、度为m的树至少有h+m-1个结点性质5:二叉树满二叉树完全二叉树如果完全二叉树某结点只有一个孩子,那么一定是左孩子二原创 2021-08-08 20:01:13 · 243 阅读 · 0 评论 -
数据结构-串
数据结构-串 2021/8/7 17:48串的顺序储存串的顺序储存(静态)#include <iostream>using namespace std;#define MAXLEN 255typedef struct { char ch[MAXLEN]; int length;}SString;/** 串的初始化*/bool strInit(SString& str){ str.length = 0; return true;}/** 求子串,这里的原创 2021-08-07 17:48:33 · 47 阅读 · 0 评论 -
数据结构-特殊矩阵的压缩
数据结构-特殊矩阵的压缩 2021/8/6 17:55对称矩阵三角矩阵三对角矩阵稀疏矩阵原创 2021-08-06 17:55:31 · 57 阅读 · 0 评论 -
数据结构-栈的应用
数据结构-栈的应用 2021/8/6 17:45栈在表达式求值当中的应用:中缀转后缀:机算中遵循左优先的原则(若两个运算符哪个先算都一样,则优先计算左侧的)后缀转中缀:从左向右扫描,栈中弹出操作数的时候,先弹出的是右操作数中缀转前缀:右优先前缀转中缀:从右向左扫描,弹出操作数的时候,先弹出的是左操作数...原创 2021-08-06 17:46:02 · 142 阅读 · 0 评论 -
数据结构-队列
数据结构队列 2021/8/6 17:40顺序实现队列#include<iostream>using namespace std;#define MaxSize 10typedef int ElemType;typedef struct { ElemType data[MaxSize]; int front, rear;}SqQuene;/** 队列的初始化*/void InitQuene(SqQuene &Q){ Q.rear = Q.front =原创 2021-08-06 17:41:07 · 53 阅读 · 0 评论 -
数据结构-栈
数据结构-栈 2021/8/6 17:20顺序实现栈#include <iostream>using namespace std;#define MaxSize 10typedef int ElemType;typedef struct { ElemType data[MaxSize]; int top;}SqStack;/** 栈的初始化*/bool InitStack(SqStack &s){ s.top = -1; return true;}/原创 2021-08-06 17:21:18 · 62 阅读 · 0 评论 -
数据结构-静态链表
数据结构-静态链表 2021/8/6 0:29#include<iostream>using namespace std;#define MaxSize 10typedef int ElemType;struct Node { ElemType data; int next;};typedef struct Node { ElemType data; int next;}LinkList[MaxSize];int main(){ struct Node a原创 2021-08-06 00:30:25 · 45 阅读 · 0 评论 -
数据结构-循环链表&循环双链表
数据结构-循环链表&循环双链表 2021/8/9 0:28循环链表#include<iostream>using namespace std;typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode* next;}LNode,*LinkList;/** 初始化一个循环链表*/bool InitList(LinkList& L){ L = (LNode*)mallo原创 2021-08-06 00:28:52 · 68 阅读 · 0 评论 -
数据结构-双链表
数据结构-双链表 2021/8/6 0:22#include <iostream>using namespace std;typedef int ElemType;typedef struct DNode{ ElemType data; struct DNode* prior, * next;}DNode,*DLinkList;/** 双链表初始化(带头结点)*/bool InitDLinkList(DLinkList &L){ L = (DNode*)m原创 2021-08-06 00:22:32 · 109 阅读 · 0 评论 -
数据结构-单链表
数据结构-单链表 2021/8/6 0:10不带头结点的单链表#include <iostream>using namespace std;typedef int ElemType;typedef struct LNode { ElemType data; struct LNode* next;}LNode,*LinkList;/** 单链表初始化*/bool InitList(LinkList &L){ L = NULL; return true;}原创 2021-08-06 00:11:35 · 71 阅读 · 0 评论 -
数据结构-顺序表
数据结构-顺序表 2021/8/5 23:44静态顺序表#include <iostream>#include <stdlib.h>using namespace std;#define Maxsize 50typedef int ElemType;//静态分配顺序表typedef struct { ElemType data[Maxsize]; int length;//顺序表当前长度}sqlist;//初始化静态顺序表void Initlist(sq原创 2021-08-05 23:44:45 · 84 阅读 · 0 评论