半旧518

数据结构与算法

c语言(1) git(5) java web(11) java8(3) java基础语法(41) jvm(32) python(6) 后端前沿技术(2) 多线程(13) 收藏(1) 数据库(4) 未归档(1) 计算机网络(9) 谷粒商城(1) 谷粒学院(94) 踩坑(2) 题解(3)

/ 注册

全部文章 / 数据结构与算法（共21篇）

二叉树的层次遍历来自专栏

二叉树的层次遍历 //层次遍历 void LevelOrder(BiTree T) { LinkQueue Q; InitQueue(Q); BiTree p; //用来存DeQueue后的树结点 EnQueue(Q,T); while(!IsEmpty(Q)...

2021-06-27

0 421

二叉树的存储方式来自专栏

1）树的顺序存储 #include <stdio.h> #define MaxSize 100 struct TreeNode{ int value; bool isEmpty; }; void InitTreeNode(TreeNode t[MaxSize]) { ...

2021-06-25

0 398

串来自专栏

1）串的基本操作 #include <stdio.h> #define MaxSize 255 typedef struct { char ch[MaxSize]; int len; }MyString; //从指定位序开始截取串的子串 bool SubString(M...

2021-06-24

0 511

栈的应用——括号匹配来自专栏

（（（））），最后的左括号要优先匹配——栈 #include <stdio.h> #define MaxSize 10 typedef struct { char data[MaxSize]; int top; }SeqStack; //初始化栈 voi...

2021-06-23

0 573

队列来自专栏

（1）队列的基本概念队头：允许删除元素的一端；队尾：允许插入元素的一端。 2）队列的顺序存储结构 #include <stdio.h> #define MaxSize 10 typedef struct SeQueue { int data[MaxSize]; int...

2021-06-23

0 709

栈来自专栏

1）栈的基本概念只能从栈顶进行插入或者删除操作的线性表 2）栈的基本操作 InitStack(&S); DestroyStack(&L); Push(&S,x); Pop(&S,&x); GetTop(S,&x); StackEmpty(S); 3）...

2021-06-13

0 455

循环链表与静态链表来自专栏

一.循环链表 1）循环单链表 typedef struct LNode { int data; LNode * next; }LNode,*LinkList; bool InitList(LinkList L) { L=(LNode *)malloc(sizeof(LNod...

2021-06-12

0 452

双链表来自专栏

1）双链表的定义 typedef struct DNode{ int data; DNode * next,* prior; }DNode,*DLinkList; bool InitList(DLinkList &L) { L=(DNode *)malloc(siz...

2021-06-11

0 445

单链表来自专栏

1）顺序表与链式表的比较顺序表：存储密度高、可以随机存取，但是扩展容量不方便，删除、插入元素开销大。链式表：需要存储指针信息，不能随机存取，只能依次遍历，删除、插入元素开销小，扩展容量很容易。 2）单链表定义不带头结点 #include <stdio.h> typedef str...

2021-06-10

0 627

线性表的顺序实现来自专栏

1.线性表的定义与基本操作 1）定义具有相同类型数据的有限序列（有次序）。表长、空表、位序（是线性表中第几个元素,从1开始） 2）基本操作初始化:InitList(&L)；增加元素:ListInsert(&L,i,e); 删除元素:LisDelete(&L,i,&...

2021-06-09

0 552