- 数组、结构体等聚合类型的定义和初始化是一起的
·聚合类型是一种复合数据类型，用于将多个数据项组合成一个整体。它通常用于表示数组、结构体、类等复合数据结构，以便于处理和管理。
- 函数的参数传递有值传递和地址传递两种，值传递无法改变实参的值，地址传递可以改变实参的值
线性结构：可以看作是用一根线把所有的节点串起来的结构
·连续存储[数组]
·离散存储[链表]
而栈和队列是对线性结构的两种常用的应用
数组的概念：
数组是由类型相同、大小相等的数据元素构成的有限序列，每个元素都有一个唯一的位置标识，且整个序列的大小是固定的。
下代码把数组模拟出来：
|
#include<stdio.h> #include<malloc.h> #include <stdlib.h>//exit()要用到这个头文件
struct Arr { int* pBase;//存储的是数组第一个元素的地址 int len;//数组所能容纳的最大元素的个数/数组的长度 int cnt;//当前数组有效元素的个数 };
void initArr(struct Arr* pArr,int length);//初始化 bool appendArr(struct Arr* pArr, int val);//末尾添加 bool insertArr(struct Arr* pArr, int val,int pos);//插入元素—这里的pos指的是在数组中的下标的位置 bool deleteArr(struct Arr* pArr, int pos,int* val);//删除元素—int*用于接收删除的那个节点的值 int get(struct Arr arr,int pos);//获取元素 bool isEmpty(struct Arr arr);//判空 bool isFull(struct Arr arr);//判满 void showArr(struct Arr arr);//输出数组 void inversionArr(struct Arr* pArr);//逆置数组
int main() { struct Arr arr; int val; initArr(&arr, 6); appendArr(&arr, 0); appendArr(&arr, 1); appendArr(&arr, 2); appendArr(&arr, 3); inversionArr(&arr); showArr(arr); return 0; }
void initArr(struct Arr* pArr, int length) { pArr->pBase = (int*)malloc(sizeof(int) * length); if (pArr->pBase == NULL) { printf(“动态内存分配失败n”); exit(-1);//终止整个程序 } else { pArr->len = length; pArr->cnt = 0; } }
void showArr(struct Arr arr) { if (isEmpty(arr)) { printf(“数组为空n”); } else { for (int i = 0; i < arr.cnt; i++) { printf(“%dn”, arr.pBase[i]); } } }
bool isEmpty(struct Arr arr) { if (arr.cnt == 0) { return true; } else { return false; } } bool isFull(struct Arr arr) { if (arr.cnt == arr.len) { return true; } else { return false; } }
bool appendArr(struct Arr* pArr, int val) { if (isFull(*pArr)) { printf(“数组已满n”); return false; } else { pArr->pBase[pArr->cnt] = val; pArr->cnt++; return true; } }
bool insertArr(struct Arr* pArr, int val, int pos) { if (isFull(*pArr)) { printf(“数组已满n”); return false; } if (pos < 0 || pos > pArr->cnt) { printf(“插入位置错误n”); return false; } for (int i = pArr->cnt; i > pos; i–) { pArr->pBase[i] = pArr->pBase[i – 1]; } pArr->pBase[pos] = val; pArr->cnt++; return true; }
bool deleteArr(struct Arr* pArr, int pos, int* val) { if (isEmpty(*pArr)) { printf(“数组为空，无法删除n”); return false; } if(pos<0||pos>=pArr->cnt){ printf(“删除位置错误n”); return false; } *val = pArr->pBase[pos]; for (int i = pos; i < pArr->cnt-1; i++) { pArr->pBase[i] = pArr->pBase[i + 1]; } pArr->cnt–; return true; }
int get(struct Arr arr, int pos) { if (isEmpty(arr)) { printf(“数组为空”); exit(-1); } return arr.pBase[pos]; }
void inversionArr(struct Arr* pArr) { if (isEmpty(*pArr)) { printf(“数组为空，无法逆置”); } else { for (int i = 0; i < pArr->cnt / 2; i++) { int t = pArr->pBase[i]; pArr->pBase[i] = pArr->pBase[pArr->cnt – 1 – i]; pArr->pBase[pArr->cnt – 1 – i] = t; } } } |
原文地址:https://blog.csdn.net/2301_82018821/article/details/135703284
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若转载，请注明出处：http://www.7code.cn/show_58414.html
如若内容造成侵权/违法违规/事实不符，请联系代码007邮箱：suwngjj01@126.com进行投诉反馈，一经查实，立即删除！
