![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研数据结构
文章平均质量分 66
蓝裕安
这个作者很懒,什么都没留下…
展开
-
数据结构__顺序表和单链表
问题:1. 中间/头部的插入删除,时间复杂度为O(N)2. 增容需要申请新空间,拷贝数据,释放旧空间。会有不小的消耗。3. 增容一般是呈2倍的增长,势必会有一定的空间浪费。例如当前容量为100,满了以后增容到200,我们再继续插入了5个数据,后面没有数据插入了,那么就浪费了95个数据空间。思考:如何解决以上问题呢?下面给出了链表的结构来看看扩容分为:原抵扩容,异地扩容寻求解决方案1、不扩容2、按需求申请释放(内存释放需要申请多少还多少)原创 2024-04-07 18:09:26 · 360 阅读 · 0 评论 -
力扣_轮转数组
轮转数组原创 2024-04-03 22:02:03 · 332 阅读 · 0 评论 -
数据结构基础
线性数据结构+非线性数据结构--线性数据结构:线性表,栈,队列,一维数组,串--非线性数据结构:二维数组,多维数组,广义表,树与二叉树,图。原创 2024-03-30 18:20:09 · 655 阅读 · 1 评论 -
数据结构_c语言基础
(2)typedef为自定义数据类型(结构体,共用体和枚举)定义简介的类型名称。*p指针对应的值,&p表示取这个指针的指针(这个指针的地址)(3)#define 定义一个标识符来表示一个常量。(1)typedef为基本数据类型定义新的类型名。#define 标识符 常量 //最后没有分号。删除:delete 为动态数组释放内存。创建:malloc 为动态数组分配空间。删除: free()为动态数组释放内存。当一个数据有多个不同的类型,用结构体。创建:new 自动为动态数组分配空间。存放地址的变量或者常量。原创 2024-03-30 17:28:33 · 251 阅读 · 1 评论