![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
wahkim
斗宗强者
展开
-
数据结构之栈与队列浅谈
栈(Stack)和队列(Queue)栈和队列,也属于线性表,都用于存储逻辑关系为 “一对一” 的数据。栈也可分为顺序栈和链表,队列也分为顺序队列和链队列。栈(Stack)栈同顺序表和链表一样,栈也是用来存储逻辑关系为 “一对一” 数据的线性存储结构,且遵循"先进后出(FILO)"原则。如下图所示:有图栈只能从表的一端存取数据,另一端是封闭的。在栈中,无论是存数据还是取数据,都必须遵循"先进后出"的原则,即最先进栈的元素最后出栈。从图中可看出数据的存储状态,元素 1 是最先进的栈。因此,原创 2020-12-14 10:43:20 · 1271 阅读 · 0 评论 -
数据结构之顺序存储与链式存储
http://www.itongji.cn/detail?type=1121https://blog.csdn.net/qq_38378384/article/details/80430396定义线性表,全名为线性存储结构。线性表是n个数据特性相同的元素的组成有限序列,是最基本且常用的一种线性结构(线性表,栈,队列,串和数组都是线性结构),同时也是其他数据结构的基础。具有“一对一”逻辑关系的数据,最佳的存储方式是使用线性表。特点是一个有限的序列可以是有序的也可以是无序的。线性表的开始元素没原创 2020-11-25 19:27:43 · 13407 阅读 · 0 评论 -
数据结构之入门
数据结构之入门什么是数据结构数据结构的目的存储方式1、线性表1.1 顺序表1.2 链表1.3 栈1.4 队列2、树存储结构3、图存储结构数据的逻辑结构和存储结构(物理结构)逻辑结构存储结构(物理结构)数据结构和算法的关系和区别什么是数据结构数据结构是按某种逻辑关系组织起来的一批数据(或称带结构的数据元素的集合)应用计算机语言并按一定的存储表示方式把它们存储在计算机的存储器中,并在其上定义了一个运算的集合。数据结构的目的数据结构,直白地理解,就是研究数据的存储方式。为了方便后期对数据的再利用,就如同原创 2020-11-23 18:09:48 · 1552 阅读 · 0 评论