只要记分牌上的时间还跳动，就不能轻言放弃。C语言数据结构一、数据结构1、栈栈是一种限制在表的一端进行插入和删除运算的线性表通常称插入、删除的一端为栈顶另一端称为栈底规则：后进先出简称LILO即最新的元素最先出如右图：在栈中有数据ABCDE则出栈的顺序为EDCBA如果原来栈中没有数据那么让数据ABC顺序入栈则出栈的顺序有多少种？？ABC//A入A出B入B出C入C出ACB//A入A出B入C入C出B出BCA//A入B入B出C入C出A出CBA//A入B入C入C出B出A出考点：考栈的出栈顺序2、队列队列只充许在表的一端进行插入而在另一端进行删除充许插入的一端称为队尾充许删除的一端称为队头规则：先进先出（FIFO）例：在队中有数据ABCDE则出队的顺序为ABCDE例：有数据ABC入队则可能的出队顺序是：ABC//A入B入C入A出B出C出ACB//A入C入B入A出C出B出BAC//B入A入C入B出A出C出BCA//B入C入A入B出C出A出CAB//C入A入B入C出A出B出CBA//C入B入A入C出B出A出考点：出队顺序二、二叉树1、形状：如右图2、特点：每个结点上最多只有两个分叉3、性质：（1）二叉树第i层上的结点数目最多为2i-1(i>=1)(2)深度为k的二叉树至多有2k-1个结点4、二叉树的遍历（一次性访问全部数据）（1）前序遍历：ABCDE（2）中序遍历；CBDAE（3）后序遍历：CDBEA三、排序对一组数据进行升（或降）排序四、查找给定一个数据在一组数据里查找