数据结构
关注
分享
扫一扫
文章平均质量分 84
wang__ke
改变能改变的，接受不能改变的，如果不能改变，那就努力完善过程！！
展开
-
数据结构 线性表
一、顺序表线性表的定义： 线性表是一种最简单的线性结构。1、线性结构的基本特征为: 线性结构是 一个数据元素的有序（次序）集（1）．集合中必存在唯一的一个“第一元素”；（2）．集合中必存在唯一的一个 “最后元素” ；（3）．除最后元素在外，均有 唯一的后继；（4）．除第一元素之外，均有 唯一的前驱。2、线性表上的基本操作有：⑴ 创建线性表：CreateList(原创 2017-12-17 13:41:54 · 524 阅读 · 0 评论 -
数据结构 栈和队列
一、栈1、栈 是仅在表尾进行插入、删除操作的线性表。表尾(即 an 端)称为栈顶 /top ; 表头(即 a1 端)称为栈底/base例如： 栈 S= (a1 , a2 , a3 , ……….,an-1 , an )，a1称为栈底元素，an称为栈顶元素插入元素到栈顶的操作，称为入栈。从栈顶删除最后一个元素的操作，称为出栈。插入和删除都只能在表的一端（栈顶原创 2017-12-17 14:16:20 · 415 阅读 · 0 评论 -
括号匹配算法
概述 括号匹配在很多字符串处理的场景中时常被用到，诸如各大IDE括号不匹配的错误提示，编译器编译时检查应该成对出现的括号是否符合要求等，在这里我们就直接使用一种比较常规，但效率不差的方法去解决括号匹配的问题就行了。栈方法匹配问题 为了方便描述，对于需要做匹配的两个符号，比如’(‘和’)’，前者可称为左侧符号，后者可称为右侧符号。在做符号匹配时，如果以左侧符号转载 2017-12-18 14:14:05 · 724 阅读 · 0 评论