三无蛮子

摘要： 1、基本概念排序(Sort)是将无序的记录序列（或称文件）调整成有序的序列。a、稳定排序和非稳定排序设文件f=（R1……Ri……Rj……Rn）中记录Ri、Rj（i≠j，i、j=1……n）的key相等，即Ki=Kj。若在排序前Ri领先于Rj，排序后Ri仍领先于Rj，则称这种排序是稳定的，其含义是它没有破坏原本已有序的次序。反之，若排序后Ri与Rj的次序有可能颠倒，则这种排序是非稳定的，即它有可能破坏... 阅读全文

摘要： 1、查找的概念查找(或检索)是在给定信息集上寻找特定信息元素的过程。待查找的数据单位(或数据元素)称为记录。2、查找的定义及方法查找的定义：设记录表L=(R1 R2……Rn)，其中Ri(l≤i≤n)为记录，对给定的某个值k，在表L中确定key=k的记录的过程，称为查找。若表L中存在一个记录Ri的key=k，记为Ri.key=k，则查找成功，返回该记录在表L中的序号i(或Ri 的地址)，否则(查找失... 阅读全文

摘要： 一、树的基本概念1、树的定义树（Tree）是n（n≥0）个节点的有限集合T，它满足两个条件 ：有且仅有一个特定的称为根（Root）的节点；其余的节点可以分为m（m≥0）个互不相交的有限集合T1、T2、……、Tm，其中每一个集合又是一棵树，并称为其根的子树（Subtree）。2、树的基本概念a、一个节点的子树的个数称为该节点的度数，一棵树的度数是指该树中节点的最大度数。b、度数为零的节点称为树叶或终... 阅读全文

摘要： 一、队列概念及特征1、队列概念队列是限制在两端进行插入操作和删除操作的线性表，允许进行存入操作的一端称为“队尾”，允许进行删除操作的一端称为“队头”。当线性表中没有元素时，称为“空队”。特点：先进先出（FIFO）。 2、队列的特征特殊的线性表，先进先出（FIFO）。 a、数据：对于非空的队列，表头没有直接前驱，表尾没有直接后继，其它有且仅有一个直接前驱和一个直接后继。b、操作：只允许在表尾插入数据... 阅读全文

摘要： 1、栈的定义栈是限制在一端进行插入操作和删除操作的线性表（俗称堆栈），允许进行操作的一端称为“栈顶”，另一固定端称为“栈底”，当栈中没有元素时称为“空栈”。特点：后进先出（LIFO）。 2、栈的基本运算创建空栈：CreateStack (len)清空栈 ：ClearStack (S)判断是否栈空：EmptyStack (S)判断是否栈满：FullStack (S)元素进栈：PushStack (S... 阅读全文

摘要： 1、循环链表的定义循环链表是一种首尾相连的链表。特点是无需增加存储量，仅对表的链接方式修改使表的处理灵活方便。空循环链表仅由一个自成循环的头结点表示。2、单向循环链表在单向链表中，头指针是相当重要的，因为单向链表的操作都需要头指针，所以如果头指针丢失或者破坏，那么整个链表都会遗失，并且浪费链表内存空间。单向循环链表的构成：如果把单链表的最后一个节点的指针指向链表头部，而不是指向NULL，那么就构成... 阅读全文

摘要： 一、线性表 1、线性表的定义及运算 线性表是信息表的一种形式，表中数据元素之间满足线性关系（或线性结构），是一种最基本、最简单的数据结构类型。 线性表的定义是描述其逻辑结构，而运算是讨论在线性表上进行的查找、插入、删除等操作。 2、线性表的特征 对非空表,a0是表头,无前驱； an-1是表尾,无后继 阅读全文