数据结构课件.pptxVIP

《数据结构》;第一章：绪论;1.1 什么是数据结构;1.2 基本概念和术语;1.2 基本概念和术语;1.2 基本概念和术语;1.3 算法和算法分析;1.3 算法和算法分析;练习题;参考答案：;第二章 线性表;2.1 线性表的类型定义;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;2.2 线性表的顺序表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;练习题:;练习题:;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.3 线性表的链式表示和实现;2.4 一元多项式的表示和相加;2.4 一元多项式的表示和相加;上机实习题;第3章 栈和队列;3.1 栈;3.1 栈;例: 栈空:;3.1 栈;3.1 栈;3.2 栈的应用举例;3.2 栈的应用举例;3.2 栈的应用举例;3.3 栈与递归的实现;3.3 栈与递归的实现;3.3 栈与递归的实现 执行语句标号 运行栈的状态（返址、n、r、w）;3.3 栈与递归的实现;练习题:;练习题:;练习题:;int m(int x) { int y; if(x100) return(x-10); else { y=m(x+11); return(m(y));} };int m1(int x) { int level=1,y; if(x100) return(x-10); else { level++; y=x+11; } while(level0) { if(y100) { level--; y=y-10; } else { level++; y=y+11; } } return(y); };3.4 队列;3.4 队列;入队： Status Enqueue(Linkqueue Q, Qelemtype e) { p=(Queueptr) malloc (sizeof(Qnode)); if (! p) exit (OVERFLOW); p-data=e; p-next=NULL; Q.rear-next=p; Q.rear=p; return OK; } 出队： Status Dequeue(LinkQueue Q, Qelemtype e) { if (Q.front==Q.rear) return ERROR; p=Q.front-next; e=p-data; Q.front-next=p-next; if (Q.rear==p) Q.rear=Q.front; free(p); return OK; };3.4 队列;3.4 队列;入队： Status Enqueue(SeQueue Q, Qelemtype e) { if ((Q.rear+1) % MAXSIZE==Q.front) return ERROR; Q.base[Q.rear]=e; Q.rear=(Q.rear+1) % MAXSIZE; return OK; } 出队： Status Dequeue(SeQueue Q, Qelemtype e) { if (Q.front==Q.rear) return ERROR; e=Q.base[Q.front]; Q.front=(Q.front+1) % MAXSIZE ; return OK; };练习题:;上机实习题;迷宫求解;(北) (x-1,y-1) (x-1,y) (x-1,y+1);0;#include stdio.h #define m 8 #define n 10 Struct sqtype { int x,y,pre; } sq[ 200]; int mg[m+1][n+1]; Struct mtype { int x; int y; } move[8];;Void print( int rear) { int i; i=rear; do { printf(“%d, %d”, sq[i].x, sq[i].y); i=sq[i].rear; } while(i !=0) } Void mglj( ) { int i, j, x, y, k, front, rear, find; sq[1].x=1; sq[1].y=1; sq[1].pre=0; find=0; front=1; rear=1; mg[1][1]=-1;;While(front=rear !find) { x=sq[front].x; y=sq[fr