随笔分类 - C++数据结构
摘要：串的定义 串（string）是由零个或多个字符组成的有限序列，又名叫字符串。 串的逻辑结构和线性表很相似，都是序列，所以相邻元素之间具有前驱和后继关系。不同之处在于串针对的是字符集，串中的元素都是字符。对于串的基本操作更多的是查找子串位置、得到指定位置的子串等操作，而线性表更关注的是单个元素的操作。
阅读全文
摘要：栈 栈的定义 栈（stack）是限定仅在表尾进行插入和删除操作的线性表。 允许插入和删除的一端为栈顶（top），另一端为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称 LIFO 结构。 栈的顺序存储结构 顺序栈：线性表顺序存储的简化 结构代码 typedef in
阅读全文
摘要：线性表的定义 线性表：零个或多个数据元素的有限序列 首先它是一个序列。元素之间是由顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。 其次线性表强调是有限的。即元素个数是有限的。 再较复杂的线性表中，一个数据元素可以由若干个数据项组成。 线性表的顺
阅读全文
摘要：此随笔皆参考《大话数据结构》，具体细节可看书学习。 数据结构 数据 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合 按照视点不同，把数据结构分为逻辑结构和物理结构 算法 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的五个基本特性
阅读全文
摘要：代码： #include <iostream> using namespace std; //暴力求解 T(N)=O(n^3) int MaxSubSequm1(int list[], int n) { int MaxSum = 0; for(int i = 0; i < n; i++) { for
阅读全文
