一篇文章带你入门C语言数据结构:绪论_生活百科

一篇文章带你入门C语言数据结构:绪论,博智网带你了解详细信息。
目录

绪论

什么是数据结构？

Example 1

讨论

Example 2
Example 3
Example 4

总结

【一篇文章带你入门C语言数据结构:绪论】
绪论
什么是数据结构？不同于计算机操作培训，注意与程序设计的区别。
Example 1求n个数的最大值、次最大值。
//1.遍历 - 最朴素的方法int main(){ int arr[10] = { 22,334,552,1,4,6,78,23,55,98 }; int i = 0; int temp = 0; int max1 = arr[0]; int max2 = arr[1]; for (i = 1; i < 10; i++) {if (arr[i] > max1){temp = max1;max1 = arr[i];arr[i] = temp;} } printf("%d\n", max1); for (i = 2; i < 10; i++) {if (arr[i] > max2){temp = max2;max2 = arr[i];arr[i] = temp;} } printf("%d\n", max2);return 0;}

遍历方法共需进行 n − 1 + n − 2 = 2 n − 3 n-1+n-2=2n-3 n−1+n−2=2n−3次比较。

变题
有n个足球队比赛，问至少多少次比赛才能找到冠军和亚军。

解：
实际中通常采用锦标赛方法。（淘汰制）
设有8个数分别为5，7，3，6，8，9，4，2
两两为一组进行比较，大的胜出，小的淘汰。

文章插图

文章插图

总结本篇文章就到这里了，希望能给你带来帮助，也希望您能够多多关注趣讯吧的更多内容！