![](https://img-blog.csdnimg.cn/2253344979944a6d9dcaa8ac99551322.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 57
数据结构学习历程
战胜.
一个人要想更出色,需付出别人更多的时间,要相信自己,也相信目标一定能达成
展开
-
数据结构总结【树与二叉树】
树与二叉树1. 先序遍历二叉树(递归)2. 中序遍历二叉树(递归)3. 后序遍历二叉树(递归)4. 层序遍历二叉树5.先序遍历二叉树(非递归)1先序遍历二叉树(非递归)26.中序遍历二叉树(非递归)7. 后序遍历二叉树(非递归)1后序遍历二叉树(非递归)28. 输出二叉树中的叶子节点9. 求二叉树的高度10.树状打印二叉树11. 先序与中序创建二叉树12.有二叉树广义表创建二叉树 A(B(C,D),E(F(,G),))13. 输出 二叉树广义表表示形式14 扩展先序递归创建 二叉树15 扩展层序序列创建二叉原创 2021-04-11 22:25:31 · 519 阅读 · 0 评论 -
数据结构总结【栈和队列】
/* 第三章:栈和队列---顺序栈*/ #include<stdio.h> #include<bits/stdc++.h> using namespace std; #define ElementType int typedef struct{ ElementType *array; // 存放数据元素 int top; // 栈顶指针 int capacity; // 栈的容量 }SeqStack; // 1. 一般顺序栈的创建 SeqStack *createSta原创 2021-03-13 20:58:36 · 507 阅读 · 1 评论 -
数据结构总结【线性表】
一、线性表顺序存储 // 第二章:线性表--顺序存储 #include<stdio.h> #include<bits/stdc++.h> using namespace std; #define ElementType int // 【定义结构体】 typedef struct{ ElementType *array; // 存放元素的数组 int length; // 已有元素的个数 int capacity; // 容量 }SeqList; 1. 顺序表的创建 /原创 2021-03-09 22:55:04 · 2064 阅读 · 1 评论 -
括号匹配(C语言)(知识点:数据结构栈的运用)
括号匹配(C语言) 问题描述: 假设一个算术表达式中可以包含三种括号:圆括号"(" 和")",方括号"[“和”]“和花括号”{“和”}", 且这三种括号可按任意的次序嵌套使用,如:[{}[]]。 给定一个括号序列,请判定该括号序列是否合法。 输入: 输入仅一行由括号构成的字符序列,序列长度不超过1000. 输出: 在单独的一行中输出yes或者no,表示括号序列是否合法。 输入样列: [{}[]][...原创 2020-03-13 21:53:03 · 2642 阅读 · 1 评论