欢迎交流

栈的定义和数据类型栈定义又称堆栈，一种运算受限的线性表，仅允许在表的一端进行插入和删除运算。对栈进行运算的一端称为栈顶，栈顶的第一个元素称为栈顶元素，相对地另一端称为栈底。栈的基本操作入栈public E push(E item) { addElement(item); return item; }出栈 pop() （要先判断非空）p...

链表定义数据到链接存储表示又称为链接表，但链接表中每个结点除包含数值域外，只设置一个指针域，用以指向其后继结点，这样构成但链接表被称为单链表。若设置两个指针域，分别指向其前驱结点和后继结点，这样构成的链表称为双链表。在线性表的链接存储中，存储第一个元素的结点称为表头结点，存储最后一个结点元素的称为表尾结点。每个链表都需要设置一个指针指向表头结点，被称为表头指针。通常以表头指针来命名一个链表。...

树的相关定义定义的递归定义：树或者是一颗空树，即不包含任何结点，或是一颗非空树，即至少包含一个结点。在一颗非空树中，有且只有一个根结点，其余结点被分成m颗互不相交的子树，每棵子树又是一颗树。（根据定义可知树是一种递归的数据结构）结点的度：每个结点具有的子树树或者说后继结点称为该结点的度。树的度：树中所有结点的度的最大值称为该树的度。分枝结点：度大于0的结点叶子结点：度等于0的结点树既...

查找算法顺序查找查找成功最多要n 次，平均（n+1）/2次，时间复杂度为O(n)。优点：既适用顺序表也适用单链表，同时对表中元素顺序无要求，给插入带来方便，只需插入表尾即可。缺点：速度较慢。public int searchByOrder(int flagNum, int[] array, int n){ if(array!=null && n>0){ ...

1、插入排序——直接插入排序、希尔排序（1）直接插入排序思路：从第1号元素开始，每个元素依次与前面的元素做比较，小的排前面，这样当比较到最后一 个元素完即完成排序。（2）希尔排序思路：        首先以d1（0d1一般在n/3~n/2之间。   希尔排序是不稳定的。void ShellSearch(ElemType A[], int n){ElemTyp

英文文章分词及已知单词位置计算单词在文章中起始下标背景1.由于最近项目中需要，要实现类似文章跟读的效果，但已知的只有每个单词在文章中的位置下标（即每个单词在文章中是在第几个单词），那么要实现跟读效果就必须根据每个单词在文章中的位置计算出每个单词在整个文章中的具体下标。比如：“My name is Tom.”,我们只知道“My” 、“name”、“is”、“Tom”在文章中分别是第0、1、2...