数据结构题集（严蔚敏版）题目——第一章绪论

最新推荐文章于 2024-11-17 09:34:09 发布

Mr_cyz

最新推荐文章于 2024-11-17 09:34:09 发布

阅读量3.7k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Head First 数据结构文章标签：数据结构算法

本文链接：https://blog.youkuaiyun.com/u013604612/article/details/39530587

本文记录了数据结构课程第一章绪论的学习与习题实践，包括5个算法设计题目，适合巩固基础知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天数据结构课程开课了，早就听说这门课的重要性，于是决定每上完一次课将当堂学过的东西复习一下，然后做一下习题。这里记录一下自己的实现。

第一章绪论的内容并不多，主要是后面有5个算法设计题，这些算法也不难。所以今天的任务还算简单啦。

第一题：

/**试写一算法，自大到小依次输出顺序读入的三个整数X,Y和Z的值*/
void SortThreeNum();

其实这个题不写不知道，一写还真看出自己有多菜来了。本以为很简单，结果却想了很长时间也没想出个简单方法，最后想出来的方法与答案相比弱爆了。底子欠佳啊

void SortThreeNum()
{
    int num1, num2, num3;
    
    printf("请输入三个整数（用逗号隔开）\n");
    scanf("%d,%d,%d", &num1, &num2, &num3);
    
    int max = num1, min = num1;
    
    if (num1 > num2) {
        min = num2;
    }
    if (min > num3) {
        min = num3;
    }
    
    if (num1 < num2) {
        max = num2;
    }
    if (max < num3) {
        max = num3;
    }
    
//书中给出的答案
//    int temp;
//    if (num1 < num2) {
//        temp = num1;    num1 = num2;    num2 = temp;
//    }
//    if (num2 < num3) {
//        temp = num3;    num3 = num2;
//        if (num1 >= temp) {
//