摘要：
知识点总结报告 知识点： 冒泡排序 （原理）冒泡排序也称气泡排序，基本思想是通过无序区中相邻元素关键字间的比较和位置的交换使关键字最小元素如气泡一般逐渐往上“漂浮”直至水面。 从最下面的元素开始，对每两个相邻的关键字进行比较，且使关键字较小的元素换至关键字较大的元素之上，使得进过一趟冒泡排序后关键字 阅读全文
摘要：
知识点总结报告 知识点： 链表 （原理）每个存储结点含有数据域和指针域。线性表中每个元素只有一个前驱结点和一个后续元素。链表分为单链表，双链表。 单链表 每个结点类型声明 typedef struct LNode { ElemType data; //存放元素值 struct LNode *next 阅读全文
摘要：
知识点总结报告 知识点： 插入排序 （原理）每次将一个待排序的元素按其关键字大小插入到前面已经排好序的子表中的适当位置，直到全部元素插入完成为止。主要有三种排序方法直接插入排序，折半插入排序，希尔排序。 直接插入排序 将当前无序区的开头元素R[i](1<=i<=n-1)插入到有序区R[0...i-1 阅读全文
摘要：
知识点总结报告 知识点： 队列 （原理）队列是一种操作受限制的线性表，其限制为仅允许在表的一端（队尾）进行插入操作，在表的另一端（队首）进行删除操作。特点是先进先出。 顺序队 typedef struct { ElemType data[MaxSize]; //存放队中元素 int front,re 阅读全文
摘要：
恢复内容开始 知识点总结报告 知识点： 栈 （原理）栈是一种只能在一端进行插入删除操作的线性表。栈的主要特点是后进先出。栈的存储可以分为顺序存储（顺序栈）和链式存储（链栈）。 顺序栈 Typedef struct{ ElemType data[Maxsize];//存放栈中数据元素 } 栈空条件 s 阅读全文