![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 66
数据结构学习总结及分享
yycure
一起学习吧!
展开
-
【数据结构】线性表、顺序表及其优缺点、顺序表扩容、源代码
文章目录1.线性表1.1概念1.2特征2.顺序表2.1概念2.2顺序表优缺点3.静态顺序表3.1概念3.2存储结构3.3源代码(自取)3.4相关函数接口4.动态顺序表4.1概念4.2存储结构4.3关键操作4.3.1初始化4.3.2销毁4.3.3扩容4.4关键点4.5源代码(自取) 1.线性表 1.1概念 线性表(linear list)是n个具有相同特性的数据元素的有限序列。 常见的线性表:顺序表、链表、栈、队列、字符串等。 1.2特征 逻辑上:是线性结构,即连续的一条直线。 物理上:并不一定是连续的。 p原创 2021-06-18 12:09:12 · 1416 阅读 · 0 评论 -
【数据结构】(带头结点)单链表
文章目录1. 链表1.1概念1.2优点1.3类型2.带头结点单链表2.1存储结构2.2接口函数2.3关键操作2.3.1初始化2.3.2尾插2.3.3头插2.3.4打印单链表2.3.5单链表的清空2.3.6销毁3.关键点4.源代码(自取) 1. 链表 1.1概念 链表是一种在逻辑上连续,物理存储结构上非连续、非顺序的存储结构。数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 1.2优点 按需申请和释放空间。 1.3类型 带/不带头结点单向链表、双向链表、循环链表 2.带头结点单链表 因为不带头结点的单链表原创 2021-03-09 23:56:20 · 554 阅读 · 0 评论 -
【数据结构】数据结构的内容
文章目录1.逻辑结构1.1线性结构1.2非线性结构2.存储结构2.1顺序存储结构概念优点缺点2.2链式存储结构概念优点缺点3.运算结合(一组操作)4.数据结构四类基本结构4.1线性结构4.2树形结构4.3图4.4集合 1.逻辑结构 1.1线性结构 有线性表、栈、队列、字符串、数组、广义表 1.2非线性结构 有树、图 2.存储结构 2.1顺序存储结构 概念 在逻辑上和物理存储空间上都相邻的,一般用数组来实现。 优点 (1)物理存储空间上相邻,空间利用率高,储存密度大,节省存储空间。 (2)随机存取表中元素,查原创 2021-02-01 11:23:44 · 654 阅读 · 0 评论 -
【数据结构】算法效率、时间复杂度、空间复杂度、大O渐近法
1.算法效率 (1)算法效率分为时间效率(时间复杂度)和空间效率(空间复杂度)。 (2)现在更看重时间复杂度。 因为根据摩尔定律,现在电脑的内存越来越大且越来越便宜,除了嵌入式设备比较关注空间复杂度,其他的会比较关注在时间上的效率。 2.时间复杂度 概念 (1)一个算法所花费的时间与其中语句的执行次数成正比例,算法中的 基本操作 的执行次数,为算法的时间复杂度。 (2)时间复杂度是一个函数。 (3)采用大O的渐进表示法 ps:看执行次数的原因: (1)同一程序在不同机器上的运行时间不同。 (2)上机实测麻烦原创 2021-01-31 23:20:29 · 968 阅读 · 0 评论 -
【数据结构】前言
1.什么是数据结构? 数据结构(Data Structure)是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。 简单来说是组织存储管理数据的结构。 2.什么是算法? 算法(Algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。 简单来说就是一系列的计算步骤,用来将输入数据转化成输出结果。 3.数据结构与算法的关系 相互依赖、相互依存。 ...原创 2021-01-31 20:10:42 · 108 阅读 · 0 评论