web修理工

1.栈(stack)是运算受限的线性表,这种线性表上的**插入和删除运算限定在表的某一端进行,允许进行插入和删除的一端称为栈顶,另一端称为栈底.**不含任何数据元素的栈称为空栈.处于栈顶位置的元素称为栈顶元素.栈的修改原则是后进先出,因此,栈又称为后进先出线性表,简称后进先出表.栈的插入和删除运算分别称为进栈和出栈.2.栈的基本运算:初始化 initStack(S):构造一个空栈;int Initstack(SeqStk *stk){ stk->top=0; return 1;}

线性表的基本运算在单链表上的实现:初始化 空表由一个头指针和一个头结点组成LinkList InitiateLinkList()//建立一个空的单链表{ LinkList head; //头指针 head=malloc(sizeof(Node));//动态构建-结点,它是头结点 head->next=NULL; return head}在算法中,变量head是链表的头指针,它指向创建的节点,即头结点.一个空链表禁有一个头结点,它的指针域为NULL.2.求表长在单链表储

线性表是由n(n>=n)个数据元素(结点) a1,a2,a3,a4…an组成的有限序列.数据元素的个数n定义为表的长度.当n=0时,称为空表.非空的线性表(n>0)记作:L=(a1,a2,a3,a4,a5,a6,…,an)a1:起始结点,an终止节点a1为a2的直接前驱,a3为a2的直接后继例子:线性表:L=(1,2,3,4,5,6,7,8,9,10)起始结点:1终端结点:10.2是3的直接前驱,4为3的直接后继注意: 线性表中只有1个起始结点,1个终端结点,起始结点..

1.数据结构是计算机组织数据和存储数据的方式;(它是指一组相互之间存在一种或多种关系的数据的组织方式和存储方式,以及在该数据上的一组操作)数据结构=数据的逻辑结构+数据的储存结构+数据的基本运算2.数据结构 算法和算法算法+数据结构=程序(1976年瑞士尼克劳斯.维尔特[Niklaus wirth提出]数据结构=数据的逻辑结构+数据的储存结构+数据的基本运算3.小知识数据:所有能被计算机处理的符号的集合数据元素:一个数据集合的个体即数据的基本单位数据项:数据项是数据具有意义的最小单位(