![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习笔记
文章平均质量分 90
知识点梳理
偷吃鱼骨的猫
这个作者很懒,什么都没留下…
展开
-
数据结构第一章学习笔记
一、数据结构的介绍1、基本概念和术语1)数据 数据(Data)是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据不仅仅包括了整形,浮点数等数值类型,还包括了字符甚至声音,视频,图像等非数值的类型。2)数据元素 数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素有若干个数据项组成。3)数据项 数据项(Data Item)是构成数据元素的不可分割的最小单位。4)数据对象...原创 2022-03-27 21:59:11 · 805 阅读 · 0 评论 -
数据结构第二章(单链表部分)学习笔记
线性表---单链表部分1、知识承接顺序表可以随时存取表中的任意一个元素,它的存储位置可以用一个简单直观的公式来表示。但效率低插入和删除操作需要移动大量的元素。临时扩大存储空间有困难,存储分配只能预先进行必须占用地址连续的内存空间 .链式存储线性表时,不需要使用地址连续的存储单元,即不要求逻辑上相邻的元素在物理位置上也相邻,它通过“链”建立起数据元素之间的逻辑关系,因此插入和删除操作不需要移动大量的元素,只需要修改指针,但也会失去顺序表可以随机存取的优点。单链表链表:通过一组任意的原创 2022-04-05 21:29:35 · 4055 阅读 · 0 评论 -
数据结构第二章(顺序表部分)学习笔记
一、线性表---顺序表部分知识回顾数据结构:逻辑结构 线性结构 :线性表、栈、队列、串、数组 非线性结构 :树、图存储结构 链式存储 顺序存储操作 :增、删、查、改1)线性表的定义 线性表是具有相同数据类型(相同指:每个数据所占的空间一样大)的n(n≥0)个数据元素的有限序列(有次序的),其中n为表长,当n = 0时线性表是一个空表。若用L命名线性表,则其一般表示为 L ...原创 2022-03-28 15:56:10 · 2755 阅读 · 0 评论