北京大学数据结构与算法作业1及答案.docVIP

北京大学数据结构与算法作业(一)及答案 1.1 设字符集为字母和数字的集合，字符的顺序为 A ， B ， C ，…， Z ， 0 ， l ， 2 ，…， 9 ，请将下列字符串按字典顺序排列并存储。 PAB ， 5C ， PABC ， CXY ， CRSI ， 7 ， B899 ， B9 　 并分析可以采取的存储方案。 答： 一、排序： 因为这里的顺序是字母在前面，数字在后面，所以排序时不能直接使用strcmp函数直接完成，必须要自己完成。 int compare(char * ch1, char * ch2) //比较函数,比较前后两个单词的大小，如果第一 { 字符串小，就返回-1，反之返回1 for (i=0;i1000;i++) //一个循环，逐个字符比较 { if ( * (ch1 + i)==’\0’) return -1; //第一个字符串先出现’\0’，一定小 else if ( * (ch2 + i)==’\0’) return 1; //道理同上 else if { if ( * (ch1 + i) = A * (ch1 + i) = Z * (ch2 +