- 博客(17)
- 收藏
- 关注
RSS订阅原创 数据结构 DAY05 栈的应用之中缀表达式转换
前缀表达式、中缀表达式和后缀表达式上一节我们说了计算机是如何计算前缀表达式和后缀表达式的，这一节我们继续说说如何将中缀表达式（给人看的）转换成前缀表达式或后缀表达式。中缀表达式转换为前缀表达式(注意扫描顺序)转换步骤1.初始化栈S1存储运算符，栈S2存储表达式。从右至左依次扫描表达式；2.若遇到运算数，将其压入栈S2；3.若遇到右括号，将其压入栈S1；4.若遇到左括号，依次弹出栈S1的栈顶运算符，并压入栈S2，直到遇到右括号为止（括号不压入栈中）；5.若遇到运算符，若栈为空或栈顶元素为右括号，则直接压入栈S
2021-07-27 21:08:07
171
原创 数据结构 DAY04 栈的基本概念及应用
栈的基本概念开始之前我们依然先思考几个问题：生活中有哪些类似于栈的例子？你认为栈在实际开发中可以解决哪些问题？前面我们说了线性表的两种基本实现，顺序存储实现和链式存储实现。现在我们给这种线性表的基本操作增加一个限制条件，如下图所示。只允许在表的一端进行插入和删除操作。拥有这种特性的线性表，我们称之为“栈(stack)”，表的顶部我们称之为“栈顶(top)”，表的底部我们称之为“栈底(bottom)”。每次我们只对栈顶位置进行操作，因此具有先进后出，后进先出的特性，简写为FIFO。栈在我们生活中有很多例子，比
2021-07-26 18:41:35
214
原创 数据结构 DAY03 线性表
线性表的基本概念从今天开始我们正式进入数据结构的学习，开始之前我们先思考几个问题。生活中遇到哪些线性表的例子？如何通过程序实现线性表？线性表结构有哪些基本操作？线性表结构在软件方面有哪些应用？看着上面的表情包是不是有种熟悉的味道，没错，这就是我们生活中最常见的线性表结构——糖葫芦。根据它的结构特性我们给出相应的定义，一个线性表，由有限个具有相同性质的元素构成，结构上要求，非表头和表尾元素有且只有一个前驱和后继。对于表头和表尾元素，如果是没有环的线性表，则表头元素没有前驱，表尾元素没有后继。如果有环则均存在前
2021-07-25 11:23:08
691
原创 数据结构 DAY02 时间复杂度和空间复杂度分析
上一节我们聊了一下数据结构的基本概念，今天我们聊聊算法的相关的知识。同样，开始之前我们先思考以下几个问题：什么是算法？算法有哪些基本特征？如何衡量一个好的算法？算法的基本特性有一句话几乎成了计算机行业的公知，那就是“程序 = 数据结构 + 算法”，先不辩驳这句话的正确与否，至少体现了数据结构与算法在这个行业的重要性。我们通过一个例子来阐明算法的基本特性，不知道大家小时候有没有搬过砖，农村自家造房子，为了节约成本，通常通常吆喝自家的小孩一块，把砖搬到师傅砌墙的地方(好像暴露年龄了)。假如，早上小明他爸跟他说，
2021-07-23 21:35:10
270
原创 数据结构 DAY01
之所以写这个专栏，一来希望自己通过不断地写作，在夯实数据结构知识的同时，也希望自己写的东西能够让其他人有所收获；二来希望自己的知识体系形成网络化的整体结构，而不是零散的碎片结构。今天我们聊聊数据结构的基础知识，开始之前我们先思考以下几个问题：什么是数据结构？数据结构到底学些什么东西？说起数据结构，我想很多人会想到数组和链表。其实不然，这两种只不过是顺序结构和链式结构的两种表示，类似的还有队列，堆和栈等。对于数据结构这个概念并没有官方的明确定义，翻阅各种教材可以找到各种各样的说法，按照严蔚敏的教材中给的定义，
2021-07-22 20:59:27
237
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人