dianas

1. 线性表：n个数据元素的有序集合。 线性表是一种常用的数据结构。在实际应用中，线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。由于这些特殊线性表都具有各自的特性，因此，掌握这些特殊线性表的特性，对于数据运算的可靠性和提高操作效率都是至关重要的。　　线性表是一个线性结构，它是一个含有n≥0个结点的有限序列，对于其中的结点，有且仅有一个开始结点没有前驱但有一个后继结点，

1．栈 1.1 栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示： 结论：后进先出（Last In First Out），简称为LIFO线性表。 栈的基本运算有六种： 构造空栈：InitStack(S)、 判栈空: StackEmpty(S)、 判栈满： StackFull

[code=C/C++]    #include   #include     int M[10] = {0};                                //权值  int X[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};    //输入向量  int Y[10] = {1, 0, 1, 0, 1, 0, 1, 0, 1, 0};     //