木羊的专栏

最近开始在“牛客网”上做题，希望通过日积月累，每天记录一点小知识，每天前进一小步。今天练习的题目关于数组。1. 数组存储：链式存储、顺序存储线性表逻辑上是线性的，存储上可以是顺序的，可以是链式的链式存储可以连续，可以不连续，存储时不管其连续还是不连续，都是用指针指向下一个结点2.顺序存储的根据数组指针直接定位，在顺序表的任何位置上插入一个数据元素，平均需要移动n/2个数

数据：描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 有两个要素：可以输入到计算机中能被计算机程序处理数据元素：组成数据的基本单位，也就是一条条数据记录。 数据项：数据中不可分割的最小单位。例子：数据（人类）– 数据元素（人）– 数据项（眼耳口鼻）

串（string）是由零个或多个字符组成的有限序列，又名字符串。 字符串有很多函数，replace、ToUpper、ToLower（转小写）、Trim（去掉两边空格）、IndexOf（从左到右查找子串的位置）、SubString、SubLength等等。一、串的存储结构串的存储结构与线性表相同，分为顺序存储结构和链式存储结构。 1. 顺序存储结构 串的顺序存储结构是用一组地址连续的存储单元来存

栈一、栈的定义栈是(stack)是限定尽在表尾进行插入和删除操作的线性表。 栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。二、进栈出栈变化形式注意： 并不是最新进栈的元素只能最后处栈。如，我们现在有三个元素一次进栈，次序会有以下5种： 1. 1、2、2进，再3、2、1出，出栈次序为321； 2. 1进，1出，2进，2出，3进，3出，出栈次序为123； 3.

一、树的定义**树（Tree）是n（n>=0）个结点的有限集。**n=0又称为空树。在任意一课非空的树中：（1）有且仅有一个特定的称为跟（Root）的结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。 树是一种一对多的数据结构。 需要注意的是： （1）当n>0时根结点是惟一的，不可能存在多个根结点。 （2）

图（Graph）是由定点的又穷非空集合和顶点之间边的集合组成，通常表示为：G（V,E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。一、各种图的定义图按是否有方向分可分为有向图和无向图。有向边用尖括号“<>”表示，无向边用小括号“（）”表示。 简单图：无环无重复边。我们以下讨论的都是简单图。 无向完全图：任意两个顶点之间都存在边。 含有n个顶点的无向完全图有n*（n-1）/2

查找（Searching）是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。一、顺序表查找顺序查找又叫线性查找，是最基本的查找技术，它的查找过程是：从表中第一个（或最后一个）记录开始，逐个记性记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找陈宫，找到所查的记录；如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找不成功

public class TreePrinter {public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> list = new ArrayList<Integer>(); if (root == null) { return list; }