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