当前位置: 首页 > news >正文

线性结构之数组[基于郝斌课程]

线性结构:把所有的结点用一根线穿起来

连续存储[数组]

  什么叫做数组:元素类型相同,大小相等


/*
@file      main.c
@brief     线性结构之数组
@author    EricsT (EricsT@163.com)
@version   v1.0.0
@date      2025-09-21
@history   2025-09-21 EricsT - 新建文件
*/#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>struct Arr//定义了一个复合数据类型
{int* ptrBase;//存储数组的第一个元素的地址int len;//数组所能容纳的最大元素的个数int cnt;//当前数组有效元素的个数//int increment;//自动增长因子
};void init_arr(Arr* ptrArr, const int len);//初始化
bool append_arr(Arr* ptrArr, int appendValue);//追加
bool insert_arr(Arr* ptrAee, int insertPos, int insertValue);//插入
bool delete_arr(Arr* ptrArr, int deletePos);//删除
int get_arr(Arr* ptrArr, int getPos);//获取某一元素
bool is_empty_arr(const Arr* ptrArr);//是否为空
bool is_full_arr(const Arr* ptrArr);//是否满
void sort_arr(Arr* ptrArr);//排序
void show_arr(const Arr* ptrArr);//显示
void inversion_arr(Arr* ptrArr);//倒置int main(void)
{Arr arr;//此时已经分配了一块内存,该内存大小为 sizeof(Arr)//此时只定义未初始化init_arr(&arr, 6);append_arr(&arr, 2);append_arr(&arr, 3);append_arr(&arr, 4);append_arr(&arr, 5);insert_arr(&arr, 2, 9);show_arr(&arr);printf("\n");delete_arr(&arr, 3);show_arr(&arr);printf("\n");printf("%d\n", get_arr(&arr, 3));inversion_arr(&arr);show_arr(&arr);sort_arr(&arr);printf("\n");show_arr(&arr);return 0;
}void init_arr(Arr* ptrArr, const int len)
{ptrArr->ptrBase = (int*)malloc(sizeof(int) * len);if (NULL == ptrArr->ptrBase){printf("动态内存分配失败\n");exit(-1);//终止整个程序}else{ptrArr->len = len;ptrArr->cnt = 0;}return;
}void show_arr(const Arr* ptrArr)
{if (is_empty_arr(ptrArr)){printf("该数组为空\n");return;}for (int i = 0; i < ptrArr->cnt; ++i)printf("%d ", *(ptrArr->ptrBase + i));return;
}bool is_empty_arr(const Arr* ptrArr)
{if (0 == ptrArr->cnt)return true;return false;
}bool append_arr(Arr* ptrArr, int appendValue)
{if (is_full_arr(ptrArr))//满了return false;*(ptrArr->ptrBase + ptrArr->cnt) = appendValue;ptrArr->cnt += 1;return true;
}bool is_full_arr(const Arr* ptrArr)
{if (ptrArr->cnt == ptrArr->len)return true;return false;
}bool insert_arr(Arr* ptrArr, int insertPos, int insertValue)
{if (is_full_arr(ptrArr))return false;if (insertPos < 1)return 0;if (insertPos > ptrArr->len)return false;if (insertPos > ptrArr->cnt + 1)return false;for (int i = ptrArr->cnt - 1; i >= insertPos - 1; --i)*(ptrArr->ptrBase + i + 1) = *(ptrArr->ptrBase + i);*(ptrArr->ptrBase + insertPos - 1) = insertValue;ptrArr->cnt += 1;return true;
}bool delete_arr(Arr* ptrArr, int deletePos)
{if (is_empty_arr(ptrArr))return false;if (deletePos < 1)return false;if (deletePos > ptrArr->cnt)return false;for (int i = deletePos - 1; i < ptrArr->cnt - 1; ++i)*(ptrArr->ptrBase + i) = *(ptrArr->ptrBase + i + 1);ptrArr->cnt -= 1;return true;
}int get_arr(Arr* ptrArr, int getPos)
{if (is_empty_arr(ptrArr))return -1;if (getPos < 1)return -1;if (getPos > ptrArr->cnt)return -1;return ptrArr->ptrBase[getPos - 1];
}//void inversion_arr(Arr* ptrArr)
//{
//	int* ptr = (int*)malloc(sizeof(int) * ptrArr->cnt);
//	
//	for (int i = 0; i < ptrArr->cnt; ++i)
//		ptr[i] = ptrArr->ptrBase[i];
//
//	for (int i = 0; i < ptrArr->cnt; ++i)
//		ptrArr->ptrBase[ptrArr->cnt - 1 - i] = ptr[i];
//
//	free(ptr);
//}void inversion_arr(Arr* ptrArr)
{int i = 0;int j = ptrArr->cnt - 1;int temp = 0;while (i < j){temp = ptrArr->ptrBase[i];ptrArr->ptrBase[i] = *(ptrArr->ptrBase + j);ptrArr->ptrBase[j] = temp;i++;j--;}
}void sort_arr(Arr* ptrArr)
{for (int j = 0; j < ptrArr->cnt; ++j){for (int i = j + 1; i < ptrArr->cnt; ++i){if (ptrArr->ptrBase[j] > ptrArr->ptrBase[i]){int temp = ptrArr->ptrBase[j];ptrArr->ptrBase[j] = ptrArr->ptrBase[i];ptrArr->ptrBase[i] = temp;}}}	
}

 

http://www.hskmm.com/?act=detail&tid=12056

相关文章:

  • 完整教程:Vue中的props方式
  • 图解25:MySQL主从复制原理
  • 用 Go 编写验证码识别脚本(基于 Tesseract)
  • 软工第二次作业
  • Zero-Shot、One-Shot、Few-Shot概念
  • ADS放入元器件include和DK.zip文件依然提示未定义
  • AI元人文(十三):良知觉醒——论三值伦理模型与元道德主体的诞生
  • 「MCOI-05」魔仙
  • BlueHat v18 会议资料现已发布:前沿安全技术与漏洞缓解策略
  • label和brand的区别(品牌=brand?错了,你们的英语都学错了!)
  • 2025.9.21——1绿
  • 故障处理:ORA-04031真实案例分享
  • 图解24:8种常用的缓存淘汰策略
  • 读书笔记:更智能的数据库索引:只关注你需要的数据
  • JS设计模式-模块模式
  • 关于天猫精灵喵控的初步拆机研究
  • 利用Burpsuite实现抓取https流量
  • C++完全攻略:从新手到高手的编程进化之路 - 详解
  • 深入解析:敏捷开发-Scrum(下)
  • RTX4090双卡本地布署QwenImage模型并生成OpenAI API - yi
  • Visual Studio 报错:“9_自定义命令”名称在默认命名空间“9_自定义命令”中无效。请更正项目文件中的 RootNamespace 标记值。
  • 图解23:datetime和timestamp的区别
  • 深入解析:SQL语句优化的步骤详解
  • 在Java中识别泛型信息
  • Kali Linux 光标与快捷键全攻略
  • 图解22:扩展系统的最佳8种策略
  • Winform项目添加WPF
  • 本地免费使用网页表格控件websheet
  • 图解21:Redis为什么这么快
  • 图解20:API接口12种安全措施