![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ds
ningwuwu
这个作者很懒,什么都没留下…
展开
-
C语言实现静态顺序表
实现顺序表分为以下几步: 1.先写出封装顺序表结构的结构体; 2.初始化顺序表; 3.增删查改; 4.顺序表的逆置等。 #define MAX_SIZE 100 typedef int DataType; typedef struct SeqList { DataType data[MAX_SIZE]; DataType length; }SeqList; //顺序表的初始化就是...原创 2018-11-17 15:22:41 · 276 阅读 · 0 评论 -
将静态顺序表改为动态顺序表
注:本篇只是大概实现动态顺序表,静态顺序表详叙请参照https://blog.csdn.net/R_T_P_A_D/article/details/84189236 实现动态顺序表,只需在静态顺序表上做两个变化就可以实现: 首先,需要将静态顺序表里面的宏定义取消掉,因为这是静态顺序表中最不安全的地方,任何人都可以去改变这个宏,所以在这里,我们需要将原本的数组形式的data,改为*data,其实...原创 2018-11-17 16:13:26 · 208 阅读 · 0 评论 -
二叉树的三种非递归遍历(leetcode)
一、前序遍历 前序遍历的思想是:根左右 1.根节点1让自己存起来再去找左子树,根节点的左节点不存在,所以指向他的右节点; 2.节点2先存自己然后指向他的左节点,左节点存在,存入左节点,而且左节点没有孩子节点,所以再指向右节点,右节点不存在,直接返回 class Solution { public: vector<int> preorderTraversal(Tre...原创 2018-12-05 09:57:05 · 397 阅读 · 0 评论