数据结构括号匹配代码_精英计划分享 | 数据结构测验大复习

你是否快要被C语言进阶版的数据结构秃光了头呢？

在紧张的考试之前，精英计划团快马加鞭地为大家整理出了考试的重点，快来吃安利吧！！

数据结构第一次测验大复习

※数据的组织方式

四种基本的数据结构为集合、树、线性表、图。

※逻辑结构

逻辑结构是指数据对象中数据元素之间的相互关系，一般比较抽象，可用抽象数据类型ADT描述。 

一般分为线性结构和非线性结构两种。

※物理结构

物理结构是指数据的逻辑结构在计算机中的存储形式。 

一般分为顺序结构和非顺序结构两种。

※算法

算法的五个基本特征：输入、输出、有穷性、确定性和可行性。 

算法分析的主要任务是分析算法的执行效率和问题规模之间的关系。

※线性表

线性表是一种逻辑结构，一般可用以下两种物理结构实现。

※顺序表

使用连续的一段内存空间来存放数据，可以随机读写数据。 

特点：有序性、均匀性。

※链表

特点：使用非连续的空间来存放数据，不能随机读写数据。

※静态链表

静态链表相比于链表的区别在于：链表可以为新节点动态申请空间，而静态链表空间是给定大小的，空间用完意味着表满。

※双向链表

在书中的双向链表指双向循环链表。

※栈

特点：FILO(First In Last Out)，先进后出。 

栈和队列是特殊的线性表，都属于限定存储点的线性表。

❤括号匹配

算法思想：

(1) 凡出现左括号：进栈；

(2)凡出现右括号：如果栈空，说明右括号多了；否则与栈顶元素比较，如果匹配则左括号出栈，否则不 匹配；

(3) 检查结束时判断是否栈空，若栈空则匹配正确，否则左括号多了。

❤迷宫求解

算法思想： 

若当前位置可通，则加入路径； 

若当前位置不可通，则后退，换一个方向搜索； 

若四周都不可通，则从路径中删除。

※队列

特点：FIFO(First In First Out)，先进先出。 

对于链队列，在进行删除操作时，头尾指针可能都要修改。因为在删除到只剩下一个元素时，尾指针需要改为队头。

*代码欣赏*

以上都是重点！！！！！！！！！

--The End--

赶快去复习吧！！！

别忘记了点个关注与再看！！！

关注精英计划团

获得更多讲座信息、学习技巧、竞赛资料等

文案 | 冯明喆

排版 | 邹星宇