摘要：大学三年一直在断断续续的学习数组结构，从来没有系统的总结过，这次下定决心好好的总结一下！循规蹈矩先从线性表写每一种数据结构都有两种存储结构，即顺序存储结构和链式存储结构。数序存储结构顾名思义，数据在计算机内部存储是顺序存储。顺序存储的优点是，可以提供数据的随机访问，缺点是插入元素时需要移动大量数据元... 阅读全文

摘要：括号的匹配括号的匹配问题简单的分析一下可以用的括号可以分为以下几种"()""[]""{}"""匹配过程中又以下四种情况左右括号乱序左括号比右括号多右括号比左括号多匹配算法思路定义一个栈，根据栈后进先出的特性进行括号匹配依次读入一个字符当这个字符是左括号时，将其压入栈顶重复第二步，如果字符时右括号将栈... 阅读全文

摘要：1.线性表是最基本，最简单，也是最常用的一种数据结构，线性表也就是 n 个元素组成的有限序列，有以下几个特征。 对于一个非空的线性表，其逻辑结构如下。有一个开始结点a1没有直接前驱，有且仅有一个后继结点a2。有且仅有一个终结结点an，没有直接后继，有且仅有一个前驱结点a(n-1)。中间结点ai仅有一... 阅读全文