Tomsheng321的专栏

一、线性表定义 线性表：零个或多个数据元素的有限序列。（零个的时候是空表） 线性表的特性是：除了第一个元素（只有后继）和最后一个元素（只有前驱），每个元素都只有一个前驱和后继。 二、线性表的抽象数据类型 线性表的抽象数据类型定义如下： 三、线性表的顺序存储结构 线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。

一、栈的定义 栈（stack）是限定尽在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端成为栈顶（top），另一端成为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（LIFO)的线性表。 图示出栈入栈操作：   二、栈的抽象数据类型 图示栈的各项操作： 由于栈本身就是一个线性表，那么上一章我们讨论了线性表的

什么是算法？1+1=2算不算算法？严格讲算法不分难易，能解决数学问题的方法都叫算法。 哈，下面让我们看一下严格的定义吧：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或者多个操作。 一、数据结构和算法的关系 数据结构和算法什么关系？这不是介绍数据结构的文章吗，为什么扯到算法了呢？ 如果上一章你看了的话，应该会记得一个公式：程序设计=数

本文章作为学习笔记，大量参考了《大话数据结构》这本书，因为没有用于商业活动，而且也算是为作者做了一个小小的宣传，作者应该不会告我侵权，哈。   数据结构的概念：是相互之间存在的一种或多种特定关系的数据元素的集合。（学了半天这个概念得知道吧！）  开场白 数据结构有什么用？如果你想走程序员的道路，如果你不想一辈子搬砖，如果你想比别人工资高百分之三十，如果你想让家人过上好日子，

一、串的定义 串（string）是由零个或多个字符组成的有限序列，又名叫字符串。 一般记作： s="a1a2a3...an"; 字符串的基本操作方法： 二、串的存储结构 1.串的顺序存储结构：串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列的。 2.串的链式存储结构：总的来说不如顺序存储灵活，性能也不如顺序存储结构好。 三、朴素的模式

一、树的定义 定义：树是n个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根的结点；（2）当n>1时，其余结点可以分为m个互不相交的有限集T1、T2、...Tm，其中每一个集合本身又是一棵树，并且称为根的子树。 对于树的定义还需要强调两点： 1.n>0时根节点是唯一的； 2.m>0时，子树的个数没有限制，但他们一定是互不相交的。