C/C++
yangsss_
1
展开
-
【数据结构篇03】栈和队列
基本概念栈:只能在一端进行插入(入栈)或删除(出栈)的操作的线性表,允许操作的一段称为栈(Top)。 特点:先进后出(FILO) 存储结构:顺序栈和链式栈 数学性质:当n个元素以某种顺序进栈,并且可在任意时刻出栈时(满足FILO),所获得的元素排列的数目N恰好满足 队列:它也是一种受限的线性表,其限制为仅允许在表的一端(队尾-Rear)进行插入(入队),在表的另一端(队头-Front)进行删除(出队)。 特点:先进先出(FIFO) 存储结构:顺序队和链队 ...原创 2020-07-07 19:55:02 · 420 阅读 · 0 评论 -
【数据结构篇02】线性表
基础定义: 线性表:是具有相同特性数据元素的有限序列,所含个数叫做线性表的长度,n为0时,是一个空表。线性表开头的结点称为表头(head)结尾结点称为表尾(tail),元素与它的位置有联系也可以无联系,例如有序线性表(递增顺序排列),无序线性表,除表头和表尾元素之外,其他元素只有一个前驱也只有一个后驱,这是线性表的逻辑特性。 线性表的存储结构:顺序存储结构(顺序表)、链式存储结构(链表) 顺序表:把线性表中所有元素按照逻辑顺序,依次存储到从指定的存储位置开始的一块连续的储存空间中。原创 2020-07-05 16:48:51 · 712 阅读 · 0 评论 -
【数据结构篇01】预备知识及简单介绍
说明:该系列主要是对数据结构学习的一些笔记,心得一些进行记录,同时会实现一些认为有必要的数据结构及算法,有错误还希望指出,个人认为不论是刚学习还是复习的小伙伴都有参考的价值。参考书:数据结构与算法分析(C++版)-电子工业出版社,我不太清楚出到了第几版,越新越好吧,本人用的第三版,后简称书一。数据结构高分笔记-天勤,每年都会新出,适合考研的同学,该系列也是以该书为主,后简称书二。预备知识: 数学基础:集合和关系、排列组合、对数、级数、递归、常用数学术语(计量单位、数学符号[原创 2020-07-05 13:58:29 · 279 阅读 · 0 评论