在一个数组中实现两个堆栈 本题要求在数组中实现两个堆栈 函数接口定义 其中`Tag`是堆栈编号，取1或2；`MaxSize`堆栈数组的规模；`Stack`结构定义如下： 注意：如果堆栈已满，`Push`函数必须输出“Stack Full”并且返回false；如果某堆栈是空的，则`Pop`函数必须输出“Stac…

快速排序（C语言实现）

带头结点的链式表操作集 本题要求实现带头结点的链式表操作集 函数接口定义 其中List结构定义如下 各个操作函数的定义为： `Position Find List L, ElementType X `：返回线性表中首次出现X的位置。若找不到则返回ERROR； `List Insert List L, Elem…

链式表操作集 本题要求实现链式表的操作集 函数接口定义 其中List结构定义如下 各个操作函数的定义为： `Position Find List L, ElementType X `：返回线性表中首次出现X的位置。若找不到则返回ERROR； `List Insert List L, ElementType X…

链式表的按序号查找 本题要求实现一个函数，找到并返回链式表的第K个元素、 函数接口定义 其中List结构定义如下： L是给定单链表，函数FindKth要返回链式表的第K个元素。如果该元素不存在，则返回ERROR 裁判测试程序样例 输入样例 1 3 4 5 2 -1 6 3 6 1 5 4 2 输出样例 代码

求链式表的表长 本题要求实现一个函数，求链式表的表厂。 函数式接口定义 其中List结构定义如下： L是给定单链表，函数Length要返回链式表的长度。 裁判测试程序样例 输入样例 输出样例 代码

顺序表操作集 本题要求实现顺序表的操作集 函数接口定义 其中List结构定义如下 各个操作函数的定义为： `List MakeEmpty `：创建并返回一个空的线性表； `Position Find List L, ElementType X `：返回线性表中X的位置。若找不到则返回ERROR； `bool…

单链表逆转 本题要求实现一个函数，将给定的单链表逆转 函数接口定义 其中List结构定义如下： L是给定单链表，函数Reverse要返回被逆转后的链表 裁判测试程序样例： 输入样例： 5 1 3 4 5 2 输出样例： 代码： 图示

自测-1 打印沙漏 要求写个程序把给定的符号打印成沙漏的形状。例如给定17个“ ”，要求按下列格式打印 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙…

AvlTree

Divide-and-conquer algorithm in multiplication $$ x^n=x\cdot x\cdot x\cdots x $$ 时间复杂度为O n ，有n-1个乘法 $$ x^n=x^\frac n2\cdot x^\frac n2\qquad\mbox if x is ev…

BinarySearchTree