C语言-数据结构(一)
2024-08-25 21:38:25
1.动态创建多维数组
int ** createArray(int rows, int cols) {
int **x, i;
x = (int **)malloc(rows * sizeof(*x));
for (i = ; i < rows; i++) {
x[i] = (int *)malloc(cols * sizeof(**x))
}
return x;
}
1.线性表
特点: 1)存在唯一的一个被称为第一个的数据元素 2)存在唯一的一个被称为最后一个的数据元素 3)除第一个外, 集合中的每个数据元素均只有一个前驱 4)出最后一个外, 集合中的每个数据元素只有一个后继
表示方法: 1)顺序表示 2)链式表示
1.冒泡排序
void sort(int list[], int n) {
int i, j, temp;
for (i = ; i < n - ; i++) {
for (j = i; j < n; j++) {
if (list[i] < list[j]) {
temp = list[i];
list[i] = list[j];
list[j] = temp;
}
}
}
}
2.二分查找
int binsearch(int *list, int search, int num) {
int middle;
int left = ;
int right = num - 1;
while (left <= right) {
middle = (left + right) / ;
if (list[middle] > search) {
right = middle - ;
} else if (list[middle] == search) {
return middle;
} else {
left = middle + ;
}
}
return -;
}
递归版本
int binsearch(int *list, int search, int left, int right) {
int middle;
if (left <= right) {
middle = (left + right) / ;
if (list[middle] > search) {
return binsearch(list, search, left, middle - );
} else if (list[middle] == search) {
return middle;
} else {
return binsearch(list, search, middle + , right);
}
}
return -;
}
3.
最新文章
- This Node源码分析
- datatables ajax后端请求那些坑
- MySQL数据库sql语句的一些简单优化
- new出对象的作用
- IOS开发之——友盟社会化分享UMSocial_SDK的使用
- MySql与Java的时间类型
- SharePoint 2013 Nintex Workflow 工作流帮助（十二）
- hdu1166-敌兵布阵(线段树）
- Lazy Load Plugin for jQuery延迟加载测试成功
- WIN10使用管理员权限运行VS2013
- day-5 python协程与I/O编程深入浅出
- 在linux中输出每个group的用户成员
- Application-Level层级异常捕获并定位程序的异常位置
- java读取配置文件的信息
- 打开Delphi 10.1 berlin提示脚本错误的解决方法
- Java快速开发平台强大的代码生成器，JEECG 3.7.5 VUE+ElementUI SPA单页面应用版本发布
- perl usage()和getopt
- 楼层验证B1~1F等
- Java VM 环境配置过程要点（ win10,64位）
- acer笔记本禁用或关闭触摸板