![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 83
极厌~คิดถึง
一个有着架构师梦的底层程序员
展开
-
数据结构--二叉树
树树是一种非常重要的非线性数据结构。树的树形图表示法规定在用直线连接起来的两端结点中,处在上端的结点是前驱,处在下端的结点是后继。树的逻辑结构可表示为T=(D,R);数据元素集合:D={A,B,C,D,E,F,G,H,I,J,K,L}各数据元素之间的前后关系:R = {<A,B>,<A,C>,<A,D>,<B,E>,<B,F>,<C,G>,<D,H>,<F,I>,<H,J>,<原创 2022-03-27 23:46:04 · 1417 阅读 · 0 评论 -
数据结构-栈和队列
栈和队列栈和队列都是线性数据结构,逻辑结构和线性表相同。栈和队列的插入和删除操作受到某些限制,与线性表不同,也被称为操作受限的线性表。栈栈是一种插入和删除都只能在表的同一端操作的线性表。允许进行插入和删除操作的一端叫栈顶(Top),也叫表尾;另一端叫做栈底(Bottom),也叫表头。栈中没有元素时称为空栈。向栈中插入元素的操作称为进栈或入栈(push),从栈中删除元素的操作称为退栈或出栈(pop)。栈是按照先进后出(FILO,First In Last Out)或后进先出(L原创 2022-03-15 00:31:31 · 914 阅读 · 0 评论 -
数据结构-线性表
线性表线性表是典型线性数据结构。线性表是由n(n≥0)个数据元素组成的一个有限序列,线性表中数据元素的个数n称为线性表的长度。当n=0时,称为空表。非空线性表满足线性结构的三个特性。线性表的数据元素可以是由一个数据项组成的简单数据元素,也可以是多个数据项组成的复杂数据元素。线性表的表示方式:其中ei(i=1,2,3...n),e1为首结点,en为尾结点。线性表中一个数据元素称为一个结点。线性表的操作:创建线性表;删除线性表;插入新元素;判断线性表是否为...原创 2022-03-12 16:30:47 · 1315 阅读 · 0 评论 -
数据结构-抽象数据类型
抽象数据类型抽象数据类型是指一个数学模型以及定义在此数学模型上的一组操作,简称ADT,(Abstract Data Type)。ADT与具体的物理存储无关,不论ADT内部如何变化,都不影响外部使用。抽象数据类型可以使我们更容易描述现实世界。数据结构的本质就是抽象数据类型的物理实现。抽象数据类型的定义格式:ADT<抽象数据类型名>{ 数据对象D:<数据对象的定义> 数据关系R:<数据关系的定义> 基本操作P:<基本操作...原创 2022-03-12 16:16:19 · 1737 阅读 · 0 评论 -
数据结构基本概念
1、什么是数据结构?答:数据结构研究的是数据以及数据之间的关系和运算,即数据结构就是指数据以及数据之间的关系和运算。(计算机的操作对象就是数据)2、算法是什么?答:算法是对计算机上执行的计算过程的具体描述。3、算法和数据结构的关系?答:算法依赖于具体的数据结构,数据结构直接关系到算法的选择和效率。4、数据结构产生的原因?由于应用问题的复杂程度不断增加、信息量剧增与信息范围的拓宽,导致程序规模越来越大,程序结构更加复杂,为了解决这些问题必须研究数据之间的关系,数据结构由此而生。原创 2022-03-12 16:12:22 · 2232 阅读 · 0 评论