WilsonLiu's Blog

栈 stack是限定仅在表尾进行插入或删除操作的线性表。因此对于栈来说，表尾端有其特殊含义，称为栈顶（top）， 表头端称为栈底(base)。因此，栈又称为后进先出的线性表。栈的应用举例//行编辑器function lineEdit(str) { var stack = []; for (var i = 0; i < str.length; i++) { switch (str.c

线性表定义线性表是是n个数据元素的有限序列。线性表的顺序表示和实现用一组地址连续的存储单元依次存储线性表的数据元素。 查找的时间复杂度为O(1)，但是插入和删除元素时，需要将插入或者删除以后的元素往前或往后移一个单位长度。时间复杂度为O(n)。线性表的链式表示和实现用一组任意的存储单元存储线性表的数据元素。function logLinear(){//构造链表并输出 // 构造链表 并输出链表的

串 sring串(string)(或字符串)是由零个或者多个字符组成的有限序列。串的表示和实现定长顺序存储表示类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。 在串的定长顺序存储结构中，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区。 串的实际长度可在这预定义长度的范围内随意，超过预定义长度的串值则会被舍弃，称之为”截断”。堆分配存储表示以一组地址连续的存储单元

树的定义和基本术语 tree树的结点包含一个数据元素以及若干个指向其子树的分支。结点拥有的子树数称为结点的度(degree).度为0的结点称为叶子(leaf)或终端结点。度不为0的结点称为非终端结点或分支结点。除根节点以外，分支结点也称为内部结点。树的度是树内各结点的度的最大值。结点的子树的根称为该结点的孩纸，相应的，该结点称为孩子的双亲(parent).树中结点的最大层次称为树的深度

排序 Sorting排序基本概念排序是计算机程序设计中的一种重要操作，他的功能是将一个数据元素(或记录)的任意排列，重新排列成一个按关键字有序的序列。 待排序的记录序列中可能存在两个或两个以上的关键字相等的记录，且在排序前Ri在Rj前面(即i插入排序直接插入排序 O(n2)最为简单的一种排序，基本操作为将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录增1的有序表。//直接插入排序，更为

查找表 search table查找表相关概念查找表是由同一类型的数据元素(或记录)构成的集合。由于”集合”中的数据元素之间存在着完全松散的关系，因此查找表是一种非常灵便的数据结构。静态查找表 static search table动态查找表 dynamic search table关键字 key 关键字是数据元素中某个数据项的值，用它可以标识一个数据元素。静态查找表顺序表的查找顺序查找的过程：从表