数据结构第02章_线性表（I）.pptVIP

n n div 8 n mod 8 1348 168 4 168 21 0 21 2 5 2 0 2 倒取余数 (1348)10=(2504)8 例用栈的知识实现任意正的10进制整数到其它进位制的转换程序。 算法设计题: 2、回文是指正读和反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文，试写一个算法判定给定的字符向量是否为回文。 void conversion( ) { init(s); scanf (“%d”,n); while(n){ //余数进栈 push(s,n%8); n=n/8; } while(! Stackempty(s)) { e=pop(s); //余数出栈 printf(“%d”,e); } } 习题一解答: 2.4 队列 2.4.1 队列 队列是一种特殊的线性表，它的特殊性在于队列的插入和删除操作分别在表的两端进行。插入的那一端称为队尾，删除的那一端称为队首。队列的插入操作和删除操作也分别简称进队和出队。 对于一个队列： {k0, k1, k2, …, kn-1} 则k0是这些结点中最先插入的结点，若要做删除操作，k0将首先被删除，所以说，队列是具有“先进先出”（FIFO,First In First Out）特点的线性结构。 5 4 3 2 1 0 A （d）D,C出栈 B C D top 5 4 3 2 1 0 （e）E进栈 A B C D top E top 5 4 3 2 1 0 A B E D top （f）E、B、A出栈 /????????????????????????????????????????????????????/ /? 函数功能:栈（顺序存储）的插入（进栈）操作 ?/ /? 函数参数:指向sequence_stack型变量的指针变量st ?/ /? datatype型变量x ? ?/ /? 函数返回值:空 ?/ /? 文件名:seqstack.c,函数名:push() ?/ /????????????????????????????????????????????????????/ void push(sequence_stack ?st,datatype x) { if(st-top==MAXSIZE) {printf(\nThe sequence stack is full!);exit(1);} st-a[st-top]=x; st-top++; } 算法2.12 栈（顺序存储）的插入操作 /??????????????????????????????????????????????????????/ /? 函数功能:栈（顺序存储）的删除（出栈）操作 ?/ /? 函数参数:指向sequence_stack型变量的指针变量st ?/ /? 函数返回值:空 ?/ /? 文件名:seqstack.c,函数名pop() ?/ /??????????????????????????????????????????????????????/ void pop(sequence_stack ?st) { if(st-top==0) {printf(\nThe sequence stack is empty!);exit(1);} st-top--; } 算法2.13栈