- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构：表达式求值
数据结构：表达式求值表达式求值是程序设计语言编译的一个最基本问题，其中任何一个表达式都是由操作数、运算符(±*/)、界限符(#,(,),[,] )组成。运算符和界限符统称算符。算符的优先级关系为(数学角度上)：为了通过代码实现，我们定义两个工作栈，一个叫OPTR，存运算符和界限符；另一个存OPND，存操作数或运算结果。首先OPND为空栈，OPTR首先存’#'为栈底元素。依次读取算术表达式...
2019-12-26 15:16:52
30393
14
原创 迷宫求解，用顺序栈结构实现
迷宫求解的逻辑层次演示结果’.’ 代表走通迷宫路线的坐标点，**’+’**代表走过但是走不通的坐标点。代码部分#include<stdio.h>#include<stdlib.h>#define STACK_INIT_SIZE 100//存储空间初始分配量 #define STACKINCREMENT 10//分配增量typedef int Status;...
2019-12-26 14:59:03
614
原创 重要的线性结构：栈和队列
栈和队列栈和队列是两种重要的线性结构。从数据结构角度看，它们也是线性表，不过它们的基本操作是线性表操作的子集，所以属于限定性的线性表；从数据类型角度看，它们是和线性表不一样的抽象数据类型；在面向对象的程序设计中属于多型数据类型。栈栈：后进先出的线性表(LIFO结构)，限定仅在表尾插入或删除的线性表。表尾端是栈顶(top)，表头端是栈底(bottom)；不含元素的栈叫空栈。栈的表示和实现...
2019-12-20 18:00:55
755
原创 关于线性表的学习
第二章：关于线性表的学习线性结构的特点线性表线性表的顺序表示及实现线性结构的特点严版第2章到第4章描述的都是线性结构，线性结构有以下特点：存在唯一的、被称为、第一个 的元素。存在唯一的、被称为、最后一个 的元素。除第一个外，每个元素都只有一个前驱。除最后一个外，每个元素都只有一个后继。线性表线性表：是最常用且简单的一种数据结构，一个线性表就是n个数据元素的有限序列。一个数据元...
2019-12-17 14:24:48
322
原创 关于数据结构的学习：绪论
关于数据结构的学习：绪论绪论数据结构基本概念和术语算法和算法分析时间复杂度与空间复杂度时间复杂度推导时间复杂度的大O阶方法时间复杂度大小排序时间复杂度的最坏情况、最好情况与平均情况空间复杂度绪论之前在大二上过数据结构课，不过早已经把知识还给了老师，最近出于各种需求，决定重新拾起来，在博客上记录学习过程，本人文笔粗糙，也不指望有人看了。我用的是各大高校广泛使用的严蔚敏版的数据结构（晦涩难懂。。...
2019-12-16 13:20:19
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人