【数据结构】第二章小结
发布时间：2021-04-01 13:41:54 所属栏目：安全 来源：网络整理
导读：ps：第一次用博客园写，记录第一次 一、数据结构第二章主要为：顺序表和链表的构造及其增删查改的一些基本操作，以及粗略计算它们的时间or空间的复杂度。 ? ? ? 1、顺序表： ? ? ? ? ? ? ? ? ? ? ? ? ?（1）? 特点：逻辑结构上相邻，物理存储上也是相邻的，
|
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 2、、 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?Sort函数包含在头文件为#include<algorithm>的c++标准库中 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Sort函数有三个参数： ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?（1）第一个是要排序的数组的起始地址。 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?（2）第二个是结束的地址（最后一位要排序的地址的下一地址） ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ps：如果要改变排序方法：需要加入一个比较函数compare(),如：? ? ? ? ? ? ? ? ? ? ? ? ? bool?
compare(
int?
a,
int?
b)
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?{
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
return?
a>b;
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? }
?
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?参考资料：https://baike.baidu.com/item/sort%E5%87%BD%E6%95%B0/11042699?fr=aladdin
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?https://www.cnblogs.com/argenbarbie/p/5266603.html ? ? 三、接下来 当然是好好的打代码，与同学多多交流 （编辑：济源站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
