数据结构C语言版第2版课件李云清杨庆红揭安全第02章节_线性表（I）章.pptVIP

第2章 线性表及其顺序存储 习题: 数制转换问题 十进制n和其它进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理: n=(n div d)*d+n mod d ( 其中:div为整除运算,mod为求余运算) 例如 (1348)10=(2504)8，其运算过程如下： 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);