铜须的编程生活

摘要： （一）队列 队列是仅在表尾进行插入操作，表头进行删除操作的线性表，是一种先进先出的线性表入队操作尾指针，出队移动头指针。队列的存储结构为链队或者顺序队（常用循环顺序队） 1. 抽象数据结构 ADT Queue{ D = {ai|ai ∈E了吗Set，i=1，2...,n>=0} // 数据对象 R 阅读全文

摘要： （一）递归 若一个对象部分地包含它自己，或用它自己给自己定义，则称这个对象是递归的。若一个过程直接或者间接地调用自己，则称这个过程是递归的过程（比如：递归求n的阶乘） 一下三种情况常用到递归方法：1.递归定义的数学函数2.具有递归特性的数据结构3.可递归求解的问题 递归——实际是分治法求解分治法：对 阅读全文

摘要： （一）链栈 链栈是运算受限的单链表，只能在链表头部进行操作 // 链栈的结点 typeof struck StackNode{ SElemType data // 链栈的数据域 struck StackNode *next // 链栈的指针域 }StackNode, *LinkStack 链栈的头指 阅读全文

摘要： 一、栈的操作 栈是一种在表尾进行插入、删除操作的线性表，是先进后厨 （一）数据结构定义 ADT Stack { // 数据对象 D = {ai| ai∈ ElemSet, i = 1,2,3...n, n>=0} // 数据关系 R1 = {< ai-1, ai>| ai - 1, ai ∈ D, 阅读全文

摘要： （一）有序列表的合并算法 1.合并两个有序列表并且按升序排列——顺序表 void MergeList_Sq(SqList LA, SqList LB, SqList &LC) { pa = LA.elem // 定义两个pa、pb指针指向两个表的第一个元素 pb = LB.elem LC.lengt 阅读全文

摘要： 一、双向链表 （一）双链表的结构定义 typedef struct DuLnode{ //声明结点的类型和指向节点的指针类型 ElemType data //结点的数据域 struct Lnode *next,*prior //结点的指针域,分为后驱结点的地址和前驱结点的地址 }Lnode, *Du 阅读全文

摘要： 一、链表的结构表示 （一）相关术语： 1.节点：数据元素的存储映像。由数据域和指针域两部分组成。2.链表：n个节点由指针域组成一个链表。它是线性表的链式存储映像，称为线性表的链式存储结构 单链表的结构： typedef struct Lnode{ //声明结点的类型和指向节点的指针类型 ElemTy 阅读全文

摘要： 一、线性表 （一）线性表的顺序储存表示 一般一个顺序表由两个部分描述： 1.一个名为elem的数组，大小为MAXSIZE 2.一个整数来存储元素个数。 静态方式： #define MAXSIZE 100 typedef struct{ ElemType elem [MAXSIZE]; int len 阅读全文

摘要： 一、css3的三角形画法（一）、原理通过对于边框的设置，来画出三角形。 width: 50px; height: 50px; border-bottom: 50px red solid; border-top: 50px green solid; border-left: 50px yellow s 阅读全文

摘要： 一、链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点组成，对于链表来说删除或添加一个元素是非常方便的，除了数据的随机访问(可以实现但是比较麻烦，比如可以通过添加和操作索引值来实现)，它几乎可以用在任何可以使用一维数组的情况中 阅读全文