![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 70
不吃玉米尖尖
正在疯狂输入....
展开
-
【数据结构】时间复杂度&&空间复杂度
算法效率 算法效率分析分为两种:第-种是时间效率,第二种是空间效率。时间效率被称为时间复杂度,而空间效率被称作空间复杂度。时间复杂度主要衡量的是一 个算法的运行速度, 而空间复杂度主要衡量一个算法所需要的额外空间,在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个...原创 2018-10-13 11:11:42 · 247 阅读 · 0 评论 -
【数据结构】顺序表及其各个接口的实现
在聊顺序表之前,我们先来说一下线性表。什么是线性表呢?线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表有:顺序表,链表,栈,队列,字符串....线性表在逻辑上是线性结构,也就是说是连续的一条直线。但在物理结构上并不一定是连续的,线性表在物理上存储时,通常是以数组和链式结构的形式存储。如下图所示: 由上可知,其实顺序表是一个线性表...原创 2018-11-01 00:10:15 · 286 阅读 · 0 评论 -
【数据结构】链表的概念以及分类
在上一篇文章中,写到了顺序表。我们知道顺序表和链表都属于线性表。既然都是存储数据,干啊费那么大劲整这么多,所以它们俩肯定有各自的优点和缺点。 优点 缺点 顺序表 1.支持随机访问 1.增容时成倍增长,有空间浪费 2.中间或者头部插入数据时效率不高 O(N) 链表 ...原创 2018-11-02 16:52:14 · 7372 阅读 · 2 评论 -
【数据结构】无头单链表各个接口的实现
以下是无头单链表的增删查改等接口的实现SList.h#pragma once#include <assert.h>#include <stdio.h>#include <stdlib.h>#include <malloc.h>typedef int SLTDataType;typedef struct SListNode{...原创 2018-11-02 17:00:39 · 190 阅读 · 0 评论 -
空指针引用故障(空指针解引用)
C语言中的指针机制使得它灵活高效,但由于指针操作不当产生的动态内存错误也有很多,比如内存泄漏(Memory Leakage)、内存的重复释放、空指针解引用(NullPointer Dereference)。其中空指针引用故障,也叫空指针解引用是一类普遍存在的内存故障,是程序设计语言中一类常见的动态内存错误。指针变量可以指向堆地址、静态变量和空地址单元 。当指针指向无效内存地址时对其引用,有可能...原创 2019-01-09 18:52:45 · 6179 阅读 · 0 评论