数据结构
、moddemod
这个作者很懒,什么都没留下…
展开
-
树和二叉树
树型结构是一类重要的非线性数据结构. 树是n个结点的有限集.树的结构定义是一个递归定义,即在树的定义中又用到树的概念,它道出树的固有特性. 树的结点包含一个数据元素及若干指向其子树的分支.结点拥有的子树数称为结点的度.度为0的结点称为叶子或终端结点,度不为0的点称为非终端结点或分支结点.除根结点之外,分支结点也称为内部结点.树的度是树内各结点的的度的最大值.结点的子树的根称为该结点的孩...原创 2020-01-23 17:38:19 · 187 阅读 · 0 评论 -
串
计算机上的非数值处理的对象基本上是字符串数据. 串是由零个或多个字符组成的有限序列.串中任意个连续的字符组成子序列称为该串的子串.包含子串的串相应地称为主串.通常称字符在序列中的序号为该字符在串中的位置.子串在主串中的位置则以子串的第一个字符在主串中的位置来表示.当且仅当两个串的长度相等,并且各个对应位置的字符都相等时才相等. 串的逻辑结构和线性表极为相似,区别在于串的数据对象约束为字...原创 2020-01-23 15:36:37 · 451 阅读 · 0 评论 -
线性表
线性表是n个数据元素的有限序列.一个数据元素可以是由若干个数据项组成的,在这种情况下,长把数据元素称为记录,韩有大量记录的线性表称为文件.线性表中的元素可以是各种各样的,但同一线性表中的元素必定具有相同特性,即属同一数据对象,相邻数据元素之间存在着序偶关系. 线性表中元素的个数n定义为线性表的长度,n=0时称为空表.线性表是一个相当灵活的数据结构,它的长度可根据需要增长或缩短,即对线性表的...原创 2020-01-22 16:57:43 · 316 阅读 · 0 评论 -
栈和队列
栈是限定在表尾进行插入或删除的线性表.因此,对于栈来说,表尾端有其特殊的含义,称为栈顶,相应地,表头端称为栈底.不含任何元素的栈称为空栈. 和线性表类似,栈也有两种存储方法. 顺序栈,即栈的存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素.同时附设指针top指示栈顶元素在顺序栈中的位置. 非空栈中的栈顶指针始终在栈顶元素的下一个位置上. 和栈相反,队列是一种先...原创 2020-01-22 16:04:49 · 434 阅读 · 0 评论 -
数据结构
一般来说,用计算机解决一个具体问题需要经过以下几个步骤:首先要从具体问题抽象出一个适当的数学模型,然后设计一个解此数学模型的算法,最后编出程序,进行测试,调整直至的到最终答案. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系的操作等的学科. 数据结构是相互之间存在在一种或多种特定关系的数据元素的集合. 线性表 线性链表 循环链表 双向链表 栈和...原创 2020-01-22 09:53:11 · 371 阅读 · 0 评论 -
顺序栈
顺序栈 栈由元素列表、指向栈顶的下表或指针以及栈的方法集,顺序栈中,栈的大小不能超过数组元素的个数,满栈状态也与此状态有关。 顺序栈的说明中包括表Stcklist,栈顶下标top。初始时栈为空,此时top=-1。每当一个元素进栈push时,top的值加1,每当一个元素出栈时,top的值减1。 #include<iostream> using namespace std; cons...原创 2019-10-31 21:30:51 · 160 阅读 · 0 评论 -
线性表的顺序实现
#include<iostream> //using namespace std; // 线性表的顺序存储结构 const int MaxListSize = 100; class List { private: int data[MaxListSize]; int size; // 元素个数 public: List(){ size = 0; }...原创 2019-10-31 00:32:49 · 84 阅读 · 0 评论