第1课:什么是数据结构
进度 0/24
🧩
什么是数据结构
打开数据结构的大门,信奥之路由此启程!
📖知识引入
🧠什么是数据结构
在内存中组织、存放数据的方式,让数据更好取、更好改
📦容器与算法
数据结构像“仓库”,算法像“搬运工”,两者配合才有高效程序
🧩常见结构
数组、链表、栈、队列、哈希表,各有各的绝活
🎯选择的艺术
没有最好只有最合适:按需选结构,程序才能又快又省
💡
信奥赛场上,同一道题选对数据结构,时间可能从超时变成秒过
🔍同一个任务,两种组织方式
// 方式一:五个散落的变量,找最大值要写一长串
int a1 = 90, a2 = 85, a3 = 78, a4 = 92, a5 = 88;
// 方式二:用数组统一管理,循环一把搞定
int score[5] = {90, 85, 78, 92, 88};
int mx = score[0];
for (int i = 1; i < 5; i++) {
if (score[i] > mx) mx = score[i]; // 找最大值
}
cout << mx << endl; // 输出 92同样的数据,组织方式不同,代码的简洁度和效率天差地别
🎯小测验
第1题:数据结构研究的核心问题是什么?
第2题:下列哪一项属于数据结构?
第3题:数据结构与算法的关系可以比作?
📝本课知识点
- ✓数据结构=数据的组织方式
- ✓结构选对,效率翻倍
- ✓数组、链表、栈、队列是四大基本功
第1课完成!继续探索下一课吧 🚀
