数据结构基础
数据结构基础学习
上天的大乌龟
这个作者很懒,什么都没留下…
展开
-
【数据结构学习-栈】数据结构基础学习笔记
栈的定义:后进先出的线性表,只在表尾进行删除插入操作。线性表包括:顺序表和链表对于栈来说:表尾-栈顶 表头-栈底栈的插入:push 进栈/压栈/入栈栈的删除:pop 出栈/弹栈栈的顺序存储结构空栈:不含任何数据的栈出栈操作①在栈顶取出数据,栈顶指针随之下移的操作。②每当从栈内弹出一个数据,栈的当前内容-1.栈的链式存储结构...原创 2020-07-22 15:17:34 · 127 阅读 · 0 评论 -
【数据结构学习-双向链表】数据结构基础学习笔记
原创 2020-07-22 15:15:50 · 128 阅读 · 0 评论 -
【数据结构学习-循环链表】数据结构基础学习笔记
转载 2020-07-17 17:28:02 · 157 阅读 · 0 评论 -
【数据结构学习-线性表链式存储结构】数据结构基础学习笔记
特点:是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以在内存中未被占用的任意位置。![在这里插入图片描述](https://img-blog.csdnimg.cn/20200710142549867.png转自小甲鱼//________________________数据域:存储数据元素信息的域指针域:存储直接后继位置的域指针域中存储的信息称为指针或链数据域+指针域=结点(Node)n个结点链接成一个链表,即为线性表(a1,a2,a3…an)的链式存储结构。因为!此链表的每个转载 2020-07-12 20:45:26 · 175 阅读 · 0 评论 -
【数据结构学习-抽象数据类型】数据结构基础学习笔记
数据类型:一组性质相同的值的集合和定义在此集合的一些操作的总和。如整型,浮点型等都属于数据类型。数据类型分为:1.原子类型:如整型,浮点型等都属于数据类型。2.结构类型:由若干个类型组合而成,可再分解。格式:ADT 抽象数据类型名Data 数据元素之间逻辑关系的定义 Operation 操作 endADT...原创 2020-07-09 15:48:17 · 156 阅读 · 0 评论 -
【数据结构学习-线性表顺序结构】数据结构基础学习笔记
线性表(a1,a2,a3…ai-1,ai,ai+i,…an)由零个或者多个数据元素组成的有限序列注意:1.有先后顺序2.如果存在多个元素,那么第一个元素没有前驱,最后一个元素没有后继。其它元素都有一个前驱和一个后继。3.ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。4.线性表元素的个数n(n>=0)就是线性表的长度。n=0时,线性表为空。...原创 2020-07-09 15:25:31 · 277 阅读 · 0 评论