![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
凌晨里的无聊人
这个作者很懒,什么都没留下…
展开
-
了解二叉树的一系列,创建遍历,删除等
什么是二叉树: 在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。 如图所示 关于树的术语 树的结点(node):包含一个数据元素及若干指向子树的分支; 孩子结点(child node):结点的子树的根称为该结点的孩子; 双亲结点:B 结点是A 结点的孩子,则A结点是B 结点的双亲; 兄弟结点:同一双亲的孩子结点;堂兄结点:同一层上结点; 祖先结点: 从根到该结点的所经分支上的所有结点原创 2020-05-18 22:18:42 · 263 阅读 · 0 评论 -
数据结构之——队列的操作
顺序队列 #include <iostream> using namespace std; //顺序队列 #define MaxSize 10 typedef struct { int data[MaxSize]; int front, rear; }SqQueue; //初始化队列 void Init_Queue(SqQueue *&q) { q = (SqQueue*)malloc(sizeof(SqQueue)); q->front = q->rear = -1原创 2020-05-16 22:08:52 · 453 阅读 · 0 评论 -
基本数据结构之——栈的实现
顺序栈 #include <iostream> using namespace std; //后进先出表 ——栈 //顺序栈 #define MaxSize 20 typedef struct { int data[MaxSize]; int top; }Sqstack; //初始化栈 void InitSqstack(Sqstack*& s) { s = (Sqstack*)malloc(sizeof(Sqstack)); s->top = -原创 2020-05-16 17:56:24 · 172 阅读 · 0 评论 -
荷兰国旗问题(顺序表和链表)
顺序表的算法 //荷兰国旗问题 顺序表 #include <iostream> using namespace std; typedef struct { int data[20]; int length; }SqList; void InitList(SqList* L) { L = (SqList*)malloc(sizeof(SqList)); ...原创 2020-04-09 18:50:06 · 1247 阅读 · 3 评论 -
数据结构中对单链表的操作
#include <iostream> using namespace std; typedef struct LNode //定义单链表 { int data; struct LNode *next;//为了指向后继节点 } LinkNode; //线性表的初始化 void InitList(LinkNode *&L) { L=(LinkNode*)mall...原创 2020-04-07 22:29:44 · 283 阅读 · 0 评论 -
求学号问题
这个问题一眼看到,用数组解决,可是刚学了顺序表,要大展身手一下;所以用顺序表来解决这个问题,虽然代码比较冗长 #include <iostream> #define Maxsize 2000000 #define Maxsize2 100000 using namespace std; typedef struct { int data[Maxsize]; int lengt...原创 2020-04-06 22:22:02 · 179 阅读 · 0 评论 -
再读数据结构
这段时间在重新阅读一本叫大话数据结构的书,书中内容通俗易懂,但是对新手不友好的就是他的代码不够齐全所以需要新手多去从网上找代码练习,鉴于我再次的开始练习数据结构,因此会把该书中的代码尽量补齐,供各位参考 第一篇是对线性表中顺序表的操作 #include <iostream> #define Maxsize 20 using namespace std; typedef int Elem...原创 2020-04-06 20:47:00 · 187 阅读 · 0 评论