数据结构123章.ppt

求职应注意的礼仪 求职时最礼貌的修饰是淡妆 面试时最关键的神情是郑重 无论站还是坐，不能摇动和抖动 对话时目光不能游弋不定 要控制小动作 不要为掩饰紧张情绪而散淡 最优雅的礼仪修养是体现自然 以一种修养面对两种结果 必须首先学会面对的一种结果----被拒绝 仍然感谢这次机会，因为被拒绝是面试后的两种结果之一。 被拒绝是招聘单位对我们综合考虑的结果，因为我们最关心的是自己什么地方与用人要求不一致，而不仅仅是面试中的表现。 不要欺骗自己，说“我本来就不想去”等等。 认真考虑是否有必要再做努力。 必须学会欣然面对的一种结果----被接纳 以具体的形式感谢招聘单位的接纳，如邮件、短信 考虑怎样使自己的知识能力更适应工作需要 把走进工作岗位当作职业生涯的重要的第一步，认真思考如何为以后的发展开好头。 Thank you 已知节点p在其后插入节点q　　 单链表：q-next=p-next;p-next=q; 循环链表：同上 双向链表：q-next=p-next;p-next-prior=q; 　　　　　p-next=q;q-prior=p; 已知节点p，删除其后节点 单链表：q=p-next;p-next=q-next;free(q) 循环链表：同上 双向链表：q=p-next;q-next-prior=p;p-next=q-next;free(q); 已知节点p在其前插入节点q　　 单链表、循环链表：必须先找到p前一节点 双向链表：可直接插入 已知节点p，删除前一节点　　 单链表、循环链表：必须先找到删除节点前一节点 双向链表：可直接删除 已知节点p，删除节点p　　 单链表、循环链表：必须先找到p前一节点 双向链表：可直接删除（算法2.9） 线性表其他操作及应用：一元多项式相加、合并、逆置、删重复、求并集、大数加减、小孩游戏 第三章 栈和队列 3.1 栈 一、基本概念 　　栈：限定只能在表尾进行插入和删除的线性表，是一种特殊的线性表，不含元素的空表称为空栈。 　　栈顶：允许插入和删除的一端（top，表尾） 　　栈底：不许插入和删除的一端（base，表头） 　　栈的特点：后进先出（LIFO），随进随出 二、栈的基本操作 　 三、栈的表示和实现　　 　　存储表示：分顺序栈和链栈 　　顺序栈：利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设栈顶指针top,栈底指针base。 　　top为栈顶元素下一位置的地址 　　base为栈底指针 　　 存储结构定义： #define stack_init_size 100 #define stackincrement 10 typedef struct { int *base; int *top; int stacksize; } sqstack; 三、栈的表示和实现　　顺序栈 　初始化栈：s-base=(int*)malloc(stack_init_size*sizeof(int))　　　　　　　　　　　 　　　　　　s-top=s-base 　　　　　　s-stacksize=stack_init_size 　判栈空：if(s-top==s-base) 　e进栈：*(s-top)=e； s-top++； 　栈顶指针：s-top-1 　引用栈顶元素：*(s-top-1) 　出栈到e：栈不空时， e= *(s-top-1); s-top--； 　栈中元素个数：s-top –s-base s-top指向栈顶元素下一位置 3.2　栈的应用 　　一、数制转换 　　二、迷宫问题 　　 第四章 队列 一、基本概念： 　　1、定义：限定只能在表的一端进行插入，在另一端进行删除的线性表。 　　队头：允许删除的一端 　　队尾：允许插入的一端 　　特点：先进先出，随进随出 二、基本操作（基于顺序存储和链式存储） 三、队列的顺序存储 　存储结构定义 　#define maxsize 100 　typedef struct 　{ 　int *base; 　int front; 　int rear; 　}sqque; 　sqque sq; 　base为存储数组，front,rear为数组元素下标 front指向队首元素，rear指向队尾元素下一位置 Front：队首元素 Rear：队尾元素下一位置 1、初始化4、假上溢 7、空 8、满 顺序队列操作说明： 　　1、队首：q-front，指向队首元素（出队处） 　　　 队尾：q-rear，指向队尾元素下一位置（入队处） 　　2、队列初始化时，置q-front=q-rear=0; 　　3、判空时：q-front==q-rear(判队空) 　　4、假上溢：当q-rear = MaxSize时，数组下半部分可能空