数据结构
文章平均质量分 56
小达爱学习
中科院上海研究所工作,写博客来监督学习和记录学习
展开
-
数据结构1-2 栈
通俗易懂解释 栈1 什么是栈?栈有哪些优点1.1 栈的相关概念栈(stack)是一种线性存储结构,它具有如下的特点:1.1 栈中的数据元素 遵守这先进后去的原则1.2 限定只能在栈顶进行插入和删除操作栈的相关概念:2.1 栈顶于栈底:允许元素插入与删除的一端称为栈顶。另一端称为栈底2.2 压栈:栈的插入朝左,叫做进栈,也称压栈、入栈2.3 弹栈:栈的删除操作,也叫做出栈1.2 栈的操作栈的常规操作为:1.出栈,通常命名为pop2.进栈,通常命名为push3.求栈的大小原创 2021-11-05 16:33:09 · 126 阅读 · 0 评论 -
数据结构1-1 链表
链表原理添加数据数据删除算法复杂度扩展列表程序C++版本的链表操作python版本的链表操作原理链表是数据结构之一,其中的数据呈线性排列。在链表中,数据的添加和删除都较为方便,就是访问比较消耗时间。上述是链表的概念图,Blue、Yellow、Red这3个字符串作为数据被存储于链表中。每个数据都有1个“指针”,它指向下一个数据的内存地址。添加数据如果想要添加数据,只需要改变添加位置前后的指针指向就可以,非常简单。比如在Blue和Yellow之间添加Green。将Blue的指针指向的位置变成Gr原创 2020-06-30 20:42:59 · 164 阅读 · 0 评论