- 博客(10)
- 收藏
- 关注
原创 malloc申请一维二维数组、new
一维:二维:方法一: 二级指针#include<stdio.h>#include<stdlib.h>int main(){ int i,j; int row = 4,col = 5; //申请一个 4行 5列的二维数组 int **ar = (int**)malloc(sizeof(int*) * row); //sizeof(int*),不能少*,一个指针的内存大小,每个元素是一个指针。 for (i = 0;......
2022-08-03 15:32:23 152
原创 基础顺序表,单链表
顺序表固定大小,不能随着数据的增多而增大、受到栈空间的限制,可以用realloc函数扩容。优点:易于查询,索引快1.顺序表的内存空间连续。2.尾插、尾删效率较高,时间复杂度是O(1)。3.支持随机访问,可以高效的按下标进行操作,时间复杂度是O(1)。缺点:扩展性弱,不易删除、添加。1.在顺序表中间插入或删除元素时都涉及到元素的移动,效率较低,时间复杂度为O(N)。2.顺序表长度固定,有时需要扩容。注:以下代码根据参考直接手打,可能有手误,基本没有大问题。顺序表代码参考B站博主:图图讲
2022-05-24 16:09:19 616
原创 线性表的顺序表示
线性表的顺序是一组地址连续的存储单元(内存),一次存储线性表的数据元素。int main(){ int ar[10]={0,10,20,30,40,50,60,70,80,90,100}; return 0;}线性表的这种在计算机内存中表示称做线性表的顺序存储结构或顺序映像,通常这种存储结构的线性表称为顺序表。 随机访问时间复杂度O(1) 插入时间复杂度O(n) 尾插的时间复杂度O(1) 删除时间复杂度O(n) 尾删的时间复杂度O(1) 查找S...
2022-05-21 20:01:58 282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人